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$395 per night from 12 Oct to 13 Oct
NZ$395
12 Oct - 13 Oct
includes taxes & fees
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! (396 reviews)
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Reviewed on 2 Sept 2026
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
The price is NZ$259 per night from 18 Oct to 19 Oct
NZ$259
18 Oct - 19 Oct
includes taxes & fees
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located ...
9/10 Wonderful! (238 reviews)
"Hotel itself was in a good location but food was not the best. Same foods every day. Although the beach was supposedly to be relaxing and enjoyable , some guests were changing in front of the kids like it was a nude beach!"
Reviewed on 3 Sept 2026
Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
The price is NZ$401 per night from 3 Oct to 4 Oct
NZ$401
3 Oct - 4 Oct
includes taxes & fees
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are ...
9.2/10 Wonderful! (35 reviews)
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
Reviewed on 4 Sept 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.