Oceanfront Hotels in Malia

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check availability on Oceanfront Hotels in Malia

Tonight

2 May - 3 May

Tomorrow night

3 May - 4 May

This weekend

2 May - 4 May

Oceanfront Hotels in Malia

Alexander Beach Hotel & Village Resort

Agiou Ioanni, Hersonissos, Crete Island

AU$279

includes taxes & fees

3 May - 4 May

Alexander Beach Hotel & Village Resort: Luxury hotel with free breakfast and free WiFi. Located next to a golf course.

On private beach

Pool

Hotel Matheo Villas & Suites

1 Theodoros Savidis str., Hersonissos, Crete Island

AU$235

includes taxes & fees

3 May - 4 May

Hotel Matheo Villas & Suites: Business-friendly hotel with free WiFi and free parking. Located near the boardwalk.

Pool

Hot tub

Pyrgos Beach Hotel Apartments

Pirgou 1, Hersonissos, Crete Island

Pyrgos Beach Hotel Apartments: Family-friendly hotel with free WiFi and free parking. Located near the 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.

Oceanfront Hotels in Malia

Search for hotels in Malia on Wotif. You can easily find your hotels in Malia using one of the methods below:

View our selection of featured hotels in Malia
Use the map to find hotels in the Malia neighborhood you prefer
Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Malia
Enter your travel dates to view the best deals on hotels in Malia - while they last

Malia hotels essential information

Accommodation	3,726 hotels
Lowest Price	AU$235
Highest Price	AU$279
Popular hotels	Alexander Beach Hotel & Village Resort, Hotel Matheo Villas & Suites, Pyrgos Beach Hotel Apartments

New reviews! Best hotels in Malia

5 star beauty!

5 / 5

Amazing stay! The staff went above and beyond to make this an enjoyable vacation. We highly recommend Megaron!

A verified traveller stayed at GDM Megaron Historical Monument Hotel

Posted 2 days ago

Great place to stay

5 / 5

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 traveller stayed at High Beach Hotel

Posted 6 months ago