Hotels closest to Palace of Malia in 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 pool area with lounge chairs and a view of the sea.

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

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

A beach with umbrellas and people sunbathing.

1. Minois Hotel - Adults Only

Malia Old Town, 1.6 km from Palace of Malia

Sierra

€101

includes taxes & fees

19 Oct - 20 Oct

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

A modern hotel with a pool, sun loungers, and umbrellas.

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

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

2. Pyrgos Blue

1.1 km from Palace of Malia

Rachel

€89

includes taxes & fees

22 Oct - 23 Oct

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

A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

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.

3. Melissa Apartments, Studios & Suites

2.1 km from Palace of Malia

James

€40

includes taxes & fees

31 Oct - 1 Nov

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 modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.

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

4. Parthenis Beach Suites by the Sea

2 km from Palace of Malia

Sabrina

€99

includes taxes & fees

20 Oct - 21 Oct

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

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

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

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

5. Akrogiali Beach Hotel Apartments

2.2 km from Palace of Malia

Amy

€77

includes taxes & fees

13 Oct - 14 Oct

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.

A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

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

2.5 km from Palace of Malia

Jaden

€68

includes taxes & fees

31 Oct - 1 Nov

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 room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.

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

7. Alexander Beach Hotel & Village Resort

3 km from Palace of Malia

daniel

€136

includes taxes & fees

30 Oct - 31 Oct

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 poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

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

0.2 km from Palace of Malia

Shayna

€178

includes taxes & fees

1 Nov - 2 Nov

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 modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

9. Theo Star Beach Hotel

Malia Old Town, 1.8 km from Palace of Malia

jannick

€73

includes taxes & fees

17 Oct - 18 Oct

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

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

A cozy interior with a brown sofa, a round table, and two bar stools.

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

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

€71

includes taxes & fees

13 Oct - 14 Oct

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 beachside bar with wooden furniture and a view of the ocean.

A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

11. High Beach Hotel

1.6 km from Palace of Malia

Roderick

€177

includes taxes & fees

8 Nov - 9 Nov

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

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.

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

12. Sarpidon Apartments

Malia Old Town, 1.7 km from Palace of Malia

Helena

€34

includes taxes & fees

22 Oct - 23 Oct

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

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.

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

13. Malia Mare

1.7 km from Palace of Malia

Mohamed

€47

includes taxes & fees

26 Oct - 27 Oct

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

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.

A beach with wooden lounge chairs and thatched umbrellas.

14. High Beach White

1.6 km from Palace of Malia

Lisa

€178

includes taxes & fees

1 Nov - 2 Nov

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 spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.

15. Stelios Gardens

1.6 km from Palace of Malia

Stine

€47

includes taxes & fees

13 Oct - 14 Oct

A modern hotel lobby with a reflective floor, a central seating area, and a view of the building's interior.

An outdoor seating area with a fire pit, a covered patio, and a view of the sea.

A spa area with a hot tub, tiled walls, and potted orchids.

A beach with white umbrellas and lounge chairs, a rocky outcrop in the sea, and a clear sky.

16. Grecotel Meli Palace

2.1 km from Palace of Malia

Sarah

€150

includes taxes & fees

25 Oct - 26 Oct

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

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

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

A modern kitchen with a window, a glass shower enclosure, and a balcony with outdoor furniture.

17. Drossia Residenza Boutique Hotel Malia

1.6 km from Palace of Malia

Calin

€67

includes taxes & fees

13 Oct - 14 Oct

A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.

A hotel room with a bed, desk, and a view of a pool.

A poolside area with bar seating, umbrellas, and palm trees.

A modern hotel lobby with a buffet area, seating, and a reception desk.

18. Sentido Kyknos Beach Adults Only - All inclusive

3 km from Palace of Malia

tynesha

€102

includes taxes & fees

7 Nov - 8 Nov

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 beach with thatched umbrellas, sun loungers, and a clear blue sea.

19. Aeolos Beach Resort

1.9 km from Palace of Malia

Cloete

€54

includes taxes & fees

16 Oct - 17 Oct

A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.

A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.

A hotel room with two beds, a sofa, a TV, a balcony, and a wall art piece.

A spacious living area with a glass coffee table, modern furniture, and a view of the street.

20. Happy Days Studios

1.5 km from Palace of Malia

Dragos

€25

includes taxes & fees

26 Oct - 27 Oct

View all properties

Hotels recommended for families near Palace of Malia

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

€178

includes taxes & fees

1 Nov - 2 Nov

Pyrgos Blue

Hersonissos

€89

includes taxes & fees

22 Oct - 23 Oct

A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.

A long dining area with tables and chairs facing a large window overlooking the ocean.

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

A beach with a straw umbrella and white lounge chairs.

Enorme Ammos Beach - Adults Only

Hersonissos

€136

includes taxes & fees

22 Oct - 23 Oct

A modern hotel pool area with lounge chairs and umbrellas, a bar, and a view of mountains.

A person standing near a palm tree, wearing a hat and a pink top, with a black bag.

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

A bar area with a green bar counter, black bar stools, and overhead pendant lights.

Angela Suites Boutique Hotel

Agios Nikolaos

€104

includes taxes & fees

26 Oct - 27 Oct

A hot tub area with a view of the sea and a tree.

A modern kitchen with white cabinetry, a dining area with white chairs, and a grey sofa with striped pillows.

A modern bedroom with a bed, a desk, a chair, a staircase, and a view of the outdoors.

A modern living room with a sofa, a coffee table, and a TV. There is a large window with a view of the city and the sea.

Notos Heights Hotel & Suites

Malia

€99

includes taxes & fees

19 Oct - 20 Oct

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

A beach with a clear sky and sun shining.

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

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.

Mila Malia Suites

Hersonissos

€112

includes taxes & fees

13 Oct - 14 Oct

High Beach Hotel

Hersonissos

€177

includes taxes & fees

8 Nov - 9 Nov

Grecotel Meli Palace

Agios Nikolaos

€150

includes taxes & fees

25 Oct - 26 Oct

Top Palace of Malia Hotel Reviews

Sarpidon Apartments

10/10 Excellent

"Absolutely fantastic hotel. Very clean, lovely spacious rooms, relaxing pool and the best staff ever. Great location in Malia old town with its abundance of local restaurants. Only slight down side was the view from our balcony so would book a pool view when coming again. Was made to feel so welcome with genuine warmth. Special heads up to Joy (the Irish waitress). Will definitely be back."

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

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

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

Pyrgos Blue

10/10 Excellent

"Absolutely wonderful!!! HIGHLY RECOMMEND!!! Manos and his staff went above and beyond to make sure EVERYONE took care of us. We felt like royalty!!! Rent a car and you are centrally located on the island to almost drive anywhere. ONLY downside, if you are NOT a party goer, the beach bar about one hundred meters away, when live DJ was there, thumped a little too long into the night. Other than that, zero complaints. Also, did a private tour with Kostas, at Stagikas Grand Prestige Tours, who made the experience even better. Highly recommend BOTH!!!"

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

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

Solimar Ruby

10/10 Excellent

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

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"

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

Hersonissos Hotel Guide - Palace of Malia hotels in Hersonissos, Greece.

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. Minois Hotel - Adults Only

2. Pyrgos Blue

3. Melissa Apartments, Studios & Suites

4. Parthenis Beach Suites by the Sea

5. Akrogiali Beach Hotel Apartments

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

7. Alexander Beach Hotel & Village Resort

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

9. Theo Star Beach Hotel

10. Mila Malia Studios Hotel

11. High Beach Hotel

12. Sarpidon Apartments

13. Malia Mare

14. High Beach White

15. Stelios Gardens

16. Grecotel Meli Palace

17. Drossia Residenza Boutique Hotel Malia

18. Sentido Kyknos Beach Adults Only - All inclusive

19. Aeolos Beach Resort

20. Happy Days Studios

Hotels recommended for families near Palace of Malia

Phāea Cretan Malia, a Member of Design Hotels

Pyrgos Blue

Enorme Ammos Beach - Adults Only

Angela Suites Boutique Hotel

Notos Heights Hotel & Suites

Mila Malia Suites

High Beach Hotel

Grecotel Meli Palace

Top Palace of Malia Hotel Reviews

Sarpidon Apartments

Phāea Cretan Malia, a Member of Design Hotels

Stelios Gardens

Ilios Malia Hotel Resort

Pyrgos Blue

Yiannis Manos

Enorme Ammos Beach - Adults Only

Solimar Ruby

Hermagio Villa George by Estia

Other attractions near Palace of Malia

Potamos Beach

Stalis Beach

Malia Beach

Palm Bay Beach

Sissi Mini Golf

Boufos

Avlaki

Frequently asked questions

Explore a world of travel with Expedia