Book Malia hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malia

Cheap Malia hotels

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$446 per night from 6 May to 7 May
NZ$446
includes taxes & fees
6 May - 7 May
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Phāea Cretan Malia, a Member of Design Hotels
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$334 per night from 8 May to 9 May
NZ$334
includes taxes & fees
8 May - 9 May
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
High Beach Hotel
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$587 per night from 18 May to 19 May
NZ$587
includes taxes & fees
18 May - 19 May
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
Ikaros Beach Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela, Malia, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$119 per night from 18 May to 19 May
NZ$119
includes taxes & fees
18 May - 19 May
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular ...
Notos Heights Hotel & Suites
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$291 per night from 11 May to 12 May
NZ$291
includes taxes & fees
11 May - 12 May
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$355 per night from 14 May to 15 May
NZ$355
includes taxes & fees
14 May - 15 May
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
Aquila Atlantis Hotel
Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Daidalou 9, Hersonissos, PC
Fully refundableReserve now, pay when you stay
The price is NZ$190 per night from 7 May to 8 May
NZ$190
includes taxes & fees
7 May - 8 May
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Infinity Blue Boutique Hotel and Spa - Adults Only
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$275 per night from 9 May to 10 May
NZ$275
includes taxes & fees
9 May - 10 May
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
Galaxy Hotel Iraklio
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi, Hersonissos
The price is NZ$849 per night from 31 May to 1 Jun
NZ$849
includes taxes & fees
31 May - 1 June
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
Stella Island Luxury Resort & Spa - Adults Only
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

Hotels In Malia

Planning a last-minute trip to Malia and have no idea where to stay? Don't panic! lastminute.co.nz offers lots of awesome places to stay that are sure to put a smile on your dial. We have 272 places to hang out within a 10-kilometre radius of Malia's central area.

Within a 1-kilometre radius of Malia's city centre is a selection of accommodations you can find, like the Danelis Studios and Apartments and Sirens Beach and Village - All Inclusive.

Feeling thrifty? Malia has a range of economical hotels. 1.1970078188407114 away from Malia's downtown area you'll find the Pyrgos Beach Hotel Apartments. The Primavera Beach Studios & Apartments is just 1.0382373984894215 away. Alternative lower-cost accommodation options include the Aegean Sky Hotel & Suites and the Philoxenia Hotel.

The Elounda Mare can be found 25 kilometres from the middle of Malia. Another alternative is the Elounda Gulf Villas And Suites, which is situated 25 kilometres away. Two more hotel options worth looking into are the Pleiades Luxurious Villas and the Blue Palace, a Luxury Collection Resort & Spa.

The broader Crete Island region is well worth spending some time in also. Photographers will love Crete Island's beaches, coastal plains, rivers and lakes. If nature's not your thing, explore a selection of the region's ruins. Locals and visitors alike in this section of Greece can also enjoy mountain biking.

Hersonissos is 6 kilometres to the west of Malia and is where you'll find the Aquaworld Aquarium and Star Beach Water Park. The Aktia Lounge Hotel & Spa and SENTIDO Blue Sea Beach Hotel are just some of the great short and long-stay options in Hersonissos. 65 kilometres to the southwest of Malia you'll find Faistos, which is home to the Ksa Sou Traditional Guesthouses and Olive Villas. The Palace of Phaistos and Komos Beach are amongst the more popular attractions to explore in Faistos.

Australians are some of the world's greatest sports lovers, so why not indulge with a visit to Pankritio Stadium? Reach Pankritio Stadium 35 kilometres to the west of Malia. The Agapi Beach Hotel - All Inclusive and the GDM Megaron are close to the action.

Nikos Kazantzakis Airport is the easiest gateway to Malia. Nearby hotels include the GDM Megaron and the Aquila Atlantis Hotel.

Malia hotels essential information

Accommodation
3,726 hotels
Lowest Price
NZ$119
Highest Price
NZ$849
Popular hotels
Phāea Cretan Malia, a Member of Design Hotels, High Beach Hotel, Ikaros Beach Resort & Spa - Adults Only, Notos Heights Hotel & Suites, GDM Megaron Historical Monument Hotel, Aquila Atlantis Hotel, Infinity Blue Boutique Hotel and Spa - Adults Only, Galaxy Hotel Iraklio, Stella Island Luxury Resort & Spa - Adults Only

Most recent Malia hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.