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
Featured Malia Independent accommodation
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is NZ$255 per night
NZ$255
24 Nov - 25 Nov
includes taxes & fees
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.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
The price is NZ$117 per night
NZ$117
15 Dec - 16 Dec
includes taxes & fees
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. 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
Almirou 14, Heraklion
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 WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Atrion Hotel
9 Chronaki Street, Heraklion, Crete Island
The price is NZ$150 per night
NZ$150
21 Nov - 22 Nov
includes taxes & fees
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.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Olive Green Hotel
Meramvellou & Idomeneos 22, Heraklion, Crete
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, 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
Restaurant
Free cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms
Agiou Fanouriou 15, Heraklion
The price is NZ$117 per night
NZ$117
16 Nov - 17 Nov
includes taxes & fees
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
Metropole Urban Hotel
Agia Aikaterini Square, Heraklion
The price is NZ$143 per night
NZ$143
17 Nov - 18 Nov
includes taxes & fees
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 WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
El Greco Hotel
4, Street 1821, Heraklion, Crete Island
The price is NZ$97 per night
NZ$97
1 Dec - 2 Dec
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. 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
Asterion Hotel
Leoforos Ikarou 50 & Irodotou, Heraklion
Stay at this 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.
Parking included
Free WiFi
Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos are located nearby.
Pool
Breakfast included
Serita Beach - All Inclusive
Beach Road, Anissaras, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Breakfast included
3 Pines Design Living
17 Kon/nou Palama, Heraklion
The price is NZ$151 per night
NZ$151
25 Nov - 26 Nov
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free WiFi, free parking, and a fitness center. 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
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
Wotif Verified Review
5 / 5
Very nice clean hotel with large room. They upgraded us to a sea view which was very nice.
A verified traveller stayed at GDM Megaron Historical Monument Hotel
Posted 8 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
- Hotels in Rotorua
- Hotels with a Wedding Venue in Napier
- Hotels in London
- Cabin Rentals Mount Cook Village
- Peppers Soul Surfers Paradise
- Hotels in Sougia
- Romantic Hotels in Mackenzie Basin
- Hotels in Maymorn
- Holiday Parks Weymouth
- Hotels in Zetland
- The County Hotel
- Hostels Murang'a County
- Motels Port Macquarie
- Hotels near Opunake Beach
- Hotels in Cumberland
- Hotels in Wellington
- Motels Linkwater
- Hotels in Tauwhare
- Hotels in Botany Downs
- Hotels with Hot Tubs in Ilha Grande
- Motels Masterton
Flights
Cars
Packages
^Eligibility requirements and conditions apply