Default HTG hotel image

Hotels near Palace of Malia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palace of Malia hotels

Pyrgos Blue

Pyrgos Blue
1.1 km from Palace of Malia
9.8 out of 10, Exceptional, (72 reviews)
"Very warm and kind atmosphere. Our family loved every minute here. "
United States
Kate
The price is RM551
RM637 total
includes taxes & fees
1 Jul - 2 Jul
Pyrgos Blue

Mila Malia Suites

Mila Malia Suites
1.8 km from Palace of Malia
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
United Kingdom
Kevin
The price is RM596
RM688 total
includes taxes & fees
1 Jul - 2 Jul
Mila Malia Suites

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
0.2 km from Palace of Malia
9.2 out of 10, Wonderful, (377 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is RM1,213
RM1,451 total
includes taxes & fees
29 Jul - 30 Jul
Phāea Cretan Malia, a Member of Design Hotels

Kristalli Hotel Apartments

Kristalli Hotel Apartments
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (55 reviews)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Sweden
James
The price is RM364
RM424 total
includes taxes & fees
11 Jul - 12 Jul
Kristalli Hotel Apartments

Dimamiel Malia Inn

Dimamiel Malia Inn
2.2 km from Palace of Malia
9.6 out of 10, Exceptional, (5 reviews)
"Nice property in a good location with very friendly hosts. The pool area was the highlight for me. Would definitely recommend!"
Germany
Vignesh
The price is RM379
RM440 total
includes taxes & fees
8 Jul - 9 Jul
Dimamiel Malia Inn

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is RM312
RM364 total
includes taxes & fees
1 Jul - 2 Jul
24 Seven Boutique Hotel

Maria Rousse

Maria Rousse
3.0 star property
2 km from Palace of Malia
9.4 out of 10, Exceptional, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is RM371
RM445 total
includes taxes & fees
3 Jul - 4 Jul
Maria Rousse

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
2 km from Palace of Malia
9.4 out of 10, Exceptional, (13 reviews)
The price is RM1,029
RM1,181 total
includes taxes & fees
6 Jul - 7 Jul
Parthenis Beach Suites by the Sea

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town, 1.8 km from Palace of Malia
9.2 out of 10, Wonderful, (9 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is RM606
RM699 total
includes taxes & fees
1 Jul - 2 Jul
Theo Star Beach Hotel

High Beach Hotel

High Beach Hotel
5.0 star property
1.6 km from Palace of Malia
9.2 out of 10, Wonderful, (40 reviews)
"Staff were amazing. Everyone working there has been so kind and warm. Special shout out to Giorgio and Vasillios (forgive me if they’re not spelled right) for being the best bartenders and making my stay so much fun!"
Canada
Kim
The price is RM1,493
RM1,769 total
includes taxes & fees
1 Jul - 2 Jul
High Beach Hotel

Casa Malena

Casa Malena
2.3 km from Palace of Malia
9.2 out of 10, Wonderful, (17 reviews)
"Cute little hotel very comfortable"
Canada
Joyce
The price is RM371
RM431 total
includes taxes & fees
31 Jul - 1 Aug
Casa Malena

Akrogiali Beach Hotel Apartments

Akrogiali Beach Hotel Apartments
3.0 star property
2.2 km from Palace of Malia
9.2 out of 10, Wonderful, (14 reviews)
"Great room with super soft pillows and convenient kitchenette. Excellent private beach with loungers. Friendly and welcoming staff. "
Canada
Patricia
The price is RM675
RM791 total
includes taxes & fees
6 Jul - 7 Jul
Akrogiali Beach Hotel Apartments

Dionisos Hotel

Dionisos Hotel
4.0 star property
1.6 km from Palace of Malia
8.8 out of 10, Excellent, (6 reviews)
"personnel très sympathique , hôtel bien situé, chambre simple mais classique .Nourriture grec au buffet et cuisiné maison "
France
doriane
Dionisos Hotel

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
2.1 km from Palace of Malia
9.6 out of 10, Exceptional, (44 reviews)
"The place is excellent in all ways."
Canada
James
The price is RM350
RM417 total
includes taxes & fees
31 Jul - 1 Aug
Melissa Apartments, Studios & Suites

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
1.9 km from Palace of Malia
8.8 out of 10, Excellent, (18 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is RM546
RM645 total
includes taxes & fees
29 Jul - 30 Jul
Aeolos Beach Resort

Anastasia Hotel Stalis

Anastasia Hotel Stalis
3.0 star property
2.9 km from Palace of Malia
9.0 out of 10, Wonderful, (45 reviews)
"Friendly staff clean good location good food"
United States
miri
The price is RM285
RM348 total
includes taxes & fees
2 Jul - 3 Jul
Anastasia Hotel Stalis

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
2 km from Palace of Malia
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is RM497
RM575 total
includes taxes & fees
8 Jul - 9 Jul
Mila Malia Studios Hotel

High Beach White

High Beach White
5.0 star property
1.6 km from Palace of Malia
8.8 out of 10, Excellent, (9 reviews)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
United Kingdom
Lisa
The price is RM1,431
RM1,699 total
includes taxes & fees
3 Jul - 4 Jul
High Beach White

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town, 1.7 km from Palace of Malia
8.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is RM341
RM398 total
includes taxes & fees
5 Jul - 6 Jul
Sarpidon Apartments

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
5.0 star property
3 km from Palace of Malia
9.0 out of 10, Wonderful, (229 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is RM1,227
RM1,467 total
includes taxes & fees
13 Jul - 14 Jul
Alexander Beach Hotel & Village Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Palace of Malia Hotel Reviews

Hotels near other Palace of Malia attractions

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