Best Hotels Near Palace of Malia, Hersonissos from CA $48

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

Next weekend

In two weeks

Our top choices for Palace of Malia hotels

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 beach with umbrellas and people sunbathing.

1. Minois Hotel - Adults Only

Malia Old Town, 1.6 km from Palace of Malia

Sierra

CA $127

CA $148 total

includes taxes & fees

Oct 5 - Oct 6

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

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.

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

2. Mila Malia Suites

1.8 km from Palace of Malia

Kevin

CA $141

CA $164 total

includes taxes & fees

Oct 8 - Oct 9

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.

3. Pyrgos Blue

1.1 km from Palace of Malia

Rachel

CA $114

CA $133 total

includes taxes & fees

Oct 15 - Oct 16

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.

4. Melissa Apartments, Studios & Suites

2.1 km from Palace of Malia

James

CA $49

CA $62 total

includes taxes & fees

Oct 5 - Oct 6

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

A beach with a straw umbrella and white lounge chairs.

A poolside area with lounge chairs and tables, overlooking the sea.

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

5. Enorme Ammos Beach - Adults Only

1.8 km from Palace of Malia

Harry

CA $301

CA $367 total

includes taxes & fees

Oct 16 - Oct 17

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

A beachside lounge area with sun loungers and tables, some with candles, 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.

6. Parthenis Beach Suites by the Sea

2 km from Palace of Malia

Sabrina

CA $189

CA $218 total

includes taxes & fees

Oct 17 - Oct 18

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.

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

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

7. Maria Rousse

2 km from Palace of Malia

Geoff

CA $57

CA $72 total

includes taxes & fees

Oct 8 - Oct 9

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.

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

8. Akrogiali Beach Hotel Apartments

2.2 km from Palace of Malia

Amy

CA $95

CA $116 total

includes taxes & fees

Oct 22 - Oct 23

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

An aerial view of a resort with multiple buildings, swimming pools, and palm trees.

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

A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

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

2.5 km from Palace of Malia

Jaden

CA $88

CA $124 total

includes taxes & fees

Oct 31 - Nov 1

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 bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

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

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

0.2 km from Palace of Malia

Shayna

CA $246

CA $285 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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.

An aerial view of a beach with two people sunbathing, several beach umbrellas, and a wooden structure.

11. Alexander Beach Hotel & Village Resort

3 km from Palace of Malia

daniel

CA $160

CA $207 total

includes taxes & fees

Oct 24 - Oct 25

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

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

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.

12. Theo Star Beach Hotel

Malia Old Town, 1.8 km from Palace of Malia

jannick

CA $92

CA $108 total

includes taxes & fees

Oct 9 - Oct 10

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

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

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

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

CA $95

CA $111 total

includes taxes & fees

Oct 5 - Oct 6

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 hotel with a swimming pool, outdoor seating, and a covered patio area.

A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.

14. High Beach Hotel

1.6 km from Palace of Malia

Roderick

CA $227

CA $264 total

includes taxes & fees

Nov 1 - Nov 2

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

A modern hotel room with a large sliding glass door leading to a patio with a pool and outdoor furniture.

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

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.

15. Socrates Hotel Malia Beach

2.2 km from Palace of Malia

Lukas

CA $251

CA $289 total

includes taxes & fees

Oct 11 - Oct 12

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

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

A modern living room with a sofa, a coffee table, and a large potted plant.

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

16. Anastasia Hotel Stalis by GHH

2.9 km from Palace of Malia

Oliver

CA $55

CA $70 total

includes taxes & fees

Oct 17 - Oct 18

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

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.

A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

17. Sarpidon Apartments

Malia Old Town, 1.7 km from Palace of Malia

Helena

CA $39

CA $48 total

includes taxes & fees

Oct 11 - Oct 12

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 patio with a brick oven, potted plants, and a white wall.

18. Malia Mare

1.7 km from Palace of Malia

Mohamed

CA $60

CA $71 total

includes taxes & fees

Oct 5 - Oct 6

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

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

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 large mirror, a vessel sink, a towel rack, a wooden ladder, and a woven rug.

19. SunVillage Boutique Hotel

1.4 km from Palace of Malia

James

CA $83

CA $97 total

includes taxes & fees

Oct 19 - Oct 20

A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.

A bar area with wicker chairs and a view of the ocean.

A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.

20. Ikaros Beach Resort & Spa - Adults Only

2.7 km from Palace of Malia

Marek Witold

CA $187

CA $219 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Top Palace of Malia Hotel Reviews

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

Sarpidon Apartments

10/10 Excellent

"Perfect area exactly what we wanted"

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

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."

Solimar Ruby

10/10 Excellent

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

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

8.6/10 (4 reviews)

Find out about the history of Agios Nikolaos when you take a trip to 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 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.

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.

Find hotels near Palace of Malia, Hersonissos from CA $48

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. Mila Malia Suites

3. Pyrgos Blue

4. Melissa Apartments, Studios & Suites

5. Enorme Ammos Beach - Adults Only

6. Parthenis Beach Suites by the Sea

7. Maria Rousse

8. Akrogiali Beach Hotel Apartments

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

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

11. Alexander Beach Hotel & Village Resort

12. Theo Star Beach Hotel

13. Mila Malia Studios Hotel

14. High Beach Hotel

15. Socrates Hotel Malia Beach

16. Anastasia Hotel Stalis by GHH

17. Sarpidon Apartments

18. Malia Mare

19. SunVillage Boutique Hotel

20. Ikaros Beach Resort & Spa - Adults Only

Top Palace of Malia Hotel Reviews

Stelios Gardens

Ilios Malia Hotel Resort

Pyrgos Blue

Yiannis Manos

Sarpidon Apartments

Enorme Ammos Beach - Adults Only

Phāea Cretan Malia, a Member of Design Hotels

Solimar Ruby

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