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
Sofia Hotel: Hotel with free WiFi and free parking. Located near the airport.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Dom Boutique Hotel
Almirou 14 Heraklion
Dom Boutique Hotel: Luxury hotel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Atrion Hotel
9 Chronaki Street Heraklion Crete Island
The price is AU$129 per night
AU$129
30 Dec - 31 Dec
includes taxes & fees
Atrion Hotel: Family-friendly hotel with free breakfast and free WiFi. Located in the business district.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
El Greco Hotel
4, Street 1821 Heraklion Crete Island
The price is AU$87 per night
AU$87
3 Jan - 4 Jan 2026
includes taxes & fees
El Greco Hotel: Hotel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
The price is AU$83 per night
AU$83
7 Jan - 8 Jan 2026
includes taxes & fees
Marvel Deluxe Rooms: Hotel with free WiFi and a rooftop terrace. Located in the historical district.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
Royal & Imperial Belvedere Resort - All inclusive: Family-friendly resort with free breakfast and free WiFi.
Pool
Breakfast included
Serita Beach - All Inclusive
Beach Road Hersonissos Crete Island
Oya Beach Resort – All Inclusive: Luxury resort with free breakfast and free WiFi. Located near the beach.
Pool
Breakfast included
Metropole Urban Hotel
Agia Aikaterini Square Heraklion
The price is AU$104 per night
AU$104
3 Jan - 4 Jan 2026
includes taxes & fees
Metropole Urban Hotel: Hotel with free WiFi and a bar/lounge. Located in the historical district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Artree Suites
3 Monis Prevelis Heraklion
Artree Suites: Guest house with free WiFi and free parking. Guests love the helpful staff!
Parking included
Free WiFi
Palmera Beach - Adults Only
25th Martiou Str 14 Hersonissos Crete Island
The price is AU$148 per night
AU$148
7 Jan - 8 Jan 2026
includes taxes & fees
Palmera Beach - Adults Only: Beach hotel with free WiFi and free parking. Located near theme parks.
Pool
Hot tub
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
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!
A verified traveller stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 2 months ago
More Destinations
- Askoi Hotels
- Hersonissos Centre Hotels
- Villas in Sissi
- Kato Simi Hotels
- Lasithi Hotels
- Stalida Hotels
- Flamouriana Hotels
- Casino Hotels in Hersonissos
- Hersonissos Hotels
- Hotels near Stalis Beach
- Hotels near Sissi Mini Golf
- All Inclusive Hotels in Agios Nikolaos
- Agios Nikolaos Hotels
- Villas in Agios Nikolaos
- Gournai Hotels
- Anissaras Hotels
- Kato Gouves Hotels
- Hotels near Sarandaris Beach
- Agriana Hotels
- Mochos Hotels
- Agios Georgios Hotels
- Holiday Homes in Kokkini Chani
- Minoa Pediada Hotels
- Caravan Parks in Gouves
- Gouves Hotels
- Monastiraki Hotels
- Koutouloufari Hotels
- Elounda Hotels
- Viannos Hotels
- Piskopiano Hotels
- Hotels near Nikos Kazantzakis
- Flights to Hersonissos
- Flights to Agios Nikolaos
- Flights from Nikos Kazantzakis
- Aegean Porto (OPO) to Heraklion (HER) flights
- Aegean Frankfurt (FRA) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Beijing (PEK) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Yekaterinburg (SVX) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Samara (KUF) to Heraklion (HER) flights
- Air Astana Almaty (ALA) to Heraklion (HER) flights
- Air Baltic Riga (RIX) to Heraklion (HER) flights
- Air France Birmingham (BHX) to Heraklion (HER) flights
- Air France Nice (NCE) to Heraklion (HER) flights
- Air France Edinburgh (EDI) to Heraklion (HER) flights
- Air France Houston (IAH) to Heraklion (HER) flights
- Air France Pittsburgh (PIT) to Heraklion (HER) flights
- Air France Raleigh (RDU) to Heraklion (HER) flights
- American Airlines Tampa (TPA) to Heraklion (HER) flights
- Austrian Airlines Ljubljana (LJU) to Heraklion (HER) flights
- Brussels Airlines Gothenburg (GOT) to Heraklion (HER) flights
- Brussels Airlines Montreal (YUL) to Heraklion (HER) flights
- Cathay Pacific Hong Kong (HKG) to Heraklion (HER) flights
- Corendon Airlines Europe Tel Aviv (TLV) to Heraklion (HER) flights
- Corendon Airlines Europe Hannover (HAJ) to Heraklion (HER) flights
- Corendon Airlines Europe Nuremberg (NUE) to Heraklion (HER) flights
- Croatia Airlines Zagreb (ZAG) to Heraklion (HER) flights
- Delta Houston (IAH) to Heraklion (HER) flights
- Delta San Francisco (SFO) to Heraklion (HER) flights
- Emirates Dubai (DXB) to Heraklion (HER) flights
- Etihad Airways Abu Dhabi (AUH) to Heraklion (HER) flights
- Etihad Airways Sydney (SYD) to Heraklion (HER) flights
- Finnair Brisbane (BNE) to Heraklion (HER) flights
- Jet2 London (STN) to Heraklion (HER) flights
- Leav Aviation Paris (CDG) to Heraklion (HER) flights
- Lot-Polish Airlines Warsaw (WAW) to Heraklion (HER) flights
- Lufthansa Dallas (DFW) to Heraklion (HER) flights
- Lufthansa Budapest (BUD) to Heraklion (HER) flights
- Lufthansa Frankfurt (FRA) to Heraklion (HER) flights
- Lufthansa Perth (PER) to Heraklion (HER) flights
- Lufthansa Amsterdam (AMS) to Heraklion (HER) flights
- Lufthansa Melbourne (MEL) to Heraklion (HER) flights
- Scandinavian Airlines Copenhagen (CPH) to Heraklion (HER) flights
- Sky express Thessaloniki (SKG) to Heraklion (HER) flights
- Sky express Mykonos (JMK) to Heraklion (HER) flights
- Swiss International Air Lines Alicante (ALC) to Heraklion (HER) flights
- United Orlando (MCO) to Heraklion (HER) flights
- Flights from Bristol (BRS) to Heraklion (HER)
- Flights from London (LCY) to Heraklion (HER)
^Eligibility requirements and conditions apply.