Independent - accommodation in Malia

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Malia

Tonight
Check prices in Malia for tonight, 4 Apr - 5 Apr
4 Apr - 5 Apr
Tomorrow night
Check prices in Malia for tomorrow night, 5 Apr - 6 Apr
5 Apr - 6 Apr
This weekend
Check prices in Malia for this weekend, 4 Apr - 6 Apr
4 Apr - 6 Apr

Featured Malia Independent accommodation

Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
The price is NZ$135 per night
NZ$135
includes taxes & fees
17 Apr - 18 Apr
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Almirou 14, Heraklion
The price is NZ$263 per night
NZ$263
includes taxes & fees
5 Apr - 6 Apr
Stay at this 4-star luxury hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
The price is NZ$247 per night
NZ$247
includes taxes & fees
6 Apr - 7 Apr
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street, Heraklion, Crete Island
The price is NZ$189 per night
NZ$189
includes taxes & fees
17 Apr - 18 Apr
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Agia Aikaterini Square, Heraklion
The price is NZ$142 per night
NZ$142
includes taxes & fees
12 Apr - 13 Apr
Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
The price is NZ$225 per night
NZ$225
includes taxes & fees
17 Apr - 18 Apr
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hiona Beach and Alykes of Elounda are located nearby.
Elios Hill - Sun Kissed Happiness

Elios Hill - Sun Kissed Happiness

5 out of 5
Charakostres Area, Hersonissos, Crete
The price is NZ$407 per night
NZ$407
includes taxes & fees
1 May - 2 May
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square, Heraklion, Crete Island
The price is NZ$171 per night
NZ$171
includes taxes & fees
22 Apr - 23 Apr
Stay at this 4-star family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Artree Suites

Artree Suites

3 Monis Prevelis, Heraklion
The price is NZ$155 per night
NZ$155
includes taxes & fees
14 Apr - 15 Apr
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Artion City Boutique Hotel

Artion City Boutique Hotel

3 out of 5
Monis Kardiotissis 40, Heraklion
The price is NZ$170 per night
NZ$170
includes taxes & fees
6 Apr - 7 Apr
Stay at this 3-star hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15, Heraklion
The price is NZ$133 per night
NZ$133
includes taxes & fees
14 Apr - 15 Apr
Stay at this hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Albatros Spa & Resort Hotel

Albatros Spa & Resort Hotel

5 out of 5
Deadalou 1, Hersonissos, Crete Island
The price is NZ$205 per night
NZ$205
includes taxes & fees
28 Apr - 29 Apr
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Don't see what you're looking for?
See all available properties in Malia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Independent Accommodation in Malia

Search for hotels in Malia on Wotif. You can easily find your hotels in Malia using one of the methods below:

  • View our selection of featured hotels in Malia
  • Use the map to find hotels in the Malia neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic to luxury hotels in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last

New reviews! Best hotels in Malia

Aquila Atlantis Hotel
Excellent Hotel
5 / 5
Fantastic hotel. Everything about it, the staff food are excellent as usual. We will keep on coming to this hotel.
A verified traveller stayed at Aquila Atlantis Hotel
Posted 2 months ago
Aquila Atlantis Hotel

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

^Eligibility requirements and conditions apply