Photo by SilentSpotter

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

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Malia 5 Star Hotels

Top Malia 5 Star Hotels

Aquila Atlantis Hotel
Outdoor pool

Aquila Atlantis Hotel

5.0 star property
9.0 out of 10, Wonderful, (975)
"The hotel itself was lovely. The rooms are well appointed, and they even gave us an upgrade at no additional charge, which was very much appreciated. The staff are all professional and friendly. The reason I gave four instead of five stars was for the tremendous construction noise that was right outside our window. It started very early in the morning. We would’ve appreciated having a heads up there was construction going onso that we could’ve chosen a room perhaps facing the opposite direction....
The price is CA $233
CA $289 total
includes taxes & fees
Apr 22 - Apr 23
Aquila Atlantis Hotel
GDM Megaron Historical Monument 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, (1000)
"Great location, excellent property in general. Walking distance to many restaurants; we recommend ippokampos if you love seafood and sunsets and peskesi for a traditional Cretan meal! The staff were great and went above and beyond. The room was clean and had an excellent view from our balcony. Definitely recommend! "
The price is CA $194
CA $221 total
includes taxes & fees
Apr 16 - Apr 17
GDM Megaron Historical Monument Hotel
Creta Maris Resort - All Inclusive
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, (799)
"Fabulous resort. Great service, facilities and food selection. Will be back."
The price is CA $273
CA $335 total
includes taxes & fees
May 3 - May 4
Creta Maris Resort - All Inclusive
Galaxy Hotel Iraklio
Exterior detail

Galaxy Hotel Iraklio

5.0 star property
9.2 out of 10, Wonderful, (1001)
"Just wonderful. Amazing breakfast too."
The price is CA $164
CA $210 total
includes taxes & fees
Apr 16 - Apr 17
Galaxy Hotel Iraklio
Mitsis Rinela Beach
Terrace/patio

Mitsis Rinela Beach

5.0 star property
9.0 out of 10, Wonderful, (482)
"My siblings and I had a pleasant stay at Mitsis Rinela. The rooms were extremely comfortable, clean, and the staff were very helpful and accommodating. The restaurants had a wide variety of food to choose from, and there was entertainment on every night we were there. Definitely a hotel to stay at during a visit to Heraklion."
The price is CA $279
CA $340 total
includes taxes & fees
Apr 17 - Apr 18
Mitsis Rinela Beach
Mitsis Laguna Resort and Spa
8 restaurants, breakfast, lunch, dinner served; local cuisine

Mitsis Laguna Resort and Spa

5.0 star property
9.2 out of 10, Wonderful, (703)
"One of the best resorts. Had an absolutely wonderful experience. Staff was beyond helpful and friendly. Food was great. Beach was beautiful. Would definitely come again!"
The price is CA $241
CA $298 total
includes taxes & fees
Apr 21 - Apr 22
Mitsis Laguna Resort and Spa
Elios Hill - Sun Kissed Happiness
Restaurant

Elios Hill - Sun Kissed Happiness

5.0 star property
8.0 out of 10, Very good, (12)
"An excellent hotel. The staff were extremely helpful, friendly and nothing was too much. The kids club was very well staffed who could not do enough to make them happy and it was exceptionally clean. "
The price is CA $277
CA $338 total
includes taxes & fees
Apr 18 - Apr 19
Elios Hill - Sun Kissed Happiness
Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (318)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...
The price is CA $254
CA $312 total
includes taxes & fees
Apr 23 - Apr 24
Phāea Cretan Malia, a Member of Design Hotels
Lyttos Beach - All Inclusive
Seasonal outdoor pool, pool umbrellas, sun loungers

Lyttos Beach - All Inclusive

5.0 star property
9.2 out of 10, Wonderful, (214)
"Fantastic facilities and great options for all ages. Food quality is fantastic and the main restaurant has themed nights to keep it varied. Most of the food is also cooked fresh in open kitchens which is great. The dining area can be a bit noisy but there’s an adults only area which I’m sure would be quieter. Room was fantastic for us. We had 2 adjoining rooms for a family of 5 and had 4 separate sleeping areas. Staff were great although the bar staff were always stretched resulting in long...
The price is CA $268
CA $328 total
includes taxes & fees
Apr 16 - Apr 17
Lyttos Beach - All Inclusive
Knossos Royal
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Knossos Royal

5.0 star property
8.6 out of 10, Excellent, (23)
" We had a lovely stay. The main dining room and food call for improvement, other then that it’s a great resort "
The price is CA $255
CA $314 total
includes taxes & fees
Apr 16 - Apr 17
Knossos Royal
Albatros Spa & Resort Hotel
2 outdoor pools, pool umbrellas, sun loungers

Albatros Spa & Resort Hotel

5.0 star property
8.4 out of 10, Very good, (94)
"Nice location "
The price is CA $133
CA $176 total
includes taxes & fees
May 7 - May 8
Albatros Spa & Resort Hotel
Unique Blue! Resort and Villas Adults Only
Exterior

Unique Blue! Resort and Villas Adults Only

5.0 star property
9.6 out of 10, Exceptional, (32)
"This property was beautiful, had great food and was nice place to just relax next to the beach!"
The price is CA $341
CA $411 total
includes taxes & fees
Apr 16 - Apr 17
Unique Blue! Resort and Villas Adults Only
Domes of Elounda, Autograph Collection
Property grounds

Domes of Elounda, Autograph Collection

5.0 star property
9.2 out of 10, Wonderful, (154)
"Very nice hotel and view. Good food."
The price is CA $328
CA $397 total
includes taxes & fees
Apr 29 - Apr 30
Domes of Elounda, Autograph Collection
Amirandes, A Grecotel Resort To Live
Exterior

Amirandes, A Grecotel Resort To Live

5.0 star property
9.4 out of 10, Exceptional, (172)
"Really lovely building & environment & the room was lovely & very clean The shower had very good pressure but too small & cramped and I kept knocking the lever by accident which either changed the temperature or switched it off. On arrival there was sparkling wine left, delicious pistachio cake & two nectarines left. Nespresso machine with very nice strong coffee but you only got 2 pods free (so one coffee each) each day, not the most generous. Free water left in the room every day though and...
The price is CA $263
CA $323 total
includes taxes & fees
May 1 - May 2
Amirandes, A Grecotel Resort To Live
Abaton Island Resort & Spa
Terrace/patio

Abaton Island Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (293)
"Gorgeous property with excellent views and great service. Very quiet "
The price is CA $287
CA $350 total
includes taxes & fees
Apr 24 - Apr 25
Abaton Island Resort & Spa
NIKO Seaside Resort MGallery - Adults Only
Terrace/patio

NIKO Seaside Resort MGallery - Adults Only

5.0 star property
9.8 out of 10, Exceptional, (34)
"I’m not your normal busybody who leaves reviews for anything I am however exceptionally fussy and this by far is one of the best hotels I have ever stayed in having visited many hundreds of hotels over the last 40 years the room the staff the food everything was superb and the location is fantastic"
The price is CA $187
CA $236 total
includes taxes & fees
Apr 18 - Apr 19
NIKO Seaside Resort MGallery - Adults Only
Minos Beach Art Hotel, a Member of Design Hotels
Villa, 3 Bedrooms, Private Pool | View from room

Minos Beach Art Hotel, a Member of Design Hotels

5.0 star property
9.4 out of 10, Exceptional, (201)
"Amazing hotel and unbelievably nice staff!! "
Minos Beach Art Hotel, a Member of Design Hotels
Elounda Infinity Exclusive Resort & Spa - Adults Only
View from room

Elounda Infinity Exclusive Resort & Spa - Adults Only

5.0 star property
9.6 out of 10, Exceptional, (52)
"By far our favorite from this trip. Reception was so helpful and helped us get settled and checked in early. The included breakfast buffet was a huge bonus with lots of variety and fresh options. Overall the staff was excellent and we had a very comfortable and romantic stay! "
The price is CA $182
CA $231 total
includes taxes & fees
Apr 16 - Apr 17
Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda Mare
Seasonal outdoor pool, pool umbrellas

Elounda Mare

5.0 star property
9.6 out of 10, Exceptional, (43)
"Loved my bungalow on the sea with private pool. The large hotel swimming pool was also very beautiful. Easy access to the sea via sturdy ladders. Charming secluded nooks with lounge chairs and tables at different levels. Fantastic breakfast buffet. Water shuttle to multiple restaurants on the property. Enjoyed the delicious sushi and more at the exceptional seafront Sumosan Japanese restaurant, where glass floor panels offered a look into the fish and sea below us. Lovely landscaping. Attentive...
The price is CA $252
CA $310 total
includes taxes & fees
May 1 - May 2
Elounda Mare
Dimargio Luxury Hotel & Spa
Lunch, dinner served; Greek cuisine, garden views

Dimargio Luxury Hotel & Spa

5.0 star property
9.6 out of 10, Exceptional, (29)
"Katrina at the front desk is the epitome of what a person in the industry should be. Trini in the breakfast area is a gem…remembered my drink of choice and would prepare it the minute I arrived, made me feel special"
The price is CA $207
CA $260 total
includes taxes & fees
Apr 19 - Apr 20
Dimargio Luxury Hotel & Spa
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 CA $168 per night from Apr. 22 to Apr. 23
CA $168
CA $208 total
includes taxes & fees
Apr 22 - Apr 23
9.4/10 Exceptional! (260 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

Get away to relaxing Malia! Enjoy the cocktail bars, spas, and marina.

See all hotels in Malia
Photo by SilentSpotter
Open Photo by SilentSpotter

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 vacation. An insider tip for scoring an awesome deal? Use our pricing filters to check out the available accommodations for your chosen dates.

  • Search for the lowest price per night from CA $126

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.
Are there any 5-star all-inclusive resorts in Malia?
Use Expedia’s filters to find a luxurious getaway in Malia where everything you need is included. After your initial search, narrow your results for accommodations that have 5 stars and are deemed “All inclusive.” The first thing on the agenda at these stays? Pure relaxation and indulgence.
What are the top 5-star spa hotels in Malia?
Book a spa vacation at Cretan Malia Park a Member of Design Hotels and let your cares fade away. Royal Heights Resort Villas & Spa and Enorme Ammos Beach are other 5-star properties in Malia where you can indulge in the soothing and therapeutic benefits of wellness and spa treatements.
Are there any 5-star vacation rentals in Malia?
Although you won’t find any 5-star vacation rentals in Malia on our site, we have a range of properties that promise a terrific getaway. Discover one that matches your needs by checking out our vacation rentals in Malia.
What are the best 5-star apartments in Malia?
Luxury and comfort are what you can look forward to at Village Heights Resort, a 5-star option that earns high praise from Expedia guests. With features like generous living spaces, modern kitchens and top-of-the-line entertainment systems, our high-end Malia apartments will have you feeling like a VIP.
Are there any 5-star hotels in downtown Malia?
Throw your bags down at Enorme Ammos Beach and take advantage of being close to the sights of downtown Malia.