Compare Hotels with Restaurants in Malia

Secret Bargains - Save an extra 10% or more on select Hotels with Restaurants

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 Hotels with Restaurants

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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

PEZOULA Hersonissos Crete

$75 nightly

$90 total

Dec 18 - Dec 19

Total with taxes and fees

Free Cancellation

When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 15-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Spa

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

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

Villa Mare Monte

2 Kondilaki Hersonissos Crete Island

When you stay at Villa Mare Monte in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Palace of Malia.

Pool

Parking included

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

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

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

Kristalli Hotel Apartments

Pavlou Mela St. Hersonissos Crete Island

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

Pool

Parking 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

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

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

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	$90
Highest Price	$90
Popular hotels	Aegean Sky Hotel & Suites, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Ikaros Beach Resort & Spa - Adults Only, Alexander Beach Hotel & Village Resort, Villa Mare Monte, Socrates Hotel Malia Beach, Phāea Cretan Malia, a Member of Design Hotels, SunVillage Boutique Hotel, Kristalli Hotel Apartments, Carolina Mare - All inclusive, Kalypso Hotel, Philoxenia Hotel & Spa