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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 5 Star Hotels

Tonight
30 Mar - 31 Mar
Tomorrow
31 Mar - 1 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Malia 5-star hotels

Outdoor pool

Aquila Atlantis Hotel

Aquila Atlantis Hotel
5.0 star property
Heraklion
9.0 out of 10, Wonderful, (1,001 reviews)
"We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible. "
United States
Jef
The price is €114
includes taxes & fees
31 Mar - 1 Apr
Aquila Atlantis Hotel
Free minibar, in-room safe, desk, soundproofing

Mitsis Selection Rinela

Mitsis Selection Rinela
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (588 reviews)
"Great food, fabulous staff and amazing facilities "
Canada
Matt
The price is €237
includes taxes & fees
31 Mar - 1 Apr
Mitsis Selection Rinela
Rooftop terrace

Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (55 reviews)
"This is a perfect business hotel. Very good service and facilities, great modern rooms and perfect location "
United Kingdom
Rainer
The price is €132
includes taxes & fees
7 Apr - 8 Apr
Rocca A Mare Heraklion - Handwritten Collection
5 bars/lounges, poolside bar

Mitsis Selection Laguna

Mitsis Selection Laguna
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (778 reviews)
"The staff were amazing and so friendly "
United Kingdom
Sasha
The price is €210
includes taxes & fees
13 Apr - 14 Apr
Mitsis Selection Laguna
Aerial view

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (1,000 reviews)
"Decent room, friendly staff "
United States
Rebecca
The price is €129
includes taxes & fees
4 Apr - 5 Apr
Galaxy Hotel Iraklio
Indoor pool, 4 outdoor pools, pool umbrellas

Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (189 reviews)
"Private beach is a hidden gem, facilities are all spotless, staff are very attentive and friendly, food quality is very nice and great selection across all restaurants "
United Kingdom
Scott
The price is €280
includes taxes & fees
11 Apr - 12 Apr
Domes of Elounda, Autograph Collection
Aerial view

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, (325 reviews)
"Outstanding service and meals We enjoyed a lot!"
United States
SUNGHEE
The price is €278
includes taxes & fees
14 Apr - 15 Apr
Stella Island Luxury Resort & Spa - Adults Only
Water park

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (260 reviews)
"One of the best resorts we’ve ever encountered: amazing food variety and quality, competent and friendly staff, excellent facilities, great beach and pools, convenient location."
United Kingdom
Vsevolod Benjamin
The price is €214
includes taxes & fees
31 Mar - 1 Apr
Lyttos Beach - All Inclusive
Beach nearby, free beach shuttle

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (440 reviews)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
United States
haya
The price is €87
includes taxes & fees
11 Apr - 12 Apr
Village Heights Resort
Superb Sea View Suite, Private Pool | Balcony

NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (63 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 €161
includes taxes & fees
18 Apr - 19 Apr
NIKO Seaside Resort MGallery - Adults Only
Rooftop terrace

InterContinental Crete by IHG

InterContinental Crete by IHG
5.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (52 reviews)
"We had a lovely 10 night stay and would definitely recommend."
United Kingdom
Karl
The price is €164
includes taxes & fees
6 Apr - 7 Apr
InterContinental Crete by IHG
Private beach, sun-loungers, beach umbrellas, beach towels

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, (367 reviews)
"great hotel"
United Kingdom
daniel
The price is €236
includes taxes & fees
20 Apr - 21 Apr
Phāea Cretan Malia, a Member of Design Hotels
3 restaurants, lunch served

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, (310 reviews)
"Amazing place a true 5 star and staff is great"
Canada
Anthony
The price is €315
includes taxes & fees
25 Apr - 26 Apr
Phāea Blue - Small Luxury Hotels of the World
Lunch, dinner served; Greek cuisine, garden views

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa
5.0 star property
Heraklion
9.8 out of 10, Exceptional, (47 reviews)
"Great area and stay."
Canada
Hagit
The price is €149
includes taxes & fees
31 Mar - 1 Apr
Dimargio Luxury Hotel & Spa
7 restaurants, breakfast, lunch, dinner served; international cuisine

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (898 reviews)
"Great family holiday"
United Kingdom
ann
The price is €290
includes taxes & fees
29 Apr - 30 Apr
Creta Maris Resort - All Inclusive
View from property

Stella Palace Aqua Park Resort

Stella Palace Aqua Park Resort
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (428 reviews)
"Amazing resort with beautiful pools, ample seating and an awesome water park. The food left a little to be desired though."
Canada
Devan
The price is €187
includes taxes & fees
1 Apr - 2 Apr
Stella Palace Aqua Park Resort
View from room

Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (413 reviews)
"The breakfast buffet was outstanding, the staff at all locations in the hotel were very friendly and welcoming "
Canada
Joan
The price is €157
includes taxes & fees
31 Mar - 1 Apr
Knossos Beach Bungalows Suites Resort & Spa
Property amenity

Nana Royal Premium Resort & Spa

Nana Royal Premium Resort & Spa
5.0 star property
Hersonissos
Nana Royal Premium Resort & Spa
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Bella Beach - All Inclusive

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

Albatros Spa & Resort Hotel

Albatros Spa & Resort Hotel
5.0 star property
Hersonissos
8.2 out of 10, Very good, (105 reviews)
"The hotel is excellent. All the staff are very helpful and make your stay the best.Food is very good and the rooms are kept in lovely condition "
United Kingdom
Kathleen
The price is €116
includes taxes & fees
29 Apr - 30 Apr
Albatros Spa & Resort Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

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

Dom Boutique Hotel

Almirou 14 Heraklion
The price is €136 per night from 5 Apr to 6 Apr
€136
5 Apr - 6 Apr
includes taxes & fees
9.4/10 Exceptional! (332 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.

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.

See all hotels in Malia
Photo by Antje Te
Open Photo by Antje Te

Top Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible. "
Jef 7-night trip
Posted 6 days ago
Aquila Atlantis Hotel

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 €83

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