Compare Cheap 3 Star Hotels

Secret Bargains - Save an extra 10% or more on select 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

Cheap Malia Hotels

High Beach Hotel

Almyrolakos Hersonissos Crete Island

0.66 mi from city center

When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Breakfast included

Phāea Cretan Malia, a Member of Design Hotels

Cretan Malia Park Hersonissos Crete

0.96 mi from city center

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

Ikaros Beach Resort & Spa - Adults Only

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

0.98 mi from city center

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

Notos Heights Hotel & Suites

Pavlou Mela Malia Crete

0.35 mi from city center

When you stay at Notos Heights Hotel & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.

Pool

Breakfast included

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

$103 nightly

$122 total

Dec 14 - Dec 15

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

18.78 mi from city center

A stay at Aquila Atlantis Hotel places you in the heart of Heraklion, within a 15-minute walk of Heraklion Port and Museum of the Battle for Crete and National Resistance.

Pool

Spa

Royal & Imperial Belvedere Resort - All inclusive

Limenas Hersonissos Crete

3.78 mi from city center

When you stay at Royal & Imperial Belvedere Resort - All inclusive in Hersonissos, you'll be near the beach, a 2-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach.

Pool

Breakfast included

Aquila Elounda Village Resort, Suites & Spa

Pigadakia Elounda Agios Nikolaos Crete Island

15.45 mi from city center

Located in Agios Nikolaos, Aquila Elounda Village Resort, Suites & Spa is by the sea, a 4-minute drive from Alykes of Elounda and 6 minutes from Elounda Windmills.

On private beach

Pool

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos

7.83 mi from city center

With a stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos.

Pool

All inclusive

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island

$113 nightly

$128 total

Dec 19 - Dec 20

Total with taxes and fees

18.79 mi from city center

A stay at GDM Megaron Historical Monument Hotel places you in the heart of Heraklion, within a 10-minute walk of Heraklion Port and Museum of the Battle for Crete and National Resistance.

Pool

Spa

Knossos Beach Bungalows Suites Resort & Spa

On the waterfront Hersonissos Crete Island

12.76 mi from city center

With a stay at Knossos Beach Bungalows Suites Resort & Spa in Hersonissos, you'll be near the bay, within a 15-minute drive of Heraklion Port and Dinosauria Park.

On private beach

Pool

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island

$55 nightly

$65 total

Dec 19 - Dec 20

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

17.48 mi from city center

With a stay at Sofia Hotel in Heraklion (Nea Alikarnassos), you'll be within a 5-minute drive of Heraklion Port and Venetian Walls.

Pool

Parking included

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island

7.22 mi from city center

With a stay at Lyttos Beach - All Inclusive in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Sarakino.

Pool

All inclusive

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	$65
Highest Price	$128
Popular hotels	High Beach Hotel, Phāea Cretan Malia, a Member of Design Hotels, Ikaros Beach Resort & Spa - Adults Only, Notos Heights Hotel & Suites, Aquila Atlantis Hotel, Royal & Imperial Belvedere Resort - All inclusive, Aquila Elounda Village Resort, Suites & Spa, Stella Island Luxury Resort & Spa - Adults Only, GDM Megaron Historical Monument Hotel, Knossos Beach Bungalows Suites Resort & Spa, Sofia Hotel, Lyttos Beach - All Inclusive