Boutique Hotels & Resorts in Malia from AU$128

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Our top choices for Malia boutique hotels

A waterfront restaurant with a view of the sea and a historic fort.

1. Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,000 reviews)
"Very nice hotel, good on site restaurant, convenient to waterfront, walkable distance from bus station."
United States
Matthew
The price is AU$129
includes taxes & fees
15 Nov - 16 Nov
Lato Boutique Hotel
A modern bedroom with a large bed, a glass partition, a view of the city, and a small wooden table.

2. Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (374 reviews)
"Great hotel in a great location with great breakfast"
Australia
Graeme
The price is AU$147
includes taxes & fees
30 Nov - 1 Dec
Dom Boutique Hotel
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.
View all properties

Frequently Asked Questions

What's there to see and do in Malia?

After you've decided where you'll stay in remote Malia, figure out some fun things to do on your trip. Malia Beach, Palace of Malia and Potamos Beach are some of the local sights worth visiting. You might also like to explore more of the area and take in additional sights like Stalis Beach, Star Beach Water Park and Aquaworld Aquarium while you're here.

What kind of weather should I plan for when I travel to Malia?

Having a good idea of the weather in Malia is important when planning your trip. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.

What's the best way to get to my boutique hotel in Malia?

You have a few options for getting to Malia. The nearest major airport is Heraklion (HER-Nikos Kazantzakis), which is located 16.7 mi (27 km) from the heart of the city. If you'd like to venture out around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia