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

Best Luxury Hotels in Malia

  • 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 Luxury Hotels

Tonight
6 Sept - 7 Sept
Tomorrow
7 Sept - 8 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Our top choices for Malia luxury hotels

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
A landscaped garden with palm trees, a stone wall, and a view of the sea.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.

1. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
  • Seaside luxury beckons at this adults-only resort offering beachfront dining and full spa indulgence.
RM1,365
RM1,624 total
includes taxes & fees
28 Sept - 29 Sept
Ikaros Beach Resort & Spa - Adults Only
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 white sofa, a coffee table, and a dining area with chairs and a table.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Seaside elegance flourishes in this design hotel with private beach access, three sun-kissed pools, and pampering spa treatments on Crete.
RM900
RM1,095 total
includes taxes & fees
1 Oct - 2 Oct
Phāea Cretan Malia, a Member of Design Hotels
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.
A hotel room with a bed, a desk, a chair, and a view of the ocean.
A hotel room with a bed, a desk with a coffee maker, a chair, a table with drinks, a large window with a view of the ocean, and a balcony with a view of the ocean.

3. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
  • Coastal luxury beckons at this beachfront hotel offering a private beach, 5 outdoor pools, and a full-service spa with couples' treatments.
RM787
RM966 total
includes taxes & fees
1 Oct - 2 Oct
Alexander Beach Hotel & Village Resort
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A hotel room with a bed, desk, and a view of a pool.
A modern hotel lobby with a buffet area, seating, and a reception desk.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

4. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
RM779
RM934 total
includes taxes & fees
13 Sept - 14 Sept
Sentido Kyknos Beach Adults Only - All inclusive
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

5. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
  • Indulge in mountain luxury at this five-star Cretan spa retreat offering full pampering services and poolside relaxation with scenic views.
RM412
RM540 total
includes taxes & fees
29 Sept - 30 Sept
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A beachside bar with wooden furniture and a view of the ocean.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

6. High Beach Hotel

High Beach Hotel
Hersonissos
  • Beachfront indulgence awaits at this all-inclusive Hersonissos hotel with 3 outdoor pools and a full-service spa offering seaside massages.
RM1,290
RM1,539 total
includes taxes & fees
1 Oct - 2 Oct
High Beach Hotel
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A room with a sofa, a chair, and a bed. There is a glass door leading to a balcony with a view of the sea and a building.
A beach with wooden lounge chairs and thatched umbrellas.
A beachside bar with wooden furniture and a view of the ocean.

7. High Beach White

High Beach White
Hersonissos
  • Beachfront luxury oasis offers full-service spa, fine dining, and designer comforts along Hersonissos shores.
RM1,377
RM1,638 total
includes taxes & fees
1 Oct - 2 Oct
High Beach White
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A long dining area with tables and chairs facing a large window overlooking the ocean.
A beach with a straw umbrella and white lounge chairs.
A poolside area with lounge chairs and tables, overlooking the sea.

8. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
RM1,080
RM1,299 total
includes taxes & fees
7 Sept - 8 Sept
Enorme Ammos Beach - Adults Only
A clear blue pool with a wooden archway and a covered seating area.
An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.
An aerial view of a beach with rows of sun loungers and umbrellas, clear turquoise water, and rocky outcrops.
A hotel room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.

9. Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
Sirens Beach and Village - All Inclusive
A wooden covered walkway with a metal railing, surrounded by lush green foliage.
A hotel room with a bed, breakfast tray, and a person standing by the bed.
A poolside area with a stone wall, a wooden lounge chair, a cushioned chair, and a red-framed window.
A spacious lobby with a reception desk, wooden chairs, and tables. Large windows allow natural light to fill the area.

10. Kalypso Hotel

Kalypso Hotel
Malia
RM1,122
RM1,325 total
includes taxes & fees
7 Oct - 8 Oct
Kalypso Hotel
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Excellent! This hotel is well managed and worth staying at. It is clean from top to bottom. All common areas are brightly lit. The location to the cruise port, to shopping and to restaurantsI is within walking distance. The staff are friendly and helpful. I have no complaints. I would stay here again and recommend to anyone."
Sandra 3-night trip
Posted 22 hours ago
GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"An Excellent Hotel at the center of Iraklion Staff is professional & kind so as welcoming Breakfast is wow !!! Pool is very nice at the 6th floor I’m recommending this hotel for a perfect experience!"
Idit 3-night trip
Posted 4 days ago
Aquila Atlantis Hotel
Village Heights Resort

Village Heights Resort

10/10 Excellent
"Beautiful property, clean and very well managed. Staff went out of their way to make sure we had an enjoyable stay. Fantastic all inclusive with choice of places to eat, and snacks served all day."
Louisa 7-night trip
Posted 6 days ago
Village Heights Resort
Sofia Hotel

Sofia Hotel

8/10 Good
"Conveniently located for easy access to the airport"
Helen 1-night trip
Posted 7 days ago
Sofia Hotel
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
daniel 9-night trip
Posted 13 days ago
Alexander Beach Hotel & Village Resort
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"We’ve had an amazing stay at the Noverian! We fell in love with the tranquility of the place and the breathtaking view from our room- best place to be! Quality in food, polite and helpful staff, clean properties & facilities. Many thanks!"
Evangelia 6-night trip
Posted 1 month ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Frequently asked questions

Are you looking for a luxury hotel for your Malia holiday?
Travel to Heraklion (HER-Nikos Kazantzakis) Airport and then treat yourself to a stay at one of 8 Malia luxury hotels. During your visit, you might want to enjoy the swimming which Malia is known for.
What's the best luxury hotel in Malia?
Phāea Cretan Malia, a Member of Design Hotels is a luxury hotel with 3 restaurants and 2 bars, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Enorme Ammos Beach - Adults Only and Alexander Beach Hotel & Village Resort are two other upscale options for your holiday.
How many luxury hotels are there in Malia?
Lie in the lap of luxury during your getaway to Malia in one of Expedia's 8 luxury hotels.
When can I expect good weather in Malia?
Planning for the weather is an important factor for making your trip to Malia a success, especially when you're splurging. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What's there to see and do in Malia?
Experience Malia and visit Malia Beach, Palace of Malia and Potamos Beach. If you have extra time while you're in the area, you might want to stop by Stalis Beach and Star Beach Water Park.