5 Star Hotels in Malia, Hersonissos

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Malia 5 Star Hotels

Our top choices for Malia 5-star hotels

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,001 reviews)
"Breakfast buffet was one of the best ever."
Canada
Joel
The price is €134
includes taxes & fees
29 May - 30 May
Aquila Atlantis Hotel

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,000 reviews)
"Convenient central location, lovely bathroom, comfortable bed, wonderful breakfast (we arrived a few minutes before breakfast was over and they fully accommodated us, held the buffet open - so kind!!)"
United States
Jessica
The price is €180
includes taxes & fees
1 Jun - 2 Jun
GDM Megaron Historical Monument Hotel

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (899 reviews)
"Great family holiday"
United Kingdom
ann
The price is €263
includes taxes & fees
17 May - 18 May
Creta Maris Resort - All Inclusive

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1,001 reviews)
"Decent room, friendly staff "
United States
Rebecca
The price is €140
includes taxes & fees
28 May - 29 May
Galaxy Hotel Iraklio

Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (65 reviews)
"Everything was perfect."
Canada
Justine
The price is €172
includes taxes & fees
16 May - 17 May
Rocca A Mare Heraklion - Handwritten Collection

Mitsis Selection Rinela

Mitsis Selection Rinela
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (601 reviews)
"Staff / Management and everything about it was excellent restaurants"
United Kingdom
Tarlochan
The price is €335
includes taxes & fees
19 May - 20 May
Mitsis Selection Rinela

NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (64 reviews)
"We enjoyed our short stay at the property. Rooms are beautiful and stunning views. Breakfast was delicious and the location is great. "
United States
jaya
The price is €217
includes taxes & fees
30 May - 31 May
NIKO Seaside Resort MGallery - Adults Only

InterContinental Crete by IHG

InterContinental Crete by IHG
5.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (55 reviews)
"Staff was wonderful. Very friendly and attentive. The amenities are great too. Just had concerns about the quality of the room."
United States
Marion
The price is €219
includes taxes & fees
1 Jun - 2 Jun
InterContinental Crete by IHG

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (370 reviews)
"Great hotel with great staff and surroundings. All in all a great stay and we will be back "
Denmark
Mikkel
The price is €250
includes taxes & fees
19 May - 20 May
Phāea Cretan Malia, a Member of Design Hotels

NEMA Design Hotel & Spa - Adults Only

NEMA Design Hotel & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (83 reviews)
"Nice hotel overall "
United Kingdom
Sarah
The price is €251
includes taxes & fees
17 May - 18 May
NEMA Design Hotel & Spa - Adults Only

Paralos Kosta Alímia

Paralos Kosta Alímia
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (41 reviews)
"Resort, food & staff were excellent"
United States
Amanda
The price is €242
includes taxes & fees
16 May - 17 May
Paralos Kosta Alímia

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (211 reviews)
"The property was amazing! The only bummer is the pools are unheated and is a bummer as you cant swim in the water or pools this time of year. I would wish they could at least heat the kid pool."
United States
Kira
The price is €360
includes taxes & fees
20 May - 21 May
Amirandes, A Grecotel Resort to Live

Bella Beach - All Inclusive

Bella Beach - All Inclusive
5.0 star property
Hersonissos
8.4 out of 10, Very good, (386 reviews)
"Food was excellent, great facilities, beach was nice, entertainment was good. Good value for the money."
United Kingdom
Irina
The price is €164
includes taxes & fees
22 May - 23 May
Bella Beach - All Inclusive

Enorme Santanna Island

Enorme Santanna Island
5.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (28 reviews)
"Lovely modern hotel offering plenty of areas to relax with fantastic food. The staff were all great (except maybe the reception team!)"
United Kingdom
Andrew
The price is €250
includes taxes & fees
17 May - 18 May
Enorme Santanna Island

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (785 reviews)
"Great staff"
United States
Nancy
The price is €239
includes taxes & fees
18 May - 19 May
Mitsis Selection Laguna

Phāea Blue - Small Luxury Hotels of the World

Phāea Blue - Small Luxury Hotels of the World
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (311 reviews)
"Amazing place a true 5 star and staff is great"
Canada
Anthony
The price is €395
includes taxes & fees
22 May - 23 May
Phāea Blue - Small Luxury Hotels of the World

Minos Beach Art Hotel, a Member of Design Hotels

Minos Beach Art Hotel, a Member of Design Hotels
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (230 reviews)
"Beautiful place to stay! Highly recommend! "
United Kingdom
Catherine
The price is €338
includes taxes & fees
17 May - 18 May
Minos Beach Art Hotel, a Member of Design Hotels

Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection
5.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (195 reviews)
"A beautiful premium resort, which is set in sunning location."
United Kingdom
Amardeep
The price is €289
includes taxes & fees
18 May - 19 May
Domes of Elounda, Autograph Collection

Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only
5.0 star property
Heraklion
9.6 out of 10, Exceptional, (50 reviews)
"Ultra modern and stylish hotel close to the Central Market shopping district. An excellent massage can be had at the onsite spa, and the rooftop bar offers drinks and/or dinner beside the pool. The breakfast buffet is also better than average, although made-to-order options are also available."
Canada
keith
The price is €169
includes taxes & fees
16 May - 17 May
Ethereal White Resort Hotel & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (334 reviews)
"Beautiful room, spacious and light. Clean as a whistle, and bathroom area was super clean. Food was outstanding, huge choice and lovely staff in the restaurants. I would def go back. Peaceful and relaxing, just what we needed. "
United Kingdom
Emma
The price is €516
includes taxes & fees
29 May - 30 May
Stella Island Luxury Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Malia.
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.
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.

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

Frequently asked questions

What are the best 5-star hotels in Malia?
Based on Expedia guest reviews, Enorme Ammos Beach, Royal Heights Resort Villas & Spa and Cretan Malia Park a Member of Design Hotels are among the most popular 5-star hotels in Malia. Featuring top-of-the-line amenities and unmatchable service, you can expect an opulent and memorable stay.
How much does it cost to stay in a 5-star hotel in Malia?
The amount you pay for a 5-star hotel in Malia depends on things such as when you want to go and the length of your holiday. An insider tip for scoring an awesome deal? Use our pricing filters to check out the available accommodation for your chosen dates.

  • Search for the lowest price per night from €84

What makes a hotel 5 stars in Malia?
Flawless guest service is the defining feature of every 5-star hotel in Malia. From the minute you arrive, staff ensure your every need is met, whether offering luggage assistance and storage or providing in-room massages. On top of that, hotels have to feature upscale conveniences to be eligible for a 5-star rating. These can include luxury toiletries, on-site spa facilities, pools, gourmet kitchens and knowledgeable concierge.

Explore a world of travel with Expedia