Compare Beach Resorts & Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Beach Resorts & Hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Malia hotels

Featured Malia Beach Resorts & Hotels

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

On private beach

Pool

Socrates Hotel Malia Beach

Malia Hersonissos Crete Island

When you stay at Socrates Hotel Malia Beach in Hersonissos, you'll be by the sea, a 5-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.

Pool

Breakfast included

Carolina Mare - All inclusive

MALIA, Malia Crete

When you stay at Carolina Mare - All inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

All inclusive

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.

On private beach

Pool

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park Hersonissos Crete

Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach.

On private beach

Pool

Drossia Residenza Boutique Hotel Malia

121, Dimokratias St. & Grammatikakis Mal Hersonissos Crete

When you stay at Drossia Residenza Boutique Hotel Malia in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Parking included

Free WiFi

SunVillage Boutique Hotel

Emmanouil Tsagaraki Hersonissos Crete Island

With a stay at SunVillage Boutique Hotel, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Spa

Kalypso Hotel

Ariadnes 5 Hersonissos Crete Island

When you stay at Kalypso Hotel in Hersonissos, you'll be in the historical district, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.

Pool

Parking included

Parthenis Hotel & Suites

Arsinois St Hersonissos

When you stay at Parthenis Hotel & Suites in Hersonissos, you'll be near the beach, a 5-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.

Pool

Parking included

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17 Hersonissos Crete Island

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Palace of Malia.

Pool

Parking included

Philoxenia Hotel & Spa

Emmanouil Tsagkaraki Hersonissos Crete Island

With a stay at Philoxenia Hotel & Spa, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Breakfast included

Pyrgos Beach Hotel Apartments

Pirgou 1 Hersonissos Crete Island

When you stay at Pyrgos Beach Hotel Apartments in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Hot Tub

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Malia hotels essential information

Accommodation	3,754 hotels
Lowest Price
Highest Price
Popular hotels	Alexander Beach Hotel & Village Resort, Socrates Hotel Malia Beach, Carolina Mare - All inclusive, Ikaros Beach Resort & Spa - Adults Only, Phāea Cretan Malia, a Member of Design Hotels, Drossia Residenza Boutique Hotel Malia, SunVillage Boutique Hotel, Kalypso Hotel, Parthenis Hotel & Suites, Aegean Sky Hotel & Suites, Philoxenia Hotel & Spa, Pyrgos Beach Hotel Apartments