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

Tomorrow

This weekend

Next weekend

Our top choices for Palace of Malia hotels

A modern hotel room with a large bed, a view of the city, and a balcony with chairs.

A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.

A paved walkway leading to a building with satellite dishes, surrounded by greenery and trees.

A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.

1. Mila Malia Suites

1.8 km from Palace of Malia

Kevin

S$188

includes taxes & fees

20 Sept - 21 Sept

A pool area with lounge chairs and a view of the sea.

A modern outdoor seating area with wicker chairs and a bar counter.

A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

A breakfast buffet with fruits, yogurt, and cereal.

2. Minois Hotel - Adults Only

Malia Old Town, 1.6 km from Palace of Malia

Sierra

S$150

includes taxes & fees

25 Aug - 26 Aug

A balcony with a table set for two, overlooking a beach and the sea.

A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.

A balcony with a view of the sea, a hot tub, and blue lounge chairs.

A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

3. Pyrgos Blue

1.1 km from Palace of Malia

Rachel

S$219

includes taxes & fees

31 Aug - 1 Sept

A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.

A swimming pool with a bar area and outdoor seating.

A buffet with various food items including fruits, pastries, and bread.

A hotel room with a bed, towels, a shower, and a view of the sea.

4. Villa Mare Monte

2.7 km from Palace of Malia

Renato

S$85

includes taxes & fees

3 Sept - 4 Sept

A swimming pool with a bar area and seating, surrounded by mountains.

A bedroom with a bed, a bedside table, a bench, and a view of the outside.

A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.

5. Melissa Apartments, Studios & Suites

2.1 km from Palace of Malia

James

S$90

includes taxes & fees

2 Sept - 3 Sept

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.

An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.

A patio area with wicker chairs and a table, overlooking a pool and lounge chairs.

6. Maria Rousse

2 km from Palace of Malia

Natalie

S$83

includes taxes & fees

1 Sept - 2 Sept

A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.

A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.

A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.

A modern reception area with a curved counter, blue sofa, and small tables.

7. Kristalli Hotel Apartments

1.6 km from Palace of Malia

James

S$103

includes taxes & fees

29 Aug - 30 Aug

An outdoor dining area with tables and chairs, a bar with a stone wall, and a sign for 'Chicken Soup'.

A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.

An underground church with stone walls, a red door, and a staircase leading to a small altar area.

A bar area with wooden chairs, a counter with bottles, and a clock on the wall.

8. 24 Seven Boutique Hotel

1.6 km from Palace of Malia

Caroline

S$109

includes taxes & fees

19 Sept - 20 Sept

A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

A hotel room with a bed, a view of a pool area, and a dining table with chairs.

A modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.

A balcony with two white sun loungers, a pool, and a view of the beach and ocean.

9. Parthenis Beach Suites by the Sea

2 km from Palace of Malia

Sabrina

S$377

includes taxes & fees

18 Sept - 19 Sept

A swimming pool with blue lounge chairs, a covered seating area, and a building with balconies.

A dining area with a table set for two, a sofa, and a view of a hillside.

A compact kitchen with wooden cabinets, a dining table with chairs, and a small dining area.

A hotel room with a bed, a wooden dresser, a mirror, and a balcony with a table and chairs.

10. Casa Malena

2.3 km from Palace of Malia

Joyce

A balcony with a pool, lounge chairs, and a view of the beach and ocean.

A modern bedroom with a large bed, a TV on the wall, and a view of the ocean through a sliding door.

A modern living room with a grey sofa, white chairs, a round table with a laptop, and a vase with flowers.

A modern, compact room with a sofa, a dining area, and a view of the sea.

11. Akrogiali Beach Hotel Apartments

2.2 km from Palace of Malia

Amy

S$192

includes taxes & fees

1 Sept - 2 Sept

A table set for a meal with a view of the sea.

A hotel room with two beds, a TV, and a view of the beach.

Two cocktails on a white table with a view of the ocean.

A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.

12. Theo Star Beach Hotel

Malia Old Town, 1.8 km from Palace of Malia

Esther

S$166

includes taxes & fees

2 Sept - 3 Sept

A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.

An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.

An outdoor patio with a brick oven, potted plants, and a white wall.

A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.

13. Malia Mare

1.7 km from Palace of Malia

Mohamed

S$130

includes taxes & fees

25 Aug - 26 Aug

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.

An aerial view of a resort with two swimming pools, surrounded by palm trees and lounge areas.

An outdoor seating area with thatched umbrellas, lounge chairs, and a bar area with a woven basket of fruits.

A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

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

0.2 km from Palace of Malia

Shanti

S$424

includes taxes & fees

10 Sept - 11 Sept

An outdoor café with tables and chairs, surrounded by potted plants and decorative lighting.

An outdoor cafe with wicker furniture, hanging lights, and a view of the city.

A hotel exterior with a bar named "Drinks & Coffee" and a sign for "Studio's Hotel."

A hotel room with two beds, a TV, a desk with a lamp, and a view of the outdoors.

15. Mila Malia Studios Hotel

2 km from Palace of Malia

"Excellent hotel. Accommodated for our group of nine to the highest standard. The hotel was exactly what we wanted and is represented extremely well by the pictures. Most importantly, the staff were incredible in making sure we had everything we needed and handled our group with so much respect. They were all so friendly and happy to assist with anything, always greeting us on our way in and out of the hotel. Visit this place, it’s amazing!"

Edgar Thomas

S$120

includes taxes & fees

22 Sept - 23 Sept

A hotel room with a view of a swimming pool, palm trees, and a gazebo.

A well-lit garden pathway with palm trees and flowering plants, leading to a building with a white fence and a mountain in the background.

A modern bathroom with a large stone basin, a handheld showerhead, and a view of a pool and building outside.

A modern hotel room with a bed, a hanging light fixture, a shower area, and a view of the outside.

16. Socrates Hotel Malia Beach

2.2 km from Palace of Malia

Lukas

S$219

includes taxes & fees

31 Aug - 1 Sept

A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.

A resort with outdoor seating areas, palm trees, and a view of a city 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.

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

2.5 km from Palace of Malia

Jaden

S$252

includes taxes & fees

15 Sept - 16 Sept

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.

18. High Beach Hotel

1.6 km from Palace of Malia

Roderick

S$588

includes taxes & fees

20 Sept - 21 Sept

A beachside bar with lounge chairs and a sunset view.

A bar area with stools and a counter, overlooking a body of water.

A pool area with lounge chairs and a bar, overlooking a body of water.

A modern hotel with multiple balconies, palm trees, and a well-maintained lawn.

19. Aeolos Beach Resort

1.9 km from Palace of Malia

Cloete

S$143

includes taxes & fees

2 Sept - 3 Sept

A swimming pool with lounge chairs and umbrellas, surrounded by a tiled deck.

A modern dining area with white tables and wicker chairs, a central decorative metal structure, and a ceiling light fixture.

An outdoor cafe with tables and chairs, covered by a pergola with hanging lights.

A modern living room with light-colored sofas, a glass coffee table, and a kitchen area with a bar and stools.

20. Anastasia Hotel Stalis by GHH

2.9 km from Palace of Malia

miri

S$129

includes taxes & fees

17 Sept - 18 Sept

View all properties

Top Palace of Malia Hotel Reviews

Enorme Ammos Beach - Adults Only

10/10 Excellent

"Nice beach location and close to bars and restaurants. Excellent front desk crew. Buffet was good and outdoor bar area was chill. Small rooms with nice balconies and view. More pool chairs and umbrella would be nice as they all get towels thrown down to be held and people don’t come back for hours, my only complaint. Plenty of beach chairs."

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such a compact resort, but somehow they have "hidden the rooms" so it doesn't feel crowded. Beach is great, with plenty of chairs, pools the same. Amazing place for kids, as they kept meeting new friends, and parents could relax with a good overview pools and beach areas. Kids club had good opening hours and nice staff. Some staff members were excellent, some average, but they were all helpful with the kids. Food was beyond expectations. Top ingredients cooked very well. Exceptional value for money. What could be improved- Though most food was included, a couple of dishes needed extra payment. No roomservice was included in the Effortless package, but the ice cream shop was. There were 2 Wine lists, Effortless (all inc) + regular. The regular was available everywhere, the full effortless only in restaurants. In Bars only 3 wines, but all drinks included. Wine selection on effortless wine list could be improved, but a couple of good wines so no issues. Did not like shampoo and shower gel at all. Overall, for what we paid, we feel we received great value, our kid met so many new friends it was a great vacation for all. Will definitely be back."

Pyrgos Blue

10/10 Excellent

"Overall excellent"

Stella Maria

10/10 Excellent

"“I recently stayed at this hotel and had a great experience. The staff including Anastasia, Eva, and Diana were incredibly welcoming and helpful throughout my stay. The location is excellent, with everything close by, including restaurants, bars, and the nightlife. I highly recommend it.”"

Solimar Ruby

10/10 Excellent

"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."

Lakka Suites

10/10 Excellent

"Amazing place, the host couldn't do enough! They were always on hand if you needed them, they dropped off ice creams, and fresh juice. The places is picture perfect spotlessly clean. The pool a lovely temperature, and perfectly refreshing. Couldn't have asked for a better stay! We did have some neighbours of a group of young people but the hosts were communitive and ensured that we weren't disturbed and that all of that everyone enjoyed their stay. Highly recommend this property!"

Stelios Gardens

8/10 Good

"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."

Real Palace

8/10 Good

"Good Hotel but atleast 10 min walk from the nearest Bus stop. 20 min Walk to the Beach"

Other attractions near Palace of Malia

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

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 Ruins

8.6/10 (4 reviews)

Find out about the history of Agios Nikolaos with a stop at Malia Ruins. Amble around this quaint area's beautiful beaches and enjoy its lively bars.

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 relaxing 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 relaxing 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 relaxing 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 89 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 89 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 Malia Beach, Stalis Beach and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park. Enjoy nature at Palm Bay Beach, Boufos or Avlaki.

Hotels near Palace of Malia

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Palace of Malia hotels

1. Mila Malia Suites

2. Minois Hotel - Adults Only

3. Pyrgos Blue

4. Villa Mare Monte

5. Melissa Apartments, Studios & Suites

6. Maria Rousse

7. Kristalli Hotel Apartments

8. 24 Seven Boutique Hotel

9. Parthenis Beach Suites by the Sea

10. Casa Malena

11. Akrogiali Beach Hotel Apartments

12. Theo Star Beach Hotel

13. Malia Mare

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

15. Mila Malia Studios Hotel

16. Socrates Hotel Malia Beach

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

18. High Beach Hotel

19. Aeolos Beach Resort

20. Anastasia Hotel Stalis by GHH

Top Palace of Malia Hotel Reviews

Enorme Ammos Beach - Adults Only

Phāea Cretan Malia, a Member of Design Hotels

Pyrgos Blue

Stella Maria

Solimar Ruby

Lakka Suites

Stelios Gardens

Real Palace

Other attractions near Palace of Malia

Potamos Beach

Stalis Beach

Malia Ruins

Malia Beach

Palm Bay Beach

Sissi Mini Golf

Boufos

Avlaki

Frequently asked questions