Luxury Hotels in Malia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Luxury Hotels in Malia

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 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.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Near the beach
  • Beachfront dining
  • Poolside bar
  • Concierge services
$171
$199 total
includes taxes & fees
Nov 1 - Nov 2
Phāea Cretan Malia, a Member of Design Hotels
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
A bar area with wicker chairs and a view of the ocean.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

2. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • 2 poolside bars
  • Concierge services
  • Adults-only
$135
$157 total
includes taxes & fees
Nov 4 - Nov 5
Ikaros Beach Resort & Spa - Adults Only
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
  • On private beach
  • Beachfront dining
  • Full-service spa
  • Poolside bar
  • Concierge services
$120
$153 total
includes taxes & fees
Oct 30 - Oct 31
Alexander Beach Hotel & Village Resort
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A view of palm trees and pink bougainvillea flowers against a twilight sky.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
  • Private hot tub
  • Poolside bar
  • Concierge services
$53
$77 total
includes taxes & fees
Oct 31 - Nov 1
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A modern outdoor pool area with a pergola, seating, and a potted plant.
A modern kitchen with a built-in stove, a sink, and a countertop. There is a wooden shelf above the countertop with decorative items.
A modern building with three illuminated entry doors and small trees in front.
A modern outdoor seating area with wooden furniture and a large potted plant.

5. Aku Suites with private pools

Aku Suites with private pools
Malia
  • Outdoor pool
$219
$296 total
includes taxes & fees
Oct 18 - Oct 19
Aku Suites with private pools
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 beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.

6. High Beach Hotel

High Beach Hotel
Hersonissos
  • On the beach
  • Beachfront dining
  • Full-service spa
  • Poolside bar
  • Concierge services
$171
$198 total
includes taxes & fees
Nov 8 - Nov 9
High Beach Hotel
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A beach with wooden lounge chairs and thatched umbrellas.
A balcony with a pool, lounge chairs, and a view of the sea.
A beachside bar with wooden furniture and a view of the ocean.

7. High Beach White

High Beach White
Hersonissos
  • On the beach
  • Beachfront dining
  • Full-service spa
  • Outdoor pool
  • Concierge services
$171
$199 total
includes taxes & fees
Nov 1 - Nov 2
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 beach with a straw umbrella and white lounge chairs.
A poolside area with lounge chairs and tables, overlooking the sea.
A long dining area with tables and chairs facing a large window overlooking the ocean.

8. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
  • On private beach
  • 2 restaurants
  • Full-service spa
  • Adults-only
$164
$203 total
includes taxes & fees
Oct 22 - Oct 23
Enorme Ammos Beach - Adults Only
A modern pool area with a clear view of the ocean, surrounded by glass walls and contemporary architecture.
A modern hotel room with a large bed, a desk, and a view of the ocean.
A poolside area with lounge chairs and a table, overlooking the ocean.
A modern hotel with a glass facade, outdoor seating, and a view of the sea.

9. Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa
Hersonissos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • Poolside bar
  • Concierge services
$615
$717 total
includes taxes & fees
Oct 30 - Oct 31
Nana Princess Suites, Villas & Spa
An indoor swimming pool with a waterfall feature, surrounded by large windows with geometric patterns, and a view of the ocean.
A spacious hotel room with a large bed, a seating area with a pool view, and a desk with a TV.
A lobby with marble columns, a reception desk, and patterned floor tiles.
An outdoor dining area with tables and chairs, surrounded by greenery and palm trees.

10. Mitsis Royal Mare

Mitsis Royal Mare
Hersonissos
  • Near the beach
  • 8 restaurants
  • Full-service spa
  • 2 poolside bars
$158
$196 total
includes taxes & fees
Oct 29 - Oct 30
Mitsis Royal Mare
A pool area with a clear view of the sea and mountains in the background.
A stone wall with a view of the sea, a wooden table with a fruit platter, and a pool.
A bedroom with a large window, a bed, a bedside table, a chair, and a dresser.
A dining area with tables and chairs, large windows with a view of the sea, and potted plants.

11. Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort
Agios Nikolaos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • Indoor pool
  • Concierge services
$473
$554 total
includes taxes & fees
Oct 23 - Oct 24
Elounda Peninsula Luxury Resort
An infinity pool with palm trees and beach umbrellas, reflecting the surrounding landscape.
A modern multi-story house with a swimming pool, surrounded by lush greenery and stone walls.
A modern room with a glass table, a view of the sea, and a wooden staircase.
A modern living room with a sofa, two round tables, and a view of a coastal landscape.

12. Daios Cove

Daios Cove
Agios Nikolaos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • Poolside bar
  • Concierge services
$359
$413 total
includes taxes & fees
Nov 2 - Nov 3
Daios Cove
A modern dining area with a table and chairs, overlooking a pool and the sea.
A coastal hotel with a beach area featuring sun loungers and umbrellas, a marina with boats, and a mountainous backdrop.
A luxurious yacht deck with a swimming pool, a TV screen, and a view of the sea and distant land.
A modern bedroom with a large bed, a TV, and a view of the sea.

13. Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World
Agios Nikolaos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • Poolside bar
  • Concierge services
$361
$427 total
includes taxes & fees
Oct 31 - Nov 1
Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World
A coastal resort with outdoor seating, a pool, and a view of the sea and mountains.
An outdoor dining area with tables and chairs, overlooking the sea at sunset.
A room with a large window offering a view of the sea and mountains. There is a bed, a chair, and a small table.
A cozy room with a sofa, a small table with a book, and a potted plant.

14. St. Nicolas Bay Resort Hotel & Villas

St. Nicolas Bay Resort Hotel & Villas
Agios Nikolaos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • Poolside bar
  • Concierge services
$374
$442 total
includes taxes & fees
Oct 31 - Nov 1
St. Nicolas Bay Resort Hotel & Villas
An aerial view of a coastal resort with a large sandy beach, a pool, and a dining area with outdoor seating.
An aerial view of a coastal resort with multiple buildings, swimming pools, and a marina.
A table set with breakfast items, including pastries, fruits, and beverages, overlooking a scenic ocean view with a sailboat in the distance.
A hotel room with a bed, a desk, a chair, a lamp, and a view of the ocean.

15. Elounda Mare Relais & Chateaux Hotel

Elounda Mare Relais & Chateaux Hotel
Agios Nikolaos
  • On private beach
  • 3 restaurants
  • Full-service spa
  • Concierge services
$378
$446 total
includes taxes & fees
Oct 23 - Oct 24
Elounda Mare Relais & Chateaux Hotel
A resort with a large swimming pool, sun loungers, and a view of the sea.
A beachside restaurant with outdoor seating and umbrellas, overlooking the sea.
An aerial view of a beach with rows of sun loungers and umbrellas, a wooden walkway, and a palm tree.
A pathway lined with palm trees and a stone wall leading to a body of water.

16. Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
Hersonissos
  • On private beach
  • Beachfront dining
  • Full-service spa
  • 3 poolside bars
  • Concierge services
$380
$449 total
includes taxes & fees
Oct 21 - Oct 22
Nana Golden Beach - All Inclusive
An outdoor dining area with checkered tablecloths and chairs, overlooking a body of water with a distant island.
A person sitting by a pool with a view of a coastal landscape.
A bedroom with a canopy bed, two armchairs, a small table with a vase, and a view of a mountainous landscape through large windows.
An aerial view of a coastal resort with wooden cabins aligned along a beachfront, a paved walkway, and a rocky shoreline.

17. Phāea Blue - Small Luxury Hotels of the World

Phāea Blue - Small Luxury Hotels of the World
Agios Nikolaos
  • Beachfront dining
  • 24-hour gym
  • Poolside bar
  • Concierge services
$314
$373 total
includes taxes & fees
Oct 25 - Oct 26
Phāea Blue - Small Luxury Hotels of the World
A multi-level pool area with various seating arrangements and a central water feature.
An outdoor dining area with stone arches, wooden furniture, and a view of olive trees.
A modern restaurant interior with a long counter, hanging pendant lights, and various plants.
An outdoor lounge area with a stage, seating, and a pool.

18. Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only
Hersonissos
  • 5 restaurants
  • Full-service spa
  • 3 poolside bars
  • Concierge services
  • Adults-only
$272
$326 total
includes taxes & fees
Oct 31 - Nov 1
Stella Island Luxury Resort & Spa - Adults Only
A poolside area with a wooden pergola, seating, and potted plants.
A spacious lobby with a marble floor, blue sofas, and a staircase leading to a balcony with a view of the sea.
A hotel room with a bed, a sofa, a chair, a large mirror, and a view of the beach.
An aerial view of a coastal resort with multiple swimming pools, beachfront areas, and a mountainous backdrop.

19. Nana Royal Premium Resort & Spa

Nana Royal Premium Resort & Spa
Hersonissos
  • Near the beach
  • Beachfront dining
  • Poolside bar
  • 18 holes of golf
$329
$374 total
includes taxes & fees
Oct 23 - Oct 24
Nana Royal Premium Resort & Spa
An aerial view of a hotel with a central swimming pool, outdoor seating areas, and surrounding landscaped gardens.
A modern living room with a sofa, a round coffee table, and a glass fireplace.
A modern outdoor seating area with wicker furniture, a large planter, and a fire feature.
A modern lounge area with a long bar, seating, and large windows offering a city view.

20. Pnoe Breathing Life (Adults Only)

Pnoe Breathing Life (Adults Only)
Hersonissos
  • 2 restaurants
  • Full-service spa
  • Concierge services
  • Adults-only
$294
$352 total
includes taxes & fees
Oct 31 - Nov 1
Pnoe Breathing Life (Adults Only)
See more properties

Top landmarks in Malia

Potamos Beach

Whether you want to collect beach glass or watch the sunset, Potamos Beach is a spot you might want to check out, located 1.5 mi (2.4 km) from central Malia. Enjoy the sunset by the shore at Malia Beach, Stalis Beach, and Palm Bay Beach.
See properties

Malia Beach

8.6/10 (84 reviews)
If you can't wait to get to the beach, you might enjoy a trip to Malia Beach located 0.6 mi (1 km) from central Malia. Enjoy the sunset by the shore at Potamos Beach, Stalis Beach, and Palm Bay Beach.
See properties

Palace of Malia

8.4/10 (326 reviews)
Palace of Malia is just one of the landmarks located 1 mi (1.6 km) from central Malia, so you might want to stop by for a few pics during your trip. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.
See properties

Keep exploring