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

1. Minois Hotel - Adults Only

Malia Old Town, 1.6 km from Palace of Malia

Sierra

SAR 377

SAR 438 total

includes taxes & fees

22 Aug - 23 Aug

Superior Quadruple Suite Sea view | Hypo-allergenic bedding available, in-room safe

Deluxe Quadruple Suite Sea View | Balcony

2. Mila Malia Suites

1.8 km from Palace of Malia

Kevin

SAR 529

SAR 611 total

includes taxes & fees

9 Sep - 10 Sep

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

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

Superior Studio, Pool View | Balcony view

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

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

4. Pyrgos Blue

1.1 km from Palace of Malia

Rachel

SAR 556

SAR 642 total

includes taxes & fees

18 Aug - 19 Aug

Superior Studio (Double) | Beach/ocean view

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

5. Villa Mare Monte

2.7 km from Palace of Malia

Renato

SAR 212

SAR 250 total

includes taxes & fees

6 Sep - 7 Sep

Outdoor pool, pool umbrellas, sun loungers

6. Melissa Apartments, Studios & Suites

2.1 km from Palace of Malia

James

SAR 216

SAR 263 total

includes taxes & fees

9 Sep - 10 Sep

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

8. Maria Rousse

2 km from Palace of Malia

Natalie

SAR 200

SAR 249 total

includes taxes & fees

1 Sep - 2 Sep

9. 24 Seven Boutique Hotel

1.6 km from Palace of Malia

Caroline

SAR 312

SAR 363 total

includes taxes & fees

9 Sep - 10 Sep

On the beach, sun loungers, beach umbrellas, rowing

Junior Studio Suite, Sea View | Beach/ocean view

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

10. Parthenis Beach Suites by the Sea

2 km from Palace of Malia

My Location

SAR 789

SAR 907 total

includes taxes & fees

18 Aug - 19 Aug

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

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

Superior Apartment, 1 Bedroom | Living area

11. Casa Malena

2.3 km from Palace of Malia

Joyce

SAR 270

SAR 316 total

includes taxes & fees

3 Sep - 4 Sep

In-room safe, soundproofing, iron/ironing board (on request)

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

2.5 km from Palace of Malia

Jaden

SAR 703

SAR 865 total

includes taxes & fees

25 Aug - 26 Aug

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,032

SAR 1,240 total

includes taxes & fees

1 Sep - 2 Sep

Diamond Suite Beachfront | View from room

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

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

14. High Beach Hotel

1.6 km from Palace of Malia

Petra

SAR 1,417

SAR 1,678 total

includes taxes & fees

6 Sep - 7 Sep

Serves breakfast, brunch, and happy hour

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

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

SAR 370

SAR 430 total

includes taxes & fees

2 Sep - 3 Sep

Luxury Superior Room, Beach Front | Beach/ocean view

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

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

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

On the beach, sun loungers, beach umbrellas

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

Superior One Bedroom Triple Apartment | Balcony view

17. Theo Star Beach Hotel

Malia Old Town, 1.8 km from Palace of Malia

Esther

SAR 416

SAR 482 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

Luxury Suite, Private Pool | Bathroom | Shower, hydromassage showerhead, free toiletries, hair dryer

18. Socrates Hotel Malia Beach

2.2 km from Palace of Malia

Lukas

SAR 587

SAR 677 total

includes taxes & fees

1 Sep - 2 Sep

Seasonal outdoor pool, pool umbrellas, sun loungers

19. Anastasia Hotel Stalis by GHH

2.9 km from Palace of Malia

miri

SAR 356

SAR 427 total

includes taxes & fees

10 Aug - 11 Aug

5 restaurants; breakfast, lunch, and dinner served

Private beach, sun loungers, beach umbrellas, beach towels

20. Ikaros Beach Resort & Spa - Adults Only

2.7 km from Palace of Malia

Lukas

SAR 1,607

SAR 1,881 total

includes taxes & fees

7 Sep - 8 Sep

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

3. Dimamiel Malia Inn

4. Pyrgos Blue

5. Villa Mare Monte

6. Melissa Apartments, Studios & Suites

7. Kristalli Hotel Apartments

8. Maria Rousse

9. 24 Seven Boutique Hotel

10. Parthenis Beach Suites by the Sea

11. Casa Malena

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

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

14. High Beach Hotel

15. Mila Malia Studios Hotel

16. Alexander Beach Hotel & Village Resort

17. Theo Star Beach Hotel

18. Socrates Hotel Malia Beach

19. Anastasia Hotel Stalis by GHH

20. Ikaros Beach Resort & Spa - Adults Only

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