The Best Hotels Closest to Palace of Malia in Hersonissos for 2026

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

Deluxe Suite, Sea View, Large Terrace with Sunbeds | Terrace/patio

1. Minois Hotel - Adults Only

Malia Old Town, 1.6 km from Palace of Malia

Sierra

SAR 376

SAR 437 total

includes taxes & fees

22 Aug - 23 Aug

Superior Studio, Pool View | In-room safe, desk, iron/ironing board (on request), WiFi (free)

Superior Studio, Pool View | Balcony view

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

2. Dimamiel Malia Inn

2.2 km from Palace of Malia

Vignesh

SAR 286

SAR 335 total

includes taxes & fees

5 Sep - 6 Sep

Suite, Hot Tub, Sea View | Pillowtop beds, in-room safe, desk, blackout drapes

3. Pyrgos Blue

1.1 km from Palace of Malia

Rachel

SAR 495

SAR 572 total

includes taxes & fees

9 Aug - 10 Aug

Superior Studio (Double) | Beach/ocean view

Standard Single Room, Garden View | In-room safe, blackout drapes, iron/ironing board (on request)

4. Villa Mare Monte

2.7 km from Palace of Malia

Renato

SAR 211

SAR 249 total

includes taxes & fees

6 Sep - 7 Sep

Outdoor pool, pool umbrellas, sun loungers

5. Melissa Apartments, Studios & Suites

2.1 km from Palace of Malia

James

SAR 214

SAR 261 total

includes taxes & fees

1 Sep - 2 Sep

Studio (2 people) | Private kitchenette | Coffee/tea maker, fridge, electric kettle, cookware/dishes/utensils

6. Kristalli Hotel Apartments

1.6 km from Palace of Malia

James

SAR 250

SAR 293 total

includes taxes & fees

26 Aug - 27 Aug

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

7. Maria Rousse

2 km from Palace of Malia

Natalie

SAR 200

SAR 249 total

includes taxes & fees

1 Sep - 2 Sep

Executive Suite, Sea View | Premium bedding, in-room safe, blackout drapes, soundproofing

Suite | Premium bedding, in-room safe, blackout drapes, soundproofing

Junior Studio Suite, Sea View | Beach/ocean view

8. Parthenis Beach Suites by the Sea

2 km from Palace of Malia

My Location

SAR 786

SAR 904 total

includes taxes & fees

18 Aug - 19 Aug

Seasonal outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas

Superior Apartment, 1 Bedroom | Living area

Apartment, 1 Bedroom | 1 bedroom, in-room safe, desk, cribs (free)

9. Casa Malena

2.3 km from Palace of Malia

Joyce

SAR 276

SAR 323 total

includes taxes & fees

8 Sep - 9 Sep

Deluxe Room | In-room safe, cribs (free), WiFi (free), bed sheets

Superior Room | In-room safe, cribs (free), WiFi (free), bed sheets

10. Akrogiali Beach Hotel Apartments

2.2 km from Palace of Malia

Amy

SAR 477

SAR 565 total

includes taxes & fees

6 Sep - 7 Sep

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

2.5 km from Palace of Malia

Jaden

SAR 701

SAR 863 total

includes taxes & fees

25 Aug - 26 Aug

Diamond Suite Beachfront | View from room

Pasiphae Beachfront Villa Front Sea View | Bathroom | Eco-friendly toiletries, hair dryer, slippers, bidet

On the beach, white sand, sun loungers, beach umbrellas

12. High Beach Hotel

1.6 km from Palace of Malia

Petra

SAR 1,462

SAR 1,729 total

includes taxes & fees

31 Aug - 1 Sep

Beach nearby, sun loungers, beach umbrellas, beach towels

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

0.2 km from Palace of Malia

Shanti

SAR 1,029

SAR 1,236 total

includes taxes & fees

1 Sep - 2 Sep

Standard Triple Twin Studio | Egyptian cotton sheets, premium bedding, pillowtop beds, in-room safe

Maisonette for 5 Persons | Living area | 43-inch flat-screen TV with satellite channels, TV

Serves breakfast, brunch, and happy hour

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

SAR 369

SAR 429 total

includes taxes & fees

2 Sep - 3 Sep

Superior One Bedroom Triple Apartment | Balcony view

On the beach, sun loungers, beach umbrellas

Executive Villa | In-room safe, desk, travel crib, WiFi (free)

15. Theo Star Beach Hotel

Malia Old Town, 1.8 km from Palace of Malia

Esther

SAR 412

SAR 477 total

includes taxes & fees

7 Sep - 8 Sep

Superior Apartment, 2 Bedrooms | View from room

Luxury Suite, Private Pool | Premium bedding, in-room safe, laptop workspace, blackout drapes

16. Socrates Hotel Malia Beach

2.2 km from Palace of Malia

Lukas

SAR 541

SAR 625 total

includes taxes & fees

6 Sep - 7 Sep

Hypo-allergenic bedding available, in-room safe, blackout drapes

Dream Villa, 2 Bedrooms, Beach Front with Private Pool | Living room | 32-inch LCD TV with satellite channels, TV, table tennis

Luxury Superior Room, Beach Front | Beach/ocean view

17. Alexander Beach Hotel & Village Resort

3 km from Palace of Malia

Salwa Galeb

SAR 822

SAR 1,001 total

includes taxes & fees

1 Sep - 2 Sep

Seasonal outdoor pool, pool umbrellas, sun loungers

18. Anastasia Hotel Stalis by GHH

2.9 km from Palace of Malia

miri

SAR 356

SAR 427 total

includes taxes & fees

9 Aug - 10 Aug

Private beach, sun loungers, beach umbrellas, beach towels

2 bars/lounges, 2 poolside bars, beach bar

19. Ikaros Beach Resort & Spa - Adults Only

2.7 km from Palace of Malia

Lukas

SAR 1,619

SAR 1,894 total

includes taxes & fees

6 Sep - 7 Sep

20. Malia Mare

1.7 km from Palace of Malia

Mohamed

SAR 297

SAR 347 total

includes taxes & fees

20 Aug - 21 Aug

View all properties

Top Palace of Malia Hotel Reviews

Pyrgos Blue

10/10 Excellent

"Overall excellent"

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"This place is fantastic! The staff is friendly, and the location is great."

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)

Nothing says vacation like spending a lazy day at Stalis Beach, a popular beach in 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 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 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 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, check out the 87 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 87 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.

Where can I learn more about changing or cancelling my trip in the area near Palace of Malia?

For more details about updating your stay near Palace of Malia or cancelling it, click here.

What can I see and do near Palace of Malia?

Sights like Alternative Crete and Malia Ruins highlight some of the local culture. Dip your toes in the water at Stalis Beach, Malia Beach, and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.

Find hotels near Palace of Malia, Hersonissos from SAR 249

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. Dimamiel Malia Inn

3. Pyrgos Blue

4. Villa Mare Monte

5. Melissa Apartments, Studios & Suites

6. Kristalli Hotel Apartments

7. Maria Rousse

8. Parthenis Beach Suites by the Sea

9. Casa Malena

10. Akrogiali Beach Hotel Apartments

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

12. High Beach Hotel

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

14. Mila Malia Studios Hotel

15. Theo Star Beach Hotel

16. Socrates Hotel Malia Beach

17. Alexander Beach Hotel & Village Resort

18. Anastasia Hotel Stalis by GHH

19. Ikaros Beach Resort & Spa - Adults Only

20. Malia Mare

Top Palace of Malia Hotel Reviews

Pyrgos Blue

Phāea Cretan Malia, a Member of Design Hotels

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