Hotels near Palace of Malia

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
1
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Top Trending Hotels Near Palace of Malia

Stella Island Luxury Resort & Spa - Adults Only
5 restaurants, breakfast, lunch, dinner served; international cuisine
Stella Island Luxury Resort & Spa - Adults Only
5.0 star property
9.6 out of 10, Exceptional, (263)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great "
The price is P32,540
P37,572 total
includes taxes & fees
Jun 9 - Jun 10
Stella Island Luxury Resort & Spa - Adults Only
Creta Maris Resort - All Inclusive
Indoor pool, 15 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Creta Maris Resort - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, (724)
"Amazing attention to detail. Wonderful service and excellent food"
The price is P19,033
P22,243 total
includes taxes & fees
Jun 9 - Jun 10
Creta Maris Resort - All Inclusive
Mitsis Selection Laguna
Exterior
Mitsis Selection Laguna
5.0 star property
9.2 out of 10, Wonderful, (658)
"Excellent hotel, everything from rooms to food to staff was excellent. Drinks are also excellent and not the cheap stuff you usually get with all inclusives. Having the restaurants within the hotel is very convenient and the food there is also great. Added bonus of having a desert restaurant which stays open into the night. "
The price is P14,191
P16,746 total
includes taxes & fees
Jun 7 - Jun 8
Mitsis Selection Laguna
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Palmera Beach - Adults Only
Private pool
Palmera Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, (106)
"The location was amazing! Right next to the beach with tons of shops! The staff was very warm and welcoming! Made you feel like family! "
The price is P4,840
P5,941 total
includes taxes & fees
Jun 16 - Jun 17
Palmera Beach - Adults Only
Lyttos Beach - All Inclusive
Seasonal outdoor pool, pool umbrellas, sun loungers
Lyttos Beach - All Inclusive
5.0 star property
9.2 out of 10, Wonderful, (167)
"When going there for spring break all of the pool water was extremely cold. Difficult to relax and have fun in the water with the kids due to the water temperatures "
The price is P17,649
P20,671 total
includes taxes & fees
Jun 9 - Jun 10
Lyttos Beach - All Inclusive
Stella Palace Aqua Park Resort
View from property
Stella Palace Aqua Park Resort
5.0 star property
8.8 out of 10, Excellent, (360)
"Amazing break at Stella Palace. Everything was super clean, and all the staff we encountered were courteous, happy and helpful. Food is great, but the main buffet restaurant is super busy and can be a little repetitive. Staff do try to make it as pleasant as can be. The option of the a la carte restaurants is a winner! Made the evenings less chaotic than the buffet and the food was lovely. Room clean and tidy, and bottles of water dropped off daily etc. Only thing, if you want to get out...
The price is P21,655
P25,219 total
includes taxes & fees
Jun 9 - Jun 10
Stella Palace Aqua Park Resort
Village Heights Resort
View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (325)
"We had an amazing stay at Village Heights, everything was perfect from start to finish. "
The price is P5,896
P7,330 total
includes taxes & fees
Jun 15 - Jun 16
Village Heights Resort
Abaton Island Resort & Spa
4 restaurants, breakfast, lunch served; local and international cuisine
Abaton Island Resort & Spa
5.0 star property
9.4 out of 10, Exceptional, (240)
"We had a two week stay May2024 and I have to say, we had a fantastic stay. We arrived just before the beginning of the season and it was pretty dead to be honest which was really nice to spend the first few days to relax. We mainly stayed by the pool most days and was very well looked after by Claudia who is a real asset to the team. She’s relentless in making sure you are well looked after. My main frustration is the rule around the use of the sun mattresses (yes that’s not a typo) around the...
The price is P18,613
P21,766 total
includes taxes & fees
Jun 6 - Jun 7
Abaton Island Resort & Spa
Royal & Imperial Belvedere Resort - All inclusive
Soundproofing, free WiFi, bed sheets
Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
8.6 out of 10, Excellent, (128)
"We just got back from Crete. The Royal Belvedere Resort offers various pools, dining and recreation options for couples and families. We really went for the Olympic 50 meter swimming pool. We swim laps and this was a challenge as our regular pool is 25 meters. Also we went a little off season. Food was good and plenty of it. We also took a taxi to the Old Hersonissos village and walked back. My wife had a great time shopping by the beach area shops. We will go back."
The price is P8,560
P10,163 total
includes taxes & fees
Jun 6 - Jun 7
Royal & Imperial Belvedere Resort - All inclusive
Amirandes Grecotel Boutique Resort
Minibar, in-room safe, desk, blackout drapes
Amirandes Grecotel Boutique Resort
5.0 star property
9.4 out of 10, Exceptional, (137)
"Paradise on earth. Away from the hoards and busses b of tourists. Elegant. Beautiful. Amazing staffs. Great authentic dining options in and out of the hotel: real, authentic, tavernas in B near by villages. Fantastic wine and olive oil. My wife and I - 1st time in Crete, had a wonderful time."
The price is P21,230
P24,735 total
includes taxes & fees
Jun 7 - Jun 8
Amirandes Grecotel Boutique Resort
Tui Blue Elounda Village Resort & Spa by Aquila
Exterior
Tui Blue Elounda Village Resort & Spa by Aquila
5.0 star property
8.8 out of 10, Excellent, (99)
"Beautiful ocean view, delicious breakfast, rooms are spacious and clean. Wonderful hotel, quiet and well maintained. We will go back! We loved everything about it!"
The price is P12,498
P14,826 total
includes taxes & fees
Jun 16 - Jun 17
Tui Blue Elounda Village Resort & Spa by Aquila
Mitsis Royal Mare
6 restaurants, breakfast, lunch, dinner served; Mediterranean cuisine
Mitsis Royal Mare
5.0 star property
8.6 out of 10, Excellent, (150)
"Great hotel made even better by the wonderful staff."
The price is P16,702
P19,597 total
includes taxes & fees
Jun 12 - Jun 13
Mitsis Royal Mare
Cretan Malia Park a Member of Design Hotels
Private beach, sun loungers, beach umbrellas, beach towels
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (254)
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool. "
The price is P13,759
P16,256 total
includes taxes & fees
Jun 23 - Jun 24
Cretan Malia Park a Member of Design Hotels
Bella Beach - All Inclusive
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Bella Beach - All Inclusive
5.0 star property
8.6 out of 10, Excellent, (260)
"Great hotel, close to Hersonissos (small town with restaurants, bars, gift shops and nightlife). Staff are always happy to help and very welcoming and friendly. Buffet was really good, lots of options at breakfast, lunch and dinner, options for everyone even the fussier eaters. Would highly recommend"
The price is P8,999
P10,853 total
includes taxes & fees
Jun 8 - Jun 9
Bella Beach - All Inclusive
The Island - Adults Only
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers
The Island - Adults Only
5.0 star property
9.0 out of 10, Wonderful, (162)
"Everything about the resort was clean, classy, well maintained and felt luxurious. It is a long way from anything but the beach, although that beach is perfect and there are plenty of bars and reataurants along the coast. Getting to any sights or cities will require an expensive taxi or a car, but the hotel is so luxurious and relaxing you many not want to leave!"
The price is P12,164
P14,445 total
includes taxes & fees
Jun 15 - Jun 16
The Island - Adults Only
NEMA Design Hotel & Spa - Adults Only
Premium bedding, pillowtop beds, minibar, in-room safe
NEMA Design Hotel & Spa - Adults Only
5.0 star property
8.8 out of 10, Excellent, (44)
"Very beautiful and clean facility"
The price is P12,646
P14,992 total
includes taxes & fees
Jun 26 - Jun 27
NEMA Design Hotel & Spa - Adults Only
Phāea Blue Palace
Outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas, sun loungers
Phāea Blue Palace
5.0 star property
9.4 out of 10, Exceptional, (290)
"Very Nice :)"
The price is P26,955
P31,233 total
includes taxes & fees
Jun 7 - Jun 8
Phāea Blue Palace
Domes of Elounda, Autograph Collection
Property grounds
Domes of Elounda, Autograph Collection
5.0 star property
9.2 out of 10, Wonderful, (138)
"Perfect stay"
The price is P20,858
P24,313 total
includes taxes & fees
Jun 16 - Jun 17
Domes of Elounda, Autograph Collection
Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
Premium bedding, in-room safe, free WiFi, bed sheets
Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
5.0 star property
8.6 out of 10, Excellent, (73)
"Food was meh, I would stay again on a B&B basis "
The price is P19,553
P20,192 total
includes taxes & fees
Jun 7 - Jun 8
Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
Nana Golden Beach - All Inclusive
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas
Nana Golden Beach - All Inclusive
5.0 star property
9.6 out of 10, Exceptional, (38)
"A fortunate 1 week all inclusive stay here right before the prices went up in May on the beautiful island of Crete was a good choice. Only 20 or so minutes from Heraklion Airport, checked in with friendly staff and loaded onto a buggy with luggage to our sea view room. The views are spectacular from the room and most of the resort which in itself is visually stunning. Room was large with lots of storage, comfy bed, fantastic shower, minibar with some free soft drinks, water and snacks. Cleaned...
The price is P22,636
P26,332 total
includes taxes & fees
Jun 8 - Jun 9
Nana Golden Beach - All Inclusive
Don't see what you're looking for?
See all available properties in Palace of Malia
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.

Palace of Malia hotels information

Number of reviews
4,568
Accommodation
1,774 hotels
Lowest Price
P4,840
Highest Price
P32,540

Destinations near Hersonissos

Image for Potamos Beach

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
Potamos Beach

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 71 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, Cretan Malia Park 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 a full-service spa. Other good choices within a short distance include Malia Bay Beach Hotel & Bungalows and sea view apts & suites by pachiplex.

How many hotels will I be able to find near Palace of Malia?

Expedia has 71 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 Potamos Beach, Malia Beach, and Stalis Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park.

Recent Reviews in Palace of Malia
Expedia verified reviews

Mirage Studios

Mirage Studios

4/5 Good
"Me and my friend came for the nice beach and clubbing and found this hotel to be extremely friendly, quiet, and close to everything. We definitely recommend especially considering the price "
A verified traveler stayed at Mirage Studios
Posted 13 days ago
Mirage Studios
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

5/5 Excellent
"The staff were very friendly and welcoming. I loved that it was a small hotel, it was quiet and relaxing. The room was a good size and there were many places to sit outside "
A verified traveler stayed at Pyrgos Beach Hotel Apartments
Posted 1 year ago
Pyrgos Beach Hotel Apartments