Default HTG hotel image

Search Hotels Near Palace of Malia, Hersonissos

  • 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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Palace of Malia hotels

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 poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

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

Phāea Cretan Malia, a Member of Design Hotels
0.2 km from Palace of Malia
Canada
Shayna
Rp3.099.018
Rp3.600.353 total
includes taxes & fees
6 Nov - 7 Nov
Phāea Cretan Malia, a Member of Design Hotels
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.
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.

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
Rp950.322
Rp1.385.488 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.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
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
Rp2.413.092
Rp2.807.615 total
includes taxes & fees
5 Nov - 6 Nov
Ikaros Beach Resort & Spa - Adults Only
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
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.

4. High Beach Hotel

High Beach Hotel
1.6 km from Palace of Malia
United Kingdom
Roderick
Rp2.917.425
Rp3.394.126 total
includes taxes & fees
8 Nov - 9 Nov
High Beach Hotel
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 bedroom with a bed, pillows, a bedside table with a candle, and a view of the outdoors.
A modern bathroom with a large mirror, a built-in sink, and a toilet.

5. Stelios Gardens

Stelios Gardens
1.6 km from Palace of Malia
Norway
Stine
Rp806.341
Rp958.475 total
includes taxes & fees
23 Oct - 24 Oct
Stelios Gardens
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A modern hotel lobby with a buffet area, seating, and a reception desk.
A poolside area with bar seating, umbrellas, and palm trees.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.

6. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
3 km from Palace of Malia
United States
tynesha
Rp1.769.238
Rp2.069.949 total
includes taxes & fees
1 Nov - 2 Nov
Sentido Kyknos Beach Adults Only - All inclusive
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 spacious living area with a glass coffee table, modern furniture, and a view of the street.

7. Happy Days Studios

Happy Days Studios
1.5 km from Palace of Malia
Canada
Dragos
Rp408.571
Rp471.785 total
includes taxes & fees
5 Nov - 6 Nov
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 modern interior with large windows, white furniture, and a view of the sea.
A modern building with a flat roof, large windows, and a covered outdoor seating area.

8. Eco Dome Crete

Eco Dome Crete
3 km from Palace of Malia
Rp2.858.082
Rp3.245.781 total
includes taxes & fees
31 Oct - 1 Nov
Eco Dome Crete
A modern room with a large sliding glass door leading to a balcony with two sun loungers and a table.
A hotel room with a bed, a TV mounted on the wall, a black console table, and a view of the ocean through sheer curtains.
A poolside area with lounge chairs and a table, overlooking the sea.
A modern hotel lobby with a reception desk, seating area, and large windows offering views of the outdoors.

9. Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only
4.5 km from Palace of Malia
United Kingdom
philip
Rp1.589.721
Rp1.886.319 total
includes taxes & fees
1 Nov - 2 Nov
Castello Boutique Resort & Spa - Adults Only
A beach with palm trees, blue umbrellas, and sun loungers.
A white building with blue accents, including balconies and staircases.
A building with blue and white exterior walls, a balcony, and a large vase with green plants and pink flowers.
A poolside area with lounge chairs and umbrellas, a pool, and a view of the sea.

10. Psaras Apartments

Psaras Apartments
4.4 km from Palace of Malia
United Kingdom
CAROLE
Rp1.391.898
Rp1.625.117 total
includes taxes & fees
23 Oct - 24 Oct
Psaras Apartments
A modern outdoor seating area with two lounge chairs and a table, overlooking a pool and a clear view of the ocean.
A bar setting with a bottle of wine, a glass of water, and neatly arranged plates and cutlery.
A modern hotel room with a wooden reception desk, a chair, a TV, and a large window offering a view of the ocean.
A spacious lobby with a modern chandelier, seating arrangements, and a central table.

11. Castello Boutique Suites By The Sea

Castello Boutique Suites By The Sea
4.4 km from Palace of Malia
Rp4.103.566
Rp4.637.137 total
includes taxes & fees
24 Oct - 25 Oct
Castello Boutique Suites By The Sea
A modern pool area with a bar and lounge chairs overlooking the sea.
A modern hotel room with a large window offering a view of the sea, a flat-screen TV mounted on the wall, a dark-colored console table, and two green armchairs.
A hotel room with a large bed, a desk with a chair, a TV mounted on the wall, and a view of the sea through a large window.
A modern building with a stone facade, large windows, and a neon sign reading "CASTELLO BOUTIQUE SUITES by the sea".

12. Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only
4.4 km from Palace of Malia
Australia
Chris
Rp4.670.447
Rp5.607.565 total
includes taxes & fees
24 Oct - 25 Oct
Castello Boutique Suites by the sea - Adults Only
A hot tub with a stone basin and towels, overlooking a body of water.
A modern kitchen with a buffet setup, including various food items and utensils.
A pool area with lounge chairs and a view of the sea.
A hotel room with a bed, a desk, a chair, a small table, a potted plant, and a view of the sea.

13. Castello Village Resort

Castello Village Resort
4.4 km from Palace of Malia
Canada
amanda
Rp946.427
Rp1.130.236 total
includes taxes & fees
5 Nov - 6 Nov
Castello Village Resort
View all properties

Compare top hotels near Palace of 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.

Phāea Cretan Malia, a Member of Design Hotels

0.2 km from Palace of Malia
View
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

2.5 km from Palace of Malia
View
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

Ikaros Beach Resort & Spa - Adults Only

2.7 km from Palace of Malia
View
A beachside lounge with a view of the sea, stone walls, and umbrellas.

High Beach Hotel

1.6 km from Palace of Malia
View
A poolside area with wicker furniture, umbrellas, and a pool.

Stelios Gardens

1.6 km from Palace of Malia
View
9.0
Wonderful
402 reviews
9.0
Wonderful
164 reviews
9.0
Wonderful
118 reviews
9.0
Wonderful
44 reviews
8.6
Excellent
112 reviews
Rp3.099.018
Rp3.600.353 total
includes taxes & fees
6 Nov - 7 Nov
Rp950.322
Rp1.385.488 total
includes taxes & fees
31 Oct - 1 Nov
Rp2.413.092
Rp2.807.615 total
includes taxes & fees
5 Nov - 6 Nov
Rp2.917.425
Rp3.394.126 total
includes taxes & fees
8 Nov - 9 Nov
Rp806.341
Rp958.475 total
includes taxes & fees
23 Oct - 24 Oct

Top Palace of Malia Hotel Reviews

Pyrgos Blue

Pyrgos Blue

10/10 Excellent
"Outstanding place to stay will definitely be back"
Claire 7-night trip
Posted 3 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 6 days ago
Sarpidon Apartments
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."
Elena 7-night trip
Posted 3 weeks ago
Phāea Cretan Malia, a Member of Design Hotels
Stelios Gardens

Stelios Gardens

10/10 Excellent
"This one of those hidden gems. The room was amazing, just as it appears in the website photos. The breakfast was excellent with a large variety. I'm on my 4th hotel in Crete and this one I would strongly recommend."
Deno 3-night trip
Posted 3 weeks ago
Stelios Gardens
Yiannis Manos

Yiannis Manos

10/10 Excellent
"I can't recommend this property enough, from start to finish the whole experience was excellent, modern, immaculately clean, and THE most incredibly warm and helpful staff, a special mention to Emma who worked so hard to make sure every guest was looked after and comfortable with a beaming smile and brilliant craic. Walking distance to everything you would want, a 10 to 15 minute walk to Malia centre, I recommend turning right and right again from the hotel down to Malia Port and Potamos beach with some gorgeous 5 star hotel bars and restaurants you can visit and away from the busy Malia town. You can also walk from here to the Minoan Malia Palace which is definitely worth visiting. If you want accommodation that is close to everything, modern, neat and tidy, 2 pools, good food and bar options and incredibly friendly you won't go far wrong with Yiannis Manos."
Sophie 8-night trip
Posted 2 months ago
Yiannis Manos
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
Minois Hotel - Adults Only

Minois Hotel - Adults Only

10/10 Excellent
"Perfect quiet & chill spot for adults only. Very clean& up to date features! Amazing breakfast too!"
Sierra 3-night trip
Posted 3 months ago
Minois Hotel - 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
Real Palace

Real Palace

8/10 Good
"Good Hotel but atleast 10 min walk from the nearest Bus stop. 20 min Walk to the Beach"
samrat 2-night trip
Posted 7 months ago
Real Palace

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 holiday is part of your travel plans, Stalis Beach might be the perfect place to visit 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 through 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, take a look at the 88 hotels and other accommodation options you'll find within a mile.
What's the best place 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 traveller 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 are there near Palace of Malia?
Expedia has 88 hotels and other accommodation options 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, the majority of hotel reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of booking. Enter dates in and click on "Search", then you can use the "fully refundable" filter to view top deals close to Palace of Malia.
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.