Boutique Hotels & Resorts in Malia from NZ$122

  • 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

Tonight
7 Apr - 8 Apr
Tomorrow
8 Apr - 9 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

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,000 reviews)
"Beautiful views and excellent breakfast!"
United States
Nikki
The price is NZ$233
includes taxes & fees
14 Apr - 15 Apr
Lato Boutique Hotel
Junior Suite, Hot Tub

Dom Boutique Hotel

Dom Boutique Hotel
4.0 star property
Heraklion
9.4 out of 10, Exceptional, (332 reviews)
"Room was a little small, but very nice. Breakfast was great and staff very helpful. Nice location. "
United States
Paul
The price is NZ$226
includes taxes & fees
17 Apr - 18 Apr
Dom Boutique Hotel
Balcony view

Casa Porto Boutique Hotel - Adults only

Casa Porto Boutique Hotel - Adults only
3.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (28 reviews)
"Great location with great services and staff. "
Canada
Nadia
The price is NZ$186
includes taxes & fees
30 Apr - 1 May
Casa Porto Boutique Hotel - Adults only
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, (85 reviews)
"We loved our stay here. The room, facilities, dining, and staff were all superb."
United States
Lisa
The price is NZ$314
includes taxes & fees
1 May - 2 May
Castello Boutique Resort & Spa - 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, (18 reviews)
"Beautiful property situated in a lovely little village, walking distance to the port. "
United States
Louise
The price is NZ$212
includes taxes & fees
2 May - 3 May
Casa Blu - Adults Only by Checkin
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, (45 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 NZ$181
includes taxes & fees
18 Apr - 19 Apr
Kahlua Boutique Hotel - Adults Only
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 NZ$341
includes taxes & fees
1 May - 2 May
Riviera Beach Hotel
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 NZ$260
includes taxes & fees
2 May - 3 May
Angela Suites Boutique Hotel
Exterior

Axel Beach Crete - Adults Only

Axel Beach Crete - Adults Only
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (28 reviews)
"Nice hotel with great location. Very positive stay. Though: Cleaning of the pool could be improved and sensors in windows, allowing us to operate the aircon did not work."
Denmark
Martin
The price is NZ$122
includes taxes & fees
22 Apr - 23 Apr
Axel Beach Crete - Adults Only
Beach nearby, beach towels

Harma Boutique Hotel

Harma Boutique Hotel
4.0 star property
Hersonissos
8.2 out of 10, Very good, (390 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 NZ$129
includes taxes & fees
21 Apr - 22 Apr
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
"Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite. Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this was low season so I guess there is a concern about wastage "
W 3-night trip
Posted 10 days 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. 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, Alternative Crete and Star Beach Water Park 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