A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Find 5 Star Hotels in Malia from $61

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 5 Star Hotels

Tonight
Oct 18 - Oct 19
Tomorrow
Oct 19 - Oct 20
Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

Our top choices for Malia 5-star hotels

A modern hotel with a central swimming pool, multiple balconies, and outdoor seating areas.
An outdoor dining area with wicker chairs and tables, potted plants, and a modern building in the background.
A Galaxy Hotel entrance with a modern design, a palm tree, and a car interior visible through the window.
A modern hotel lobby with a clean, tiled floor, large potted plants, and a reception desk in the center.

1. Galaxy Hotel Iraklio

Galaxy Hotel Iraklio
Heraklion
United States
Catrina
$86 nightly
$103 total
Nov 1 - Nov 2
Total with taxes and fees
Galaxy Hotel Iraklio
A poolside area with lounge chairs and umbrellas, overlooking a body of water.
A hotel room with a large bed, a desk, and a view of the ocean.
A lobby with a black and white checkered floor, a marble wall, and a reception desk.
A lobby with a checkered floor, a central table with a vase of greenery, and seating areas with patterned upholstery.

2. Aquila Atlantis Hotel

Aquila Atlantis Hotel
Heraklion
Canada
Adam
$116 nightly
$137 total
Nov 1 - Nov 2
Total with taxes and fees
Aquila Atlantis Hotel
An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.
Two stone-built structures with open doorways, surrounded by a stone-paved area and sparse vegetation.
A bedroom with a large bed, a nightstand with a lamp, a vase, and a framed picture.
A bar area with wicker chairs, a round table, and a wall-mounted shelf with bottles.

3. Village Heights Resort

Village Heights Resort
Hersonissos
Canada
Jonathan
$73 nightly
$100 total
Oct 23 - Oct 24
Total with taxes and fees
Village Heights Resort
A modern interior with a central staircase, a ceiling mural, and a chandelier.
An outdoor dining area with tables set for two, overlooking a coastal view.
A buffet setup with various food items and a decorative centerpiece.
A balcony with a white canopy overlooking a pool and the sea.

4. GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel
Heraklion
Canada
Danielle
$114 nightly
$130 total
Nov 17 - Nov 18
Total with taxes and fees
GDM Megaron Historical Monument Hotel
An outdoor terrace with tables and chairs, overlooking a rocky coastline and clear blue waters.
An aerial view of a resort with a large central pool, multiple sun loungers, and umbrellas arranged around the pool area.
A clear blue pool with a bridge, sun loungers, umbrellas, and a view of the sea.
An aerial view of a beach with rows of umbrellas and lounge chairs, a clear blue sea, and a sandy shore.

5. Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive
Hersonissos
United Kingdom
Tirtharaj
$199 nightly
$244 total
Oct 30 - Oct 31
Total with taxes and fees
Creta Maris Resort - All Inclusive
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.
A resort with a pool area, beach, and mountain views.
An outdoor dining area with tables and chairs, a pergola structure, and palm trees.
An aerial view of a resort with multiple swimming pools, beachfront umbrellas, and a variety of hotel buildings.

6. Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive
Hersonissos
United States
Mona Abou
$135 nightly
$158 total
Nov 7 - Nov 8
Total with taxes and fees
Lyttos Beach - All Inclusive
A rooftop pool area with lounge chairs and a view of the sea at sunset.
A beach with two wooden lounge chairs and a woven beach umbrella.
A modern hotel room with a large bed, a sitting area, a bathtub, and a view of the ocean.
A modern hotel lobby with a staircase, large windows, and a seating area with white sofas and a coffee table.

7. Abaton Island Resort & Spa

Abaton Island Resort & Spa
Hersonissos
United States
Monique
$229 nightly
$278 total
Oct 20 - Oct 21
Total with taxes and fees
Abaton Island Resort & Spa
A resort with a large pool, sun loungers, and a view of the sea.
A terrace with a view of the sea, lounge chairs, a hot tub, and a table with drinks.
A sunlit outdoor seating area with a view of the sea, featuring a sofa, chairs, and a small table.
An outdoor dining area with tables and chairs, large windows, and a view of a lake and mountains.

8. Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only
Agios Nikolaos
United Kingdom
Eishani Udeshika Premarathna
$97 nightly
$127 total
Oct 24 - Oct 25
Total with taxes and fees
Enorme Infinity Elounda - Adults Only
A resort with a pool, beach, and ocean view.
A beach with rows of sun loungers and umbrellas, a small gazebo, and a road in the foreground.
A modern hotel room with a large bed, a desk with a laptop, a view of a pool, and a balcony.
A hotel room with a bed, a desk, a chair, a small table, a TV, and a balcony with a view of the ocean.

9. The Island - Adults Only

The Island - Adults Only
Hersonissos
United States
Dan
$118 nightly
$151 total
Oct 19 - Oct 20
Total with taxes and fees
The Island - Adults Only
An infinity pool with lounge chairs and a view of the sea at sunset.
A modern hotel room with a bed, a sofa, a small table, and a balcony with a view of the sea.
A person seated at a table with a meal and a drink, overlooking a beach with the ocean and a red car in the background.
A modern living room with a sofa, two wicker chairs, a small table with a bowl and book, and a view of the ocean through a sliding glass door.

10. RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection
Heraklion
United States
Emily
$105 nightly
$124 total
Nov 4 - Nov 5
Total with taxes and fees
RoccaMare Heraklion - Handwritten Collection
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

11. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
Canada
Shayna
$172 nightly
$200 total
Nov 2 - Nov 3
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A resort with a large pool, palm trees, and a beach view.
A spacious lobby with large windows, a central walkway, and seating areas with yellow cushions.
A modern bridge with glass railings and illuminated blue lighting, leading to a pool area with outdoor seating.
A spacious dining area with multiple tables and chairs, large windows offering a view of the ocean, and a wooden ceiling structure.

12. Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+
Hersonissos
Canada
Victoria
$215 nightly
$262 total
Oct 19 - Oct 20
Total with taxes and fees
Lyttos Mare Adults Friendly 12+
A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and lights.
A buffet table with various dishes, a pool area with lounge chairs, and a bridge in the background.
An aerial view of a resort with a swimming pool, tennis courts, and a beach.
An aerial view of a beach with rows of umbrellas and sun loungers, a parking area, and a building with a curved roof.

13. Bella Beach - All Inclusive

Bella Beach - All Inclusive
Hersonissos
United Kingdom
Anuyemi
$73 nightly
$100 total
Oct 23 - Oct 24
Total with taxes and fees
Bella Beach - All Inclusive
A poolside area with a white canopy bed, a lounge chair, and a view of the ocean.
A seaside restaurant with tables set for dining, overlooking the ocean.
A modern hotel room with a large bed, a balcony with a view of the sea, and a dining area with a table and chairs.
A beach view with a white table, a woven hat, sunglasses, and a potted plant.

14. Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa
Hersonissos
United States
Avraham
$130 nightly
$165 total
Oct 21 - Oct 22
Total with taxes and fees
Knossos Beach Bungalows Suites Resort & Spa
A rooftop bar with a bar counter, seating, and a large TV screen.
A modern interior with a circular light fixture, a green chair, and a reception area.
A modern bathroom with a large mirror, dual sinks, and a vanity.
A rooftop bar with a neon sign, bar stools, and a variety of liquor bottles.

15. Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only
Heraklion
United States
Liraz
$108 nightly
$140 total
Oct 21 - Oct 22
Total with taxes and fees
Ethereal White Resort Hotel & Spa - Adults Only
A poolside view with lounge chairs, a hotel building, and a mountainous landscape in the background.
A historic stone fortress with a round tower, situated on a rocky hillside overlooking a clear blue sea.
An outdoor dining area with tables and chairs, overlooking the sea.
Point of interest

16. InterContinental Crete by IHG

InterContinental Crete by IHG
Agios Nikolaos
United States
Emily
$143 nightly
$179 total
Oct 27 - Oct 28
Total with taxes and fees
InterContinental Crete by IHG
A clear blue pool with lounge chairs and umbrellas, a palm tree, and a view of the ocean.
A modern living room with a sofa, a dining table with a laptop, and a view of the sea through a large window.
A balcony with a view of the sea, a table with chairs, and a bed in the foreground.
A spacious outdoor dining area with wicker furniture and a bar counter.

17. Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive
Agios Nikolaos
Canada
Wiktoria
$161 nightly
$199 total
Oct 24 - Oct 25
Total with taxes and fees
Enorme Santanna Island - Premium All Inclusive
A beach with lounge chairs and thatched umbrellas, a dock with a boat, and calm water with mountains in the background.
Pool
A man relaxing in a pool with a view of a coastal landscape.
A modern building with a flat roof and large windows, set against a hilly landscape.

18. Domes Aulus Elounda, All-Inclusive Resort, Curio Collection by Hilton - Adults Only

Domes Aulus Elounda, All-Inclusive Resort, Curio Collection by Hilton - Adults Only
Agios Nikolaos
United Kingdom
Muriel
$136 nightly
$172 total
Oct 27 - Oct 28
Total with taxes and fees
Domes Aulus Elounda, All-Inclusive Resort, Curio Collection by Hilton - Adults Only
An aerial view of a resort with multiple swimming pools, a central building with a dome, and a beach area.
A multi-level atrium with arched windows, a central open space, and a staircase.
A bedroom with a bed, a desk, a chair, a dresser, a TV, and a balcony with a view of the sea.
A resort with a large pool, sun loungers, and a central building with a dome.

19. Mitsis Selection Laguna

Mitsis Selection Laguna
Hersonissos
United States
Stan
$172 nightly
$212 total
Oct 28 - Oct 29
Total with taxes and fees
Mitsis Selection Laguna
A resort with multiple swimming pools, a clear view of the sea, and a well-maintained garden area.
A balcony with two chairs and a table, overlooking a large body of water with a ship in the distance.
Exterior
A deck with wooden lounge chairs and thatched umbrellas overlooking a calm sea.

20. Aquila Elounda Village Resort, Suites & Spa - Adults Only

Aquila Elounda Village Resort, Suites & Spa - Adults Only
Agios Nikolaos
United States
avi
$144 nightly
$179 total
Oct 20 - Oct 21
Total with taxes and fees
Aquila Elounda Village Resort, Suites & 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.
Lato Boutique Hotel

Lato Boutique Hotel

15 Epimenidou Street Heraklion Crete Island
$51 nightly
$61 total
Nov 5 - Nov 6
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
Lato Boutique Hotel
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

Limenas Hersonissos Crete
$143 nightly
$174 total
Oct 20 - Oct 21
Total with taxes and fees
8.8/10 Excellent! (307 reviews)
Royal & Imperial Belvedere Resort - All inclusive
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

Daidalou 9 Hersonissos PC
$54 nightly
$73 total
Oct 20 - Oct 21
Total with taxes and fees
8.8/10 Excellent! (435 reviews)
Enorme Infinity Beach ex Infinity Blue
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.

See all hotels in Malia
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Great hotel in the harbor, walking distance to everything, implacable rooms."
Catalin 3-night trip
Posted 3 hours ago
GDM Megaron Historical Monument Hotel
Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

10/10 Excellent
"Clean room, lovely jacuzzi and a clean swimming pool. Suzana at the Oriental Restaurant provided exceptional service. She was particularly helpful and made our experience even more enjoyable. Thank you, Suzana!"
Mohammad 3-night trip
Posted 8 hours ago
Lyttos Mare Adults Friendly 12+
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Great big resort, lots of options and parking, we didn't opt for the all inclusive but was able to partake in the other facitilites. Tennis courts, mini putt. They had a lot of staff on hand to support and help and be as welcoming as possible. Check in was fantastic everyone from begining to end always had a smile"
Jax 3-night trip
Posted 22 hours ago
Village Heights Resort
Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"A nice location just out of the old town. A quick and friendly check in with a small upgrade to a harbour view ,which was very much appreciated. Standard size room with an excellent shower but a terrible mattress that gave me terrible back ache , not something I suffer with normally. It was all a little “sterile” tbh, staff who were polite but not particularly friendly. We didn’t ear at the hotel but did enjoy a wine in the bar each night , being served by a scruffy and a little grumpy barman. We would not choose to stay again as it’s clearly aimed more of a business hotel ."
Andy 4-night trip
Posted 1 day ago
Aquila Atlantis Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Amazing"
Arti 3-night trip
Posted 1 day ago
Lyttos Beach - All Inclusive
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

8/10 Good
"Nice property but overrated and dated."
Lucy 7-night trip
Posted 1 day ago
Creta Maris Resort - All Inclusive
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

10/10 Excellent
"Truely a beautiful property, great food, and atmosphere. It's was absolutely wonderful. The entire experience was wonderful"
James 4-night trip
Posted 2 days ago
Enorme Infinity Elounda - Adults Only
The Island - Adults Only

The Island - Adults Only

10/10 Excellent
"Great Hotel Resort. Excellent Breakfast, nice rooms and pools, professional and very helpfull staff, well located with almost "private" Sea Beach. Incredible Sea view. If possible I will keep visiting them almost every year."
Dan 4-night trip
Posted 3 days ago
The Island - Adults Only
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"We had an amazing honeymoon at Stella Island! The property was absolutely stunning, the service was amazing, and the staff went above and beyond! The food was also amazing especially at Isla and La Parilla."
Meghan Isabelle 9-night trip
Posted 7 days ago
Stella Island Luxury Resort & Spa - Adults Only

Find out more about Malia

You enjoy the finer things in life, both at home and on vacation. Pamper your every desire on your next sabbatical. There's no reason to delay a getaway to Malia any longer. In fact, the sheer number of visitors to Malia has swelled during the last year. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. You deserve the great vacation you're dreaming about. Reserve one of our 5-star hotels in Malia and indulge in the finer things in life for a while.

Book the Best Malia 5-Star Hotels

You'll have a wonderful time at one of these 5-star hotels. Exceptional service, delicious meals, and one-on-one attention are all ready for you. You're sure to find exactly the accommodation you need. You'll also enjoy a high standard of care and meticulous guest relations, so get ready for a wonderful adventure. What creature comforts do you want in your lodging? A body scrub that will leave you feeling refreshed and alive? 24-hour room service, so you can order that filet mignon in the wee hours of the morning? A deep-tissue massage to help your cares fall away? Want to see for yourself? Explore our listings and pick the perfect accommodation for your needs.

But you aren't going to spend your entire vacation in your room, of course. You're in luck. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. Whatever you plan to do, the 5-star hotels in Malia are waiting for you to rest up after an exciting day.

Your Getaway Starts Today

The results are in, and Malia 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. This is a great time to find 5-star hotel deals in @region! Don't put off your dream vacation any longer. Select one of our Malia 5-star hotels today and decompress in luxe surroundings tomorrow.

Frequently asked questions

What are the best 5-star hotels in Malia?
According to Expedia traveler reviews, Ammos Beach, Royal Heights Resort Villas & Spa and Cretan Malia Park a Member of Design Hotels are among the best 5-star hotels in Malia. Offering top-of-the-line amenities and unparalleled service, you'll enjoy a luxurious and memorable stay.
How much does it cost to stay in a 5-star hotel in Malia?
You can find a range of pricing options for 5-star hotels in Malia on Expedia. How much you'll pay will depend on your travel dates, trip length and other factors. Compare available accommodations for your chosen dates and use our pricing and other filters to lock in the ideal luxury stay.
  • Search for the lowest price per night from $61
What makes a hotel 5 stars in Malia?
In Malia, a hotel must offer a specific level of high-end amenities to earn a 5-star rating. These may include on-site gyms, gourmet restaurants, saunas and spas, complimentary luxury toiletries, premium bedding and more. What also sets 5-star hotels apart is their extraordinary service. You'll enjoy things like nightly turn-down services, concierge services and in-room massages. Some may even offer special touches such as welcome gifts.

Explore a world of travel with Expedia