Find Malia 5 Star Hotels & Resorts from CA $86/night

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Malia 5 Star Hotels

Outdoor pool
Aquila Atlantis Hotel
5.0 star property
9.0 out of 10, Wonderful, (808)
"Room was fine And clean Absolutely lovely staff who were extremely helpful during our stay Clearly boutique level"
The price is CA $203
CA $245 total
includes taxes & fees
May 26 - May 27
Aquila Atlantis Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
GDM Megaron Historical Monument Hotel
5.0 star property
9.8 out of 10, Exceptional, (1001)
"Great hotel. It is a bit dated. The room & linens were dated/worn. Staff are friendly. Breakfast is indeed one of the BEST I've had. Location is 8min walk to the Ferry port and 10 min. walk to the tourist pedestrian street. Our room faced the back and I was quite worried as it looked down onto a street which had a disco/nightclub and a strip club but there were no issues and we couldn't hear a thing. Roof top restaurant has great views. Food was decent but a bit pricey. Pool deck is nice...
The price is CA $218
CA $263 total
includes taxes & fees
Jun 11 - Jun 12
GDM Megaron Historical Monument Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Bella Beach - All Inclusive
5.0 star property
8.6 out of 10, Excellent, (249)
"We had a wonderful holiday at Bella Beach. The staff couldn't have been more helpful and the vibe was friendly and relaxed. It benefits from being a smaller hotel, when compared with some of the adjacent properties. We stayed in late October, so the hotel was naturally quieter, but there was still plenty on offer for guests, and particularly for families. A couple of the noted facilities (mini golf etc.) are no longer available on site, but that didn't detract from our stay. The location...
The price is CA $144
CA $178 total
includes taxes & fees
May 17 - May 18
Bella Beach - All Inclusive
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Indoor pool, 15 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Creta Maris Resort - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, (720)
"Everything is great. The SPA service also was great. If you are looking cheaper one. There is a nice SPA place just a couple of minutes walk distance!"
The price is CA $275
CA $327 total
includes taxes & fees
May 16 - May 17
Creta Maris Resort - All Inclusive
Private beach, sun loungers, beach umbrellas, beach towels
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (250)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would def come back again and recommend to friends."
The price is CA $260
CA $310 total
includes taxes & fees
May 17 - May 18
Cretan Malia Park a Member of Design Hotels
Exterior detail
Galaxy Hotel Iraklio
5.0 star property
9.2 out of 10, Wonderful, (1001)
"Wonderful breakfast, lovely room. A bit of mix up regarding city tax that was collected upon checking in and again at check out. No one informed us the tax was per night. I would have thought all taxes would have been collected at check in."
The price is CA $168
CA $206 total
includes taxes & fees
May 18 - May 19
Galaxy Hotel Iraklio
View from property
Nana Princess Suites, Villas & Spa
5.0 star property
9.8 out of 10, Exceptional, (90)
"The hotel is beautiful, the food is excellent but what really made this place special is the guest relations team. They are all such wonderful ladies that made the stay so special and personal. A big thank you to Chrysa and Sofia. "
The price is CA $440
CA $514 total
includes taxes & fees
May 17 - May 18
Nana Princess Suites, Villas & Spa
5 restaurants, breakfast, lunch, dinner served; international cuisine
Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
9.6 out of 10, Exceptional, (257)
"Everything is exactly as you expect! All of the staff we have interacted with have been the most caring and attentive people I have ever met, especially at the Makuti bar day in day out they even recommended us some films to watch. The pictures of the place you see are exactly what you get. If you are like us and do not often experience people waiting on you hand and foot it’s a surreal experience but something that makes the trip So amazing. The dining experience - just WOW! Food I have never...
The price is CA $627
CA $727 total
includes taxes & fees
May 20 - May 21
Stella Island Luxury Resort & Spa - Adults Only
4 restaurants, breakfast, lunch served; local and international cuisine
Abaton Island Resort & Spa
5.0 star property
9.4 out of 10, Exceptional, (236)
"Beautiful hotel very friendly and nice workers in the hotel. I definately stay there again"
The price is CA $342
CA $404 total
includes taxes & fees
May 16 - May 17
Abaton Island Resort & Spa
Property grounds
Domes of Elounda, Autograph Collection
5.0 star property
9.2 out of 10, Wonderful, (134)
"Stunning location & lovely staff who very kindly moved us to a large villa. Our luggage took 4 days to arrive courtesy of Lufthansa and the hotel staff were super helpful in supporting us. Thank you & we will definitely return Kind regards! "
The price is CA $412
CA $483 total
includes taxes & fees
May 22 - May 23
Domes of Elounda, Autograph Collection
Seasonal outdoor pool, pool umbrellas, sun loungers
Lyttos Beach - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, (163)
"When going there for spring break all of the pool water was extremely cold. Difficult to relax and have fun in the water with the kids due to the water temperatures "
The price is CA $407
CA $477 total
includes taxes & fees
May 23 - May 24
Lyttos Beach - All Inclusive
Suite, Sea View
NEMA Design Hotel & Spa - Adults Only
5.0 star property
8.8 out of 10, Excellent, (43)
"Very beautiful and clean facility"
The price is CA $253
CA $302 total
includes taxes & fees
May 16 - May 17
NEMA Design Hotel & Spa - Adults Only
Exterior
Unique Blue! Resort and Villas Adults Only
5.0 star property
10.0 out of 10, Exceptional, (13)
"Upon arrival we were greeted and offered to dine while we wait to check in. Check in was simple through an app and we were offered welcome cocktails. We did during our stay have some questions regarding the all inclusive menu as there were some restrictions we hadn't anticipated however the staff was very quick to respond and offer solutions so we could enjoy beverages we desired. Clean property, kind and attentive staff, beautiful architecture and design and right on the beach. Food and drinks...
The price is CA $458
CA $535 total
includes taxes & fees
May 19 - May 20
Unique Blue! Resort and Villas Adults Only
Outdoor pool, free cabanas, pool umbrellas
Akasha Beach Hotel & Spa
5.0 star property
9.4 out of 10, Exceptional, (76)
"lovely stay, warm reception, food lovely, caring staff and property recently refurbished and kept cleaned."
The price is CA $254
CA $304 total
includes taxes & fees
May 16 - May 17
Akasha Beach Hotel & Spa
2 outdoor pools, pool umbrellas, sun loungers
Albatros Spa & Resort Hotel
5.0 star property
8.4 out of 10, Very good, (87)
"I didn’t like the fact that we had to rake our own luggage up and back down to the lobby… also we were with friends and the gadget a Nespresso machine and we didn’t even have coffee in our room I had to request it and was given instant coffee "
The price is CA $96
CA $123 total
includes taxes & fees
May 17 - May 18
Albatros Spa & Resort Hotel
On the beach, sun loungers, beach umbrellas, beach towels
Annabelle Beach Resort - All Inclusive
5.0 star property
8.4 out of 10, Very good, (72)
"Excellent I suggest "
The price is CA $193
CA $234 total
includes taxes & fees
May 17 - May 18
Annabelle Beach Resort - All Inclusive
Exterior detail
Hersonissos Palace - All Inclusive
5.0 star property
7.2 out of 10, Good, (17)
"The Palace is advertised as a 5 star, however it should be rated as 4 star. I had to move the bed to watch an uninterrupted view of the TV as one of the four posters posts was in the middle of the TV view. There are no t-bags or milk in the room and I had to continually ask for more coffee and sugar. The staff were always very helpful and accommodating. The room is comfortable, but does not warrant a 5 star. There is no shuttle service to the airport, which costs a basic 45 Euros. The Diana...
The price is CA $129
CA $161 total
includes taxes & fees
May 16 - May 17
Hersonissos Palace - All Inclusive
Villa, 3 Bedrooms, Private Pool | View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (319)
"Great resort"
The price is CA $141
CA $175 total
includes taxes & fees
May 16 - May 17
Village Heights Resort
View from property
Stella Palace Aqua Park Resort
5.0 star property
8.8 out of 10, Excellent, (356)
"I organized a family reunion. We were 17 in total. All of us agreed that it was a most amazing experience, and that the resort and it offered was magnificent. Thanks"
The price is CA $340
CA $401 total
includes taxes & fees
May 23 - May 24
Stella Palace Aqua Park Resort
Royal Villa with Courtyard, Sea View & Private Heated Pool
Amirandes Grecotel Boutique Resort
5.0 star property
9.4 out of 10, Exceptional, (134)
"Nice hotel on beach away from traffic noise etc. Smoking is allowed outside on the terrace where people are eating having their breakfast. A smoking zone away from eating area would be recommended."
The price is CA $370
CA $435 total
includes taxes & fees
May 16 - May 17
Amirandes Grecotel Boutique Resort

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Malia.
Lato Boutique Hotel

Lato Boutique Hotel

15 Epimenidou Street, Heraklion, Crete Island
The price is CA $121 per night from May 26 to May 27
CA $121
CA $147 total
includes taxes & fees
May 26 - May 27
8.8/10 Excellent! (993 reviews)
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Five Star Hotels in Malia

There's nothing wrong with enjoying the finer things in life. Indulge yourself on your next leisure time. After all, this is one of the Top 10 locations in Expedia's portfolio. You'll join the multitudes of vacationers who have made Malia so fashionable in the last year. We should also mention, the hotels in this area receive outstanding marks for guest services, so you know you'll be looked after during your getaway. You deserve the great vacation you're dreaming about. Book one of Expedia's luxurious 5-star hotels in Malia and get ready to be pampered like never before.

Get a Great Deal on 5-Star Hotels in Malia

Don't be afraid to live the high life while you're on vacation, along with pristine rooms. Excellent customer care, spacious rooms, and fabulous spa offerings are all on offer. We have a huge number of hotels in the region, and all of them offer outstanding amenities. Besides that, you'll find that these hotels are kept in fantastic condition and provide a fine place to kick back after your daily adventures. What kind of amenities will make your stay a wonderful one? A concierge to help you plan every detail of your day? A Swedish massage to help your cares fall away? Fluffy down pillows, piping hot coffees, and even space for your family pet in some cases...these hotels have it all. Want to see for yourself? Then explore the 31,943 reviews various guests have left on Expedia and get to know these places.

Can't wait to get outside? We've got you covered. You'll find lots of attractions to see in a sprawling city like this one, like visiting art galleries and taking in live performances. Say hi to the locals—they're sure to have advice on what kind of excitement you can find in town.

Make Your Escape to Malia

The results are in, and Malia 5-star hotels are the place to be when you book your next vacation. Many visitors recommend a trip to this location, so don't wait any longer. This is a great time to find 5-star hotel deals in Malia! Don't put off your dream vacation any longer. Choose one of the 5-star hotels in Malia today and settle down in the lap of luxury tomorrow.

Recent Reviews in Malia
Expedia verified reviews

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5/5 Excellent
"Everything is great. The SPA service also was great. If you are looking cheaper one. There is a nice SPA place just a couple of minutes walk distance!"
A verified traveller stayed at Creta Maris Resort - All Inclusive
Posted 2 days ago
Creta Maris Resort - All Inclusive