Independent - accommodation in Malia

Start date: Check-in selected.
To Date
End date: Check-out

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, 29 Dec - 30 Dec
29 Dec - 30 Dec
Tomorrow night
Check prices in Malia for tomorrow night, 30 Dec - 31 Dec
30 Dec - 31 Dec
This weekend
Check prices in Malia for this weekend, 2 Jan - 4 Jan
2 Jan - 4 Jan
Next weekend
Check prices in Malia for next weekend, 9 Jan - 11 Jan
9 Jan - 11 Jan

Featured Malia Independent accommodation

Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
The price is NZ$102 per night
NZ$102
30 Dec - 31 Dec
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance 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$201 per night
NZ$201
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, room service and a fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.
Free WiFi
Air conditioning
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$148 per night
NZ$148
30 Dec - 31 Dec
includes taxes & fees
Stay at this family-friendly hotel in Heraklion. Enjoy free breakfast, free Wi-Fi and room service. Our guests praise the breakfast and the helpful staff in their reviews. Popular attractions Heraklion Port and Monastery of St. Peter and St. Paul are located nearby.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821 Heraklion Crete Island
The price is NZ$100 per night
NZ$100
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Heraklion Central Market are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
The price is NZ$95 per night
NZ$95
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

Limenas Hersonissos Crete
Stay at this beach resort in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Breakfast included
Serita Beach - All Inclusive

Serita Beach - All Inclusive

5 out of 5
Beach Road Hersonissos Crete Island
Stay at this luxury resort in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Breakfast included
Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Agia Aikaterini Square Heraklion
The price is NZ$154 per night
NZ$154
30 Dec - 31 Dec
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free Wi-Fi, room service and a 24-hour front desk. Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Heraklion Port and Heraklion Museum of Religious Art are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Artree Suites

Artree Suites

3 Monis Prevelis Heraklion
Stay at this guesthouse in Heraklion. Enjoy free Wi-Fi, free parking and an airport shuttle (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance are located nearby.
Parking included
Free WiFi
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
25th Martiou Str 14 Hersonissos Crete Island
The price is NZ$170 per night
NZ$170
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this beach hotel in Hersonissos. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
NEMA Design Hotel & Spa - Adults Only

NEMA Design Hotel & Spa - Adults Only

5 out of 5
Analipsi Hersonissos Crete Island
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Breakfast included
City Lion by Semavi

City Lion by Semavi

Psaromiligkon 13 Heraklion
The price is NZ$101 per night
NZ$101
30 Dec - 31 Dec
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free Wi-Fi, concierge services and bike hire on-site. Our guests praise the helpful staff in their reviews. Popular attractions Heraklion Port and Heraklion Museum of Religious Art are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
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

Nearby cities

Near an airport

Near an Attraction

Hotel themes

More accommodations

^Eligibility requirements and conditions apply