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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Malia
Featured Malia Independent accommodation
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
The price is AU$91 per night
AU$91
includes taxes & fees
24 Dec - 25 Dec
Sofia Hotel: Hotel with free WiFi and free parking. Located near the airport.
Free cancellation
Reserve now, pay when you stay
Atrion Hotel
9 Chronaki Street, Heraklion, Crete Island
The price is AU$123 per night
AU$123
includes taxes & fees
5 Jan - 6 Jan 2025
Atrion Hotel: Family-friendly hotel with free breakfast and free WiFi. Located near the airport.
Free cancellation
Reserve now, pay when you stay
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is AU$198 per night
AU$198
includes taxes & fees
4 Jan - 5 Jan 2025
Galaxy Hotel Iraklio: Luxury hotel with free WiFi and free parking. Located near the airport.
Free cancellation
Reserve now, pay when you stay
Capsis Astoria Heraklion Hotel
11 Eleftherias square, Heraklion, Crete Island
Capsis Astoria Heraklion Hotel: Family-friendly hotel with free WiFi and outdoor pool. Located in the city centre.
Marvel Deluxe Rooms
Agiou Fanouriou 15, Heraklion
The price is AU$78 per night
AU$78
includes taxes & fees
25 Dec - 26 Dec
Marvel Deluxe Rooms: Hotel with free WiFi and a rooftop terrace. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Dom Boutique Hotel
Almirou 14, Heraklion
The price is AU$178 per night
AU$178
includes taxes & fees
24 Dec - 25 Dec
Dom Boutique Hotel: Boutique hotel with free WiFi and a bar/lounge. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Unique Blue! Resort and Villas Adults Only
Amnissos, Hersonissos, Crete
The price is AU$674 per night
AU$674
includes taxes & fees
24 Dec - 25 Dec
Unique Blue! Resort and Villas Adults Only: Luxury resort with free breakfast and free WiFi. Located on the beach.
Free cancellation
Reserve now, pay when you stay
Artion City Boutique Hotel
Monis Kardiotissis 40, Heraklion
The price is AU$93 per night
AU$93
includes taxes & fees
28 Dec - 29 Dec
Artion City Boutique Hotel: Hotel with free breakfast and free WiFi. Located near the airport.
Free cancellation
Reserve now, pay when you stay
Phāea Blue
Plaka, Elounda, Agios Nikolaos
Phāea Blue: Luxury hotel with free breakfast and free WiFi. Located in the historical district.
3 Pines Design Living
17 Kon/nou Palama, Heraklion
The price is AU$125 per night
AU$125
includes taxes & fees
24 Dec - 25 Dec
3 Pines Design Living: Hotel with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
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
Koula and popi are super friendly and so helpful.
A verified traveller stayed at Dedalos Hotel
Posted 6 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
Apartment Hotels in Bondi JunctionCheap Hotels in PerthHotels in NairneCoominya AccommodationHotels in Sydney Olympic ParkHotels with Parking in MudgeeHotels in KewPhillip Island AccommodationBonnie Doon AccommodationHotels in Moore ParkMotels Alice SpringsHervey Bay AccommodationQuest Brighton on the Bay
Flights
Activities
Activities in AnissarasActivities in SfakakiActivities in Kato DaratsoActivities in EloundaActivities in PiskopianoActivities in SoudaActivities in KavrosActivities in Kato StalosActivities in Agia GaliniActivities in GeorgioupolisActivities in Kato GouvesActivities in SkaletaActivities in KoutsounariActivities in Istron
^Eligibility requirements and conditions apply.