Search Malia Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Malia |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Malia
Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
The price is NZ$561 per night from 1 Sept to 2 Sept
NZ$561
per night
1 Sept - 2 Sept
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (389 reviews)
"This place is fantastic! The staff is friendly, and the location is great."
Reviewed on 18 July 2026
Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
The price is NZ$715 per night from 12 Sept to 13 Sept
NZ$715
per night
12 Sept - 13 Sept
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
The price is NZ$1,021 per night from 7 Sept to 8 Sept
NZ$1,021
per night
7 Sept - 8 Sept
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
8.8/10 Excellent! (113 reviews)
"A top resort. An awesome place with amazing staff, great facilities like the rooms, the restaurants the pools. The views and luxurious feel are just perfect. The beach itself is clean and relaxing. The place itself is extremely quiet so if you’re looking for a very quiet place to get away this is ..."
Reviewed on 19 July 2026
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Analipsi Hotels
- B&B in Anissaras
- Anissaras Hotels
- Hersonissos Hotels
- Kounali Hotels
- All Inclusive Hotels in Koutouloufari
- Pet Friendly Hotels in Koutouloufari
- Aparthotels in Malia
- Apartments in Malia
- Hotels near Malia Beach
- B&B in Malia
- Guest Houses in Malia
- Adventure Sport Hotels in Malia
- All Inclusive Hotels in Malia
- Apartment Hotels in Malia
- Arcade Hotels in Malia
- Beach Hotels in Malia
- Cheap Hotels in Malia
- Hotels with Balconies in Malia
- Hotels with Free Breakfast in Malia
- Hotels with a Gym in Malia
- Hotels with Free Parking in Malia
- Hotels with Kitchenettes in Malia
- Hotels with Room Service in Malia
- Hotels with Tennis Courts in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Oceanfront Hotels in Malia
- Pet Friendly Hotels in Malia
- Romantic Hotels in Malia
- Hotels with Shopping in Malia
- Hotels with a Waterpark in Malia
- Malia Hotels
- Villas in Malia
- Marmaketon Hotels
- Milatos Hotels
- Mochos Hotels
- Piskopiano Hotels
- Sissi Hotels
- Stalida Hotels
- Ace Rental Cars in Malia
- Ace New Zealand Rental Cars in Malia
- Ada Rental Cars in Malia
- Advantage Rent-A-Car Rental Cars in Malia
- Airport Van Rental Rental Cars in Malia
- Alamo Rent A Car Rental Cars in Malia
- Apex Car Rentals Rental Cars in Malia
- Auto Rent Rental Cars in Malia
- Avis Rental Cars in Malia
- Car hire Koutouloufari
- Car hire near Malia Ruins
- Car hire Malia
- Car hire near Milatos Cave
- Car hire Sissi
- Centauro Rental Cars in Malia
- Convertible Car Hire in Malia
- Dollar Rental Cars in Malia
- Dollar Rent A Car Rental Cars in Malia
- Drive-A-Matic Rental Cars in Malia
- Easirent Rental Cars in Malia
- Economy Rent a Car Rental Cars in Malia
- Enterprise Rental Cars in Anissaras
- Enterprise Rental Cars in Malia
- Europcar Rental Cars in Malia
- Firefly Rental Cars in Malia
- First-Car Rental Cars in Malia
- Flizzr Rental Cars in Malia
- Foco Rental Cars in Malia
- Global Rent a Car Rental Cars in Malia
- Goldcar Key’n Go Rental Cars in Malia
- Greenmotion Rental Cars in Malia
- Guerin Rental Cars in Malia
- Hertz Rental Cars in Malia
- Keddy By Europcar Rental Cars in Malia
- Locauto Rental Cars in Malia
- Maggiore Rental Cars in Malia
- Midsize Car Hire in Malia
- Midway Car Rental Rental Cars in Malia
- Movida Rent A Car Rental Cars in Malia
- Nü Car Rentals Rental Cars in Malia
- Ok Mobility Rental Cars in Malia
- Orlando Rental Cars in Malia
- Redspot Rental Cars in Malia
- Rent A Wreck Rental Cars in Malia
- Sixt Rental Cars in Anissaras
- Sixt Rental Cars in Malia
- Sports Car Car Hire in Malia
- Surprice Car Rentals Rental Cars in Krasi
- Surprice Car Rentals Rental Cars in Malia
- Suv Car Hire in Malia
- Thrifty Car Rental Rental Cars in Malia
- Thrifty EU Rental Cars in Malia
- United Rental Cars in Malia
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.