Search Hotels Near Palace of Malia, Hersonissos

  • 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

Next weekend
In two weeks

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, (70 reviews)
"Gorgeous property right in the beach with a nice pool and bar, rooms are spacious with great balconies. Highly recommend!"
United Kingdom
Sarah
The price is 2.637.373 ₫
3.064.365 ₫ total
includes taxes & fees
13 May - 14 May
Pyrgos Blue

Mila Malia Suites

Mila Malia Suites
1.8 km from Palace of Malia
10.0 out of 10, Exceptional, (7 reviews)
"A lovely place to stay. Great views, rooms, food, Drinks and service. Staff were awesome and very helpful. I would recommend these suits to anyone staying in Malia. "
Australia
Laura Michelle
The price is 2.989.071 ₫
3.464.763 ₫ total
includes taxes & fees
3 May - 4 May
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, (368 reviews)
"Great hotel with great staff and surroundings. All in all a great stay and we will be back "
Denmark
Mikkel
The price is 5.993.781 ₫
7.287.131 ₫ total
includes taxes & fees
7 May - 8 May
Phāea Cretan Malia, a Member of Design Hotels

Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
2.1 km from Palace of Malia
9.6 out of 10, Exceptional, (44 reviews)
"The location was great; close to bus stop, beach. Staff very helpful and friendly."
United Kingdom
Nukhet Fatma
The price is 1.328.454 ₫
1.635.976 ₫ total
includes taxes & fees
11 May - 12 May
Melissa Apartments, Studios & Suites

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)
"Personale gentilissimo e disponibile, posizione ottima vicino a ristoranti, market, tabacchi, alla movida notturna. Per il mare è preferibile prendere la macchina,la spiaggia più vicina è a 15 Min a piedi. Pulizia delle camere tutti i giorni."
Italy
Ylenia
The price is 1.831.508 ₫
2.146.908 ₫ total
includes taxes & fees
6 May - 7 May
24 Seven Boutique Hotel

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)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is 2.637.373 ₫
3.064.366 ₫ total
includes taxes & fees
3 May - 4 May
Parthenis Beach Suites by the Sea

Maria Rousse

Maria Rousse
3.0 star property
2 km from Palace of Malia
9.2 out of 10, Wonderful, (41 reviews)
"This was an our first time to Crete. This hotel is so lovely, clean, the pools are really lovely and the staff were all excellent. The room was clean and had a little kitchen area. We will definitely go back to this hotel again."
United Kingdom
Renate
The price is 1.032.970 ₫
1.330.465 ₫ total
includes taxes & fees
9 May - 10 May
Maria Rousse

High Beach Hotel

High Beach Hotel
5.0 star property
1.6 km from Palace of Malia
9.2 out of 10, Wonderful, (38 reviews)
"A lovely stay at High Beach. The pools and beach were beautiful. The food was nice but it would have been great to have more vegetarian options available. "
United Kingdom
Shalinie
The price is 5.378.402 ₫
6.586.884 ₫ total
includes taxes & fees
16 May - 17 May
High Beach Hotel

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, (12 reviews)
"Very friendly hotel. The owner is always around and helps with all day by day question and issues (if any). The hotel and bar is on the beach and very comfortable. "
United Kingdom
Mustafa Server
The price is 2.224.944 ₫
2.687.497 ₫ total
includes taxes & fees
4 May - 5 May
Akrogiali Beach Hotel Apartments

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town, 1.8 km from Palace of Malia
9.0 out of 10, Wonderful, (8 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 2.175.832 ₫
2.538.913 ₫ total
includes taxes & fees
7 May - 8 May
Theo Star Beach Hotel

Casa Malena

Casa Malena
2.3 km from Palace of Malia
9.2 out of 10, Wonderful, (17 reviews)
"Great location close to Aeolos beach in Malida. Which we later realized is a heavy party town in Crete. Although we are not there in partying mode, this villa offers everything you’ll need: close access to beautiful beaches, local cuisine (along with several tourist traps as in all of Greece), easy access to main roads leading to other places of interest, and all of usual tourist needs. Casa Malena does not offer tv in the rooms we were provided, but no one stayed long enough in the rooms to...
United States
guido lastra
The price is 1.296.708 ₫
1.538.051 ₫ total
includes taxes & fees
3 May - 4 May
Casa Malena

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town, 1.7 km from Palace of Malia
8.8 out of 10, Excellent, (17 reviews)
"Lovely apartments very spacious friendly staff"
United Kingdom
Gail
The price is 857.146 ₫
1.037.622 ₫ total
includes taxes & fees
3 May - 4 May
Sarpidon Apartments

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
1.9 km from Palace of Malia
8.8 out of 10, Excellent, (17 reviews)
"Many great fun options."
United States
avraam
The price is 1.318.686 ₫
1.655.745 ₫ total
includes taxes & fees
4 May - 5 May
Aeolos Beach Resort

Kristalli Hotel Apartments

Kristalli Hotel Apartments
1.6 km from Palace of Malia
9.4 out of 10, Exceptional, (52 reviews)
"Everybody and everything was really nice here!! The staff and accommodation was just amazing only thing I didn’t know before hand was that "
Germany
Tia-Sophie
The price is 1.521.373 ₫
1.793.827 ₫ total
includes taxes & fees
4 May - 5 May
Kristalli Hotel Apartments

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 7.478.149 ₫
8.977.393 ₫ total
includes taxes & fees
18 May - 19 May
High Beach White

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 2.306.304 ₫
2.687.497 ₫ total
includes taxes & fees
3 May - 4 May
Mila Malia Studios Hotel

Anastasia Hotel Stalis

Anastasia Hotel Stalis
3.0 star property
2.9 km from Palace of Malia
9.0 out of 10, Wonderful, (44 reviews)
"This hotel is wonderful for families. The rooms allow lots of space to spread out. The resort provided activities every night and a great breakfast every morning.My husband and I liked enjoying happy hour playing games by the pool while our daughter played with other kids she met at the resort. Each night we would walk the 5 minutes to get to lots of restaurants and shops. The beach was only about a 5 minute walk beyond that. Many excursions will pick you up from this hotel, so it made...
United States
Natalie
The price is 1.452.251 ₫
1.807.805 ₫ total
includes taxes & fees
3 May - 4 May
Anastasia Hotel Stalis

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, (225 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
United States
Salwa Galeb
The price is 3.354.952 ₫
4.283.237 ₫ total
includes taxes & fees
15 May - 16 May
Alexander Beach Hotel & Village Resort

Laplaya Beach

Laplaya Beach
2.2 km from Palace of Malia
8.6 out of 10, Excellent, (19 reviews)
"This self catering hotel suited us perfectly as it had a great pool which was not busy and it was only a few steps down onto the sandy beach. The towels in the room were changed daily (if we wanted them to be changed) and beds made etc. It is not the 4 star facility that some people would want, but if you do not want all the bells and whistles and just want a lovely family run self catering hotel in the best location then you cannot beat this one. "
United Kingdom
Spencer
The price is 1.904.725 ₫
2.230.314 ₫ total
includes taxes & fees
12 May - 13 May
Laplaya Beach

Grecotel Meli Palace

Grecotel Meli Palace
4.0 star property
2.1 km from Palace of Malia
8.6 out of 10, Excellent, (95 reviews)
"Amazing outside area with pools and awesome beach."
Germany
Alexander
The price is 3.816.375 ₫
4.653.756 ₫ total
includes taxes & fees
4 May - 5 May
Grecotel Meli Palace
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 87 hotels and other accommodation options you'll find within a mile.
How many hotels are there near Palace of Malia?
Expedia has 87 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 Malia Beach, Stalis Beach and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.