Hotels near Palace of Malia Hersonissos

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay near Palace of Malia?

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

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

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

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

1. Pyrgos Blue

1.1 km from Palace of Malia

Sarah

$88

$103 total

includes taxes & fees

Oct 23 - Oct 24

A modern building with a sign reading "24 SEVEN BOUTIQUE."

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

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

A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

2. 24 Seven Boutique Hotel

1.6 km from Palace of Malia

Ylenia

$75

$88 total

includes taxes & fees

Sep 27 - Sep 28

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

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

A beachside lounge area with sun loungers and tables, some with candles, overlooking the ocean.

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

3. Parthenis Beach Suites by the Sea

2 km from Palace of Malia

My Location

$131

$151 total

includes taxes & fees

Oct 11 - Oct 12

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

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

An aerial view of a beach with clear water, a sandy shore, and gentle waves.

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

4. Akrogiali Beach Hotel Apartments

2.2 km from Palace of Malia

Patricia

$73

$88 total

includes taxes & fees

Oct 13 - Oct 14

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

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

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.

5. Casa Malena

2.3 km from Palace of Malia

Joyce

$48

$57 total

includes taxes & fees

Oct 1 - Oct 2

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

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

A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

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

6. Theo Star Beach Hotel

Malia Old Town, 1.8 km from Palace of Malia

jannick

$72

$84 total

includes taxes & fees

Oct 1 - Oct 2

A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.

An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.

A bathroom with a wooden vanity, a large mirror, and a potted plant.

A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

7. SunVillage Boutique Hotel

1.4 km from Palace of Malia

James

$59

$70 total

includes taxes & fees

Oct 2 - Oct 3

A balcony with a view of the ocean, a glass table with a drink, and a chair.

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

A beach with wooden lounge chairs and thatched umbrellas.

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.

8. High Beach White

1.6 km from Palace of Malia

Lisa

$193

$237 total

includes taxes & fees

Oct 24 - Oct 25

9. Creta Verano Hotel

1.4 km from Palace of Malia

Joshua

$44

$53 total

includes taxes & fees

Oct 7 - Oct 8

A balcony with a table and chairs, overlooking a cityscape with mountains and palm trees.

A bedroom with a bed, a large window, a ceiling light, and a wall-mounted TV.

A kitchen with a wooden cabinet, a sink, and a wall-mounted light fixture.

A round wooden table with various dishes and glasses of wine, surrounded by patterned cushions and a decorative plant.

10. Drossia Residenza Boutique Hotel Malia

1.6 km from Palace of Malia

Calin

$65

$76 total

includes taxes & fees

Oct 7 - Oct 8

A swimming pool with a fountain, lounge chairs, and a bar area.

A modern living room with a sofa, a round coffee table, and a wicker lamp.

A modern bathroom with a built-in sink, a towel rack, and a mirror.

A modern interior with a round coffee table, a sofa with cushions, and a wall-mounted shelf with a plant.

11. Le Palme

1.7 km from Palace of Malia

lynn

$29

$36 total

includes taxes & fees

Oct 7 - Oct 8

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

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

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 beach with a clear sky and sun shining.

12. Mila Malia Suites

1.8 km from Palace of Malia

Laura Michelle

$111

$128 total

includes taxes & fees

Oct 7 - Oct 8

A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.

A spacious lobby with a large blue sofa, patterned armchairs, and a pool table.

A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.

A buffet table with various food items, including olives, cheeses, and bread.

13. Solimar Ruby

1.5 km from Palace of Malia

Milo

$138

$168 total

includes taxes & fees

Oct 1 - Oct 2

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 buffet with various food items including meats, eggs, and fruits.

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

14. Kristalli Hotel Apartments

1.6 km from Palace of Malia

Tia-Sophie

$48

$56 total

includes taxes & fees

Oct 1 - Oct 2

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

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

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

A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.

15. Maria Rousse

2 km from Palace of Malia

Archie

$41

$53 total

includes taxes & fees

Oct 7 - Oct 8

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

A bathroom with a stone wall, a mirror, and a wooden vanity.

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

A modern living room with a bed, a sofa, a dining table, and a kitchen area.

16. Sarpidon Apartments

Malia Old Town, 1.7 km from Palace of Malia

Gail

$32

$38 total

includes taxes & fees

Oct 7 - Oct 8

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.

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

2.5 km from Palace of Malia

Joakim

$72

$99 total

includes taxes & fees

Oct 13 - Oct 14

A beachside bar with lounge chairs and a sunset view.

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

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

A beach with thatched umbrellas, sun loungers, and a clear blue sea.

18. Aeolos Beach Resort

1.9 km from Palace of Malia

avraam

$49

$61 total

includes taxes & fees

Oct 8 - Oct 9

A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.

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.

A hotel room with a bed, a desk, a chair, and a view of the ocean.

A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.

19. Alexander Beach Hotel & Village Resort

3 km from Palace of Malia

Salwa Galeb

$114

$147 total

includes taxes & fees

Oct 18 - Oct 19

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

A hotel with outdoor seating, stone walls, and multiple balconies.

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

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

20. Malia Mare

1.7 km from Palace of Malia

Mohamed

$43

$51 total

includes taxes & fees

Oct 21 - Oct 22

View all properties

Other landmarks near Palace of Malia

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

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

A beach with two blue lounge chairs and a beach umbrella.

Stalis Beach

8.4/10 (527 reviews)

If you can't wait to get to the beach, you might enjoy a trip to Stalis Beach in the heart of Stalida. Enjoy the sunset by the shore at Malia Beach, Potamos Beach, and Palm Bay Beach.

See properties

Malia Ruins

8.6/10 (4 reviews)

You might want to get your camera out and head to Malia Ruins— just one of the landmarks located 14.5 mi (23.4 km) from central Agios Nikolaos. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.

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 Stalis Beach, Potamos Beach, and Palm Bay Beach.

See properties

Palm Bay Beach

When the beach is calling your name, you might want to head down to Palm Bay Beach in the heart of Sissi. Catch the sunset by the shore at Boufos and Avlaki, located nearby.

See properties

Sissi Mini Golf

6.0/10 (7 reviews)

Sissi Mini Golf is in the heart of Sissi, so why not stop by during your stay. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.

See properties

Boufos

If you can't wait to get to the beach, you might enjoy a trip to Boufos located 0.4 mi (0.6 km) from central Sissi. Catch the sunset by the shore at Avlaki, just a short walk away.

See properties

Avlaki

If being by the water is a major draw, Avlaki is a spot you might want to check out, located 0.5 mi (0.8 km) from central Sissi. Catch the sunset by the shore at Boufos, just a short walk away.

See properties