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
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
4 / 5
We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible.
A verified traveller stayed at Aquila Atlantis Hotel
Posted 8 days 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.