Compare Oceanfront Hotels in Malia

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

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
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
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.
Pool
Hot Tub
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.
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,570 hotels
Lowest Price
Highest Price
Popular hotels
Alexander Beach Hotel & Village Resort, Hotel Matheo Villas & Suites, Pyrgos Beach Hotel Apartments

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