Compare Fishing Resorts & Hotels in Malia

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

Featured Malia Fishing Resorts & Hotels

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

Notos Heights Hotel & Suites

Pavlou Mela, Hersonissos, Crete Island

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

Breakfast included

Spa

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,586 hotels
Lowest Price
Highest Price
Popular hotels	Alexander Beach Hotel & Village Resort, Notos Heights Hotel & Suites

Most Recent Malia Hotel Reviews

Sofia Hotel

5 out of 5

Posted 4 days ago

CheapTickets Verified Review

"The Hotel location was good. The hotel was clean & high class. The staff were very nice. The breakfast was great. I thank them for their hospitality "

A verified traveler stayed at Sofia Hotel

High Beach Hotel

5 out of 5

Posted 5 days ago

CheapTickets Verified Review

"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car."

A verified traveler stayed at High Beach Hotel

GDM Megaron Historical Monument Hotel

5 out of 5

Posted 9 days 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

Galaxy Hotel Iraklio

5 out of 5

Posted 1 month ago

CheapTickets Verified Review

"Galaxy hotels greatest asset is undoubtedly their staff. They are hard working and completely focused on delighting their customers. Anthi on front desk, Conference Captain Cristos, Erene and Natalia to name but a few who provided us with excellent service throughout our stay. Thank you."

A verified traveler stayed at Galaxy Hotel Iraklio