Compare Historic Hotels in Malia

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

Featured Malia Historic Hotels

Carolina Mare - All inclusive

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.
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

101 Malia, Hersonissos, Crete Island
When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
Primavera Beach Hotel

Primavera Beach Hotel

2 out of 5
Dimokratias 145, Hersonissos, Crete
Located in Hersonissos, Primavera Beach Hotel is on the Strip, a 2-minute drive from Palace of Malia and 13 minutes from Acqua Plus Water Park.
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4 out of 5
1 Theodoros Savidis str., Hersonissos, Crete Island
When you stay at Hotel Matheo Villas & Suites in Hersonissos, you'll be next to a golf course, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.
Kalypso Hotel

Kalypso Hotel

4 out of 5
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.
Villa Mare Monte

Villa Mare Monte

2 Kondilaki, between Malia and Stalis, 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.
Kristalli Hotel Apartments

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.
Aegean Sky Hotel & Suites

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.
Pyrgos Beach Hotel Apartments

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.
SunVillage Boutique Hotel

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.
Marianna Studios

Marianna Studios

37, Machis Kritis Str., Hersonissos, Crete Island
When you stay at Marianna Studios in Hersonissos, you'll be by the sea, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Nikos Hotel

Nikos Hotel

Malia, Hersonissos, Crete Island
With a stay at Nikos Hotel in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
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,570 hotels
Lowest Price
Highest Price
Popular hotels
Carolina Mare - All inclusive, Malia Bay Beach Hotel & Bungalows, Primavera Beach Hotel, Hotel Matheo Villas & Suites, Kalypso Hotel, Villa Mare Monte, Kristalli Hotel Apartments, Aegean Sky Hotel & Suites, Pyrgos Beach Hotel Apartments, SunVillage Boutique Hotel, Marianna Studios, Nikos Hotel

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Very clean and comfortable room. The livingroom with several seating areas and large screen tv was a big hit for us. The buffet breakfast was amazing. So many Cretan savory and sweet food that we might not have had if it weren’t for this breakfast buffet. Every staff member that we met was friendly and helpful. It was a great hotel to stay in Heraklion."
A verified traveler stayed at GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel

Types of Hotels

Top 20 Malia Hotels

Hotels Near Malia

Top Hotel Brands

Hotels By Star Rating

Cities near Malia