Default HTG hotel image

Find hotels near Palace of Malia, Hersonissos from AED 102

  • 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 prices for these dates

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Filter by

Star rating

Guest rating

Our top choices for Palace of Malia hotels

A beachside lounge with a view of the sea, stone walls, and umbrellas.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A beachside bar with wooden furniture and a view of the ocean.

1. High Beach Hotel

High Beach Hotel
1.6 km from Palace of Malia
United Kingdom
Roderick
AED 558
AED 650 total
includes taxes & fees
9 Nov - 10 Nov
High Beach Hotel
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
A view of palm trees and pink bougainvillea flowers against a twilight sky.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
2.5 km from Palace of Malia
United States
Jaden
AED 193
AED 281 total
includes taxes & fees
31 Oct - 1 Nov
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
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.
A bar area with wicker chairs and a view of the ocean.

3. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
2.7 km from Palace of Malia
United Kingdom
Marek Witold
AED 478
AED 560 total
includes taxes & fees
6 Nov - 7 Nov
Ikaros Beach Resort & Spa - Adults Only
A poolside area with wicker furniture, umbrellas, and a pool.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.
A modern bathroom with a large mirror, a built-in sink, and a toilet.
A bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.

4. Stelios Gardens

Stelios Gardens
1.6 km from Palace of Malia
United States
Ruben
AED 151
AED 180 total
includes taxes & fees
26 Oct - 27 Oct
Stelios Gardens
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".
A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.

5. Happy Days Studios

Happy Days Studios
1.5 km from Palace of Malia
Canada
Dragos
AED 82
AED 102 total
includes taxes & fees
27 Oct - 28 Oct
Happy Days Studios
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.
A modern outdoor pool area with a covered seating area and lounge chairs.
A tented accommodation room with a bed, bedside lamp, and a view of the outdoors.
A modern interior with large windows, white furniture, and a view of the sea.

6. Eco Dome Crete

Eco Dome Crete
3 km from Palace of Malia
AED 581
AED 660 total
includes taxes & fees
31 Oct - 1 Nov
Eco Dome Crete
A poolside area with a view of the sea, a woman in a white dress, and outdoor furniture.
A modern buffet with a variety of food options, a stone wall, and hanging light fixtures.
A person sitting at a table with a cup and sunglasses, wearing a hat, with a clear view of the sky.
A hotel room with a large sliding glass door leading to a balcony with a view of the ocean.

7. Golden Bee Lifestyle

Golden Bee Lifestyle
5.1 km from Palace of Malia
Canada
MICHELLE
AED 245
AED 291 total
includes taxes & fees
4 Nov - 5 Nov
Golden Bee Lifestyle
A modern living room with a sectional sofa, a coffee table, and large windows offering a view of the outdoors.
A modern kitchen with white cabinets, a built-in dishwasher, and a window with a blue frame.
A bedroom with a bed, a wooden dresser, a nightstand, and a TV mounted on the wall.
A dining area with a table set for four, large windows, and a sofa in the background.

8. Villa Ifigenia

Villa Ifigenia
5.2 km from Palace of Malia
AED 499
AED 568 total
includes taxes & fees
4 Nov - 5 Nov
Villa Ifigenia
View all properties

Top Palace of Malia Hotel Reviews

Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

10/10 Excellent
"The view of the beach and wonderful grounds from the Panorama suite was incredible. Relaxing in the hot tub was a fantastic way to beat the not so great weather. The basic cooking amenities were appreciated, though no equipment to wash up was provided- this would have been really helpful. Good furnishings and a very comfortable space. We really enjoyed this property."
Jessica 2-night trip
Posted 1 day ago
Pyrgos Beach Hotel Apartments
Stelios Gardens

Stelios Gardens

10/10 Excellent
"Staff was incredibly nice and helpful. Good location"
Ruben 2-night trip
Posted 3 days ago
Stelios Gardens
Pyrgos Blue

Pyrgos Blue

10/10 Excellent
"Outstanding place to stay will definitely be back"
Claire 7-night trip
Posted 6 days ago
Pyrgos Blue
Sarpidon Apartments

Sarpidon Apartments

8/10 Good
"Beautiful place with an absolutely fantastic location, right in the heart of Mali! Everything is within easy reach, and the staff were incredibly friendly and welcoming. The atmosphere is very lively, with parties every night and a bar open 24 hours a day.Unfortunately, the hotel was a little too lively for me. My room was very close to the bar, and the constant noise, day and night, made it almost impossible to get a rest. I do enjoy my peace and quiet, especially during the night.I think if I’d had a room or apartment further away from the bar, I would have enjoyed my stay so much more.Apart from the people noise, everything else was amazing! I would definitely recommend this hotel to anyone who loves nightlife and a party atmosphere. However, if you value a peaceful night’s sleep, I would strongly suggest requesting a room away from the bar."
Inese 7-night trip
Posted 9 days ago
Sarpidon Apartments
Ilios Malia Hotel Resort

Ilios Malia Hotel Resort

8/10 Good
"The staff are super friendly and helpful. The pool area is beautiful and there's a lounge for convenient access to food and beverages."
George 5-night trip
Posted 1 month ago
Ilios Malia Hotel Resort
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

10/10 Excellent
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
Harry 4-night trip
Posted 2 months ago
Enorme Ammos Beach - Adults Only
Solimar Ruby

Solimar Ruby

10/10 Excellent
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
Milo 6-night trip
Posted 4 months ago
Solimar Ruby
Hermagio Villa George by Estia

Hermagio Villa George by Estia

10/10 Excellent
"Quirky little villa with a mezzanine floor arrangement. Lovely pool outside with sunbeds and soft chairs to sit on if wanted Close enough to the main strip to walk it but far enough away not to hear it Beach within walking distance as well as some lovely local eateries"
Michael C. 7-night trip
Posted 5 months ago
Hermagio Villa George by Estia

Other attractions near Palace of Malia

A beach with a boat, umbrellas, and a sign reading "TROPICA BAR".
Photo by SilentSpotter

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
See properties
A beach with two blue lounge chairs and a beach umbrella.

Stalis Beach

8.4/10 (527 reviews)
If a restful vacation is part of your travel plans, Stalis Beach might be the perfect place to seek out during your trip to Stalida. While you're in the area, stroll along the seaside.
See properties

Malia Beach

8.6/10 (84 reviews)
Why not spend a lazy afternoon at Malia Beach during your trip to Malia? Wander the marina in this relaxing area.
See properties

Palm Bay Beach

Why not spend a lazy afternoon at Palm Bay Beach during your trip to Sissi? Wander the seaside and beaches in this quaint area.
See properties

Sissi Mini Golf

6.0/10 (7 reviews)
You can take time to visit Sissi Mini Golf during your travels to Sissi. Wander the beautiful beaches and seaside in this quaint area.
See properties

Boufos

Why not spend a lazy afternoon at Boufos during your trip to Sissi? Stroll along this relaxing area's seaside, or simply enjoy its restaurants.
See properties

Avlaki

Why not spend a lazy afternoon at Avlaki during your trip to Sissi? Wander the seaside and beaches in this quaint area.
See properties

Frequently asked questions

What's the area like around Palace of Malia?
Palace of Malia is located in an area of Malia known for its beautiful beaches. If you're looking for a convenient place to stay, check out the 88 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay near Palace of Malia?
Adjacent to Palace of Malia, Phāea Cretan Malia, a Member of Design Hotels is one of the top choices for your stay based on our traveler data, and this hotel offers 3 outdoor pools and 3 restaurants. Other good choices within a short distance include Malia Bay Beach Hotel & Bungalows and Yiannis Manos.
How many hotels will I be able to find near Palace of Malia?
Expedia has 88 hotels and other accommodations within a mile from Palace of Malia.
If I need to cancel the hotel reservation for my stay near Palace of Malia, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within a 24-hour period of booking. Enter your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer near Palace of Malia.
Where can I learn more about changing or cancelling my trip in the area near Palace of Malia?
For more details about updating your stay near Palace of Malia or cancelling it, click here.
What can I see and do near Palace of Malia?
Enjoy a stroll along the shore at Potamos Beach, Malia Beach, and Stalis Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park. Enjoy nature at Palm Bay Beach, Boufos, or Avlaki.