A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Boutique Hotels & Resorts in Malia from AU$157

  • 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 availability on Malia Boutique Hotels

Our top choices for Malia boutique hotels

Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,001 reviews)
"We had an incredible view… such helpful staff and the breakfast was amazing. Ideally located to walk everywhere . Loved it!!!!"
United States
Rashmi
The price is AU$239
includes taxes & fees
15 July - 16 July
Lato Boutique Hotel
Junior Suite, Hot Tub

Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (352 reviews)
"We had an amazing stay. The location is ideal and our balcony was incredible. The staff was so welcoming and helpful. We were staying for our honeymoon and it was perfect, we will be coming back in the future!"
United States
Austin
The price is AU$210
includes taxes & fees
6 July - 7 July
Dom Boutique Hotel
Premium Studio Suite, 1 King Bed, Private Pool, Sea View | Terrace/patio

Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only
5.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (88 reviews)
"Staff were excellent. Clean and quiet location "
United Kingdom
Georgina
The price is AU$309
includes taxes & fees
3 July - 4 July
Castello Boutique Resort & Spa - Adults Only
Balcony view

Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only
3.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (34 reviews)
"Great breakfast and all staff were very helpfull Great position close to everything"
United Kingdom
adrian
The price is AU$182
includes taxes & fees
21 July - 22 July
Casa Porto Boutique Hotel - Adults only
Exterior

Axel Beach Crete - Adults Only

Axel Beach Crete - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (30 reviews)
"wifi worked wonderfully. hot tub amazing view and great temperature. very quiet and tucked away. made me an entire cake for my birthday. very wonderful and accommodating staff. Efrain the CEO is on top of everything. Will be back"
United States
Charisse
The price is AU$157
includes taxes & fees
6 July - 7 July
Axel Beach Crete - Adults Only
Premium bedding, in-room safe, soundproofing, iron/ironing board

Kahlua Boutique Hotel - Adults Only

Kahlua Boutique Hotel - Adults Only
4.0 star property
Hersonissos
8.4 out of 10, Very good, (47 reviews)
"I had a wonderful stay at this hotel! The staff was incredibly friendly and helpful, the room was clean and comfortable, and the location was perfect."
United Kingdom
Dmytro
The price is AU$317
includes taxes & fees
2 July - 3 July
Kahlua Boutique Hotel - Adults Only
Deluxe Suite, Private Pool

Casa Blu - Adults Only by Checkin

Casa Blu - Adults Only by Checkin
4.0 star property
Hersonissos
9.8 out of 10, Exceptional, (20 reviews)
"Casa Blu and all the staff was exactly what we wanted from our holiday. The hotel was spotless, the staff couldn’t have been more helpful and polite. The location was fantastic! Tavernas, cafes and restaurants were only a short walk away. We would highly recommend it and will be looking at going back for sure"
United Kingdom
lee
The price is AU$254
includes taxes & fees
2 July - 3 July
Casa Blu - Adults Only by Checkin
3 outdoor pools, open 9 AM to 7 PM, pool umbrellas, pool loungers

Angela Suites Boutique Hotel

Angela Suites Boutique Hotel
5.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (47 reviews)
"Nice hotel, everything you need. All the personal was very nice and helping. "
Sweden
Arvid
The price is AU$304
includes taxes & fees
3 July - 4 July
Angela Suites Boutique Hotel
Front of property

Riviera Beach Hotel

Riviera Beach Hotel
3.0 star property
Hersonissos
10.0 out of 10, Exceptional, (6 reviews)
"Wonderful new small hotel. The Riviera Beach hotel is in the perfect location in Stalis right at the centre and right on the beach. The rooms are very modern and very comfortable beds. The pool area is amazing with very high quality sun beds. The whole place inside and outside is immaculately clean. Nikolaos and his son Hermes were so helpful and accommodating. We would definitely love to stay here again. Thank you 😊 "
United Kingdom
michelle
The price is AU$406
includes taxes & fees
26 July - 27 July
Riviera Beach Hotel
Beach nearby, beach towels

Harma Boutique Hotel

Harma Boutique Hotel
4.0 star property
Hersonissos
8.2 out of 10, Very good, (392 reviews)
"Great property have stayed there 3 times now and found it to be a good base near to every thing sea restaurants shops bars transport can’t fault it staff are lovely very friendly and helpful "
United Kingdom
Emily
The price is AU$171
includes taxes & fees
3 July - 4 July
Harma 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

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"The hotel was perfectly located for my needs...exploring the city as well as visiting the museums!! Important to me was the closeness to the port - as I took a couple ferry/catamaran experiences. And, I loved the Wine Bar on the top floor...great views and a nice selection of food/wine. The concierges were very helpful and pleasant the work with."
Paulette 4-night trip
Posted 11 hours ago
GDM Megaron Historical Monument Hotel

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. Activities and attractions to experience around Malia include Stalis Beach, Lychnostatis and Folklore Museum. You might also like to explore more of the area and take in additional sights like Malia Beach, Palace of Malia and Potamos Beach 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