Compare Cheap Hotels in Malia

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

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

$124 nightly

$141 total

Dec 16 - Dec 17

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

Creta Maris Resort - All Inclusive

Hersonissou Hersonissos Crete Island

5.16 mi from city center

Located in Hersonissos, Creta Maris Resort - All Inclusive is on the beach, a 3-minute walk from Convention Centre Creta Maris and 8 minutes by foot from Port of Hersonissos.

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,737 hotels
Lowest Price	$65
Highest Price	$141
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, Creta Maris Resort - All Inclusive