Default HTG hotel image

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
16 Sep - 17 Sep
Tomorrow
17 Sep - 18 Sep
This weekend
18 Sep - 20 Sep
Next weekend
25 Sep - 27 Sep

Filter by

Star rating

Guest rating

Our top choices for Palace of Malia hotels

A pool area with lounge chairs and a view of the sea.
A balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.
A modern outdoor seating area with wicker chairs and a bar counter.
A beach with umbrellas and people sunbathing.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town, 1.6 km from Palace of Malia
United States
Sierra
2.371.865 ₫
2.760.425 ₫ total
includes taxes & fees
22 Sept - 23 Sept
Minois Hotel - Adults Only
A balcony with a table set for two, overlooking a beach and the sea.
A modern hotel with a pool, sun loungers, and umbrellas.
A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.

2. Pyrgos Blue

Pyrgos Blue
1.1 km from Palace of Malia
United States
Rachel
2.312.659 ₫
2.692.914 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Pyrgos Blue
A hotel room with a bed, a desk, a chair, a table with a basket, and a view of the sea through large windows.
A hotel room with a bed, towels, a shower, and a view of the sea.
A coastal resort with a swimming pool, multiple buildings, and a well-lit walkway.
A buffet with various food items including fruits, pastries, and bread.

3. Villa Mare Monte

Villa Mare Monte
2.7 km from Palace of Malia
United Kingdom
Renato
1.494.334 ₫
1.761.271 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Villa Mare Monte
A swimming pool with a bar area and seating, surrounded by mountains.
A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.
A bedroom with a bed, a bedside table, a bench, and a view of the outside.

4. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
2.1 km from Palace of Malia
Canada
James
916.074 ₫
1.162.946 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Melissa Apartments, Studios & Suites
A modern bedroom with a large bed, a bedside table, a hanging light fixture, and a view of a pool and buildings outside.
A person relaxing by a pool with clear blue water.
A modern two-story building with a balcony, a driveway, and surrounding greenery.
A modern reception desk with a wooden accent, a glass wall, and a view of greenery outside.

5. Dimamiel Malia Inn

Dimamiel Malia Inn
2.2 km from Palace of Malia
Germany
Vignesh
1.844.435 ₫
2.159.852 ₫ total
includes taxes & fees
25 Sept - 26 Sept
Dimamiel Malia Inn
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.
A modern reception area with a curved counter, blue sofa, and small tables.
A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.

6. Kristalli Hotel Apartments

Kristalli Hotel Apartments
1.6 km from Palace of Malia
Sweden
James
1.245.278 ₫
1.477.726 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Kristalli Hotel Apartments
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A patio area with wicker chairs and a table, overlooking a pool and lounge chairs.

7. Maria Rousse

Maria Rousse
2 km from Palace of Malia
United Kingdom
Natalie
1.114.821 ₫
1.419.218 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Maria Rousse
A modern building with a sign reading "24 SEVEN BOUTIQUE."
An underground church with stone walls, a red door, and a staircase leading to a small altar area.
A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.

8. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.6 km from Palace of Malia
United Kingdom
Caroline
1.976.632 ₫
2.310.355 ₫ total
includes taxes & fees
27 Sept - 28 Sept
24 Seven Boutique Hotel
A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.
A modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.
A hotel room with a bed, a view of a pool area, and a dining table with chairs.
A balcony with two white sun loungers, a pool, and a view of the beach and ocean.

9. Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2 km from Palace of Malia
United States
Sabrina
3.533.180 ₫
4.082.446 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Parthenis Beach Suites by the Sea
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A view of palm trees and pink bougainvillea flowers against a twilight sky.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.

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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
2.5 km from Palace of Malia
United States
Jaden
1.877.010 ₫
2.586.998 ₫ total
includes taxes & fees
13 Oct - 14 Oct
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A swimming pool with blue lounge chairs, a covered seating area, and a building with balconies.
A dining area with a table set for two, a sofa, and a view of a hillside.
A hotel room with a bed, a wooden dresser, a mirror, and a balcony with a table and chairs.
A compact kitchen with wooden cabinets, a dining table with chairs, and a small dining area.

11. Casa Malena

Casa Malena
2.3 km from Palace of Malia
Canada
Joyce
1.259.510 ₫
1.493.929 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Casa Malena
A balcony with a pool, lounge chairs, and a view of the beach and ocean.
A modern living room with a grey sofa, white chairs, a round table with a laptop, and a vase with flowers.
An aerial view of a beach with clear water, a sandy shore, and gentle waves.
A modern bedroom with a large bed, a TV on the wall, and a view of the ocean through a sliding door.

12. Akrogiali Beach Hotel Apartments

Akrogiali Beach Hotel Apartments
2.2 km from Palace of Malia
United States
Amy
1.897.567 ₫
2.310.356 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Akrogiali Beach Hotel Apartments
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

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

Phāea Cretan Malia, a Member of Design Hotels
0.2 km from Palace of Malia
Canada
Shayna
5.103.401 ₫
6.260.163 ₫ total
includes taxes & fees
10 Oct - 11 Oct
Phāea Cretan Malia, a Member of Design Hotels
A table set for a meal with a view of the sea.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.
A hotel room with two beds, a TV, and a view of the beach.

14. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town, 1.8 km from Palace of Malia
United States
Esther
1.878.592 ₫
2.198.739 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Theo Star Beach Hotel
A hotel room with a view of a swimming pool, palm trees, and a gazebo.
A modern bathroom with a large stone basin, a handheld showerhead, and a view of a pool and building outside.
A modern hotel room with a large sliding glass door leading to a patio with a pool and outdoor furniture.
A well-lit garden pathway with palm trees and flowering plants, leading to a building with a white fence and a mountain in the background.

15. Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
2.2 km from Palace of Malia
Germany
Lukas
2.980.200 ₫
3.452.893 ₫ total
includes taxes & fees
3 Oct - 4 Oct
Socrates Hotel Malia Beach
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
A hotel with outdoor seating, stone walls, and multiple balconies.
An outdoor patio with a brick oven, potted plants, and a white wall.

16. Malia Mare

Malia Mare
1.7 km from Palace of Malia
Germany
Abdullah
1.118.378 ₫
1.333.253 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Malia Mare
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.
A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of buildings and trees.
A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

17. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town, 1.7 km from Palace of Malia
United Kingdom
Helena
832.558 ₫
1.007.855 ₫ total
includes taxes & fees
3 Oct - 4 Oct
Sarpidon Apartments
A swimming pool with lounge chairs and umbrellas, surrounded by a tiled deck.
A modern dining area with white tables and wicker chairs, a central decorative metal structure, and a ceiling light fixture.
A modern living room with a sofa, a coffee table, and a large potted plant.
An outdoor cafe with tables and chairs, covered by a pergola with hanging lights.

18. Anastasia Hotel Stalis by GHH

Anastasia Hotel Stalis by GHH
2.9 km from Palace of Malia
United States
miri
1.641.025 ₫
2.018.288 ₫ total
includes taxes & fees
16 Oct - 17 Oct
Anastasia Hotel Stalis by GHH
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A beachside bar with wooden furniture and a view of the ocean.

19. High Beach Hotel

High Beach Hotel
1.6 km from Palace of Malia
United Kingdom
Roderick
5.639.333 ₫
6.870.309 ₫ total
includes taxes & fees
10 Oct - 11 Oct
High Beach Hotel
A beachside bar with lounge chairs and a sunset view.
A beach with thatched umbrellas, sun loungers, and a clear blue sea.
A pool area with lounge chairs and a bar, overlooking a body of water.
A bar area with stools and a counter, overlooking a body of water.

20. Aeolos Beach Resort

Aeolos Beach Resort
1.9 km from Palace of Malia
South Africa
Cloete
1.280.857 ₫
1.608.246 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Aeolos Beach Resort
View all properties

Top Palace of Malia Hotel Reviews

Pyrgos Blue

Pyrgos Blue

10/10 Excellent
"Absolutely wonderful!!! HIGHLY RECOMMEND!!! Manos and his staff went above and beyond to make sure EVERYONE took care of us. We felt like royalty!!! Rent a car and you are centrally located on the island to almost drive anywhere. ONLY downside, if you are NOT a party goer, the beach bar about one hundred meters away, when live DJ was there, thumped a little too long into the night. Other than that, zero complaints. Also, did a private tour with Kostas, at Stagikas Grand Prestige Tours, who made the experience even better. Highly recommend BOTH!!!"
Frederick 6-night trip
Posted 3 days ago
Pyrgos Blue
Yiannis Manos

Yiannis Manos

10/10 Excellent
"I can't recommend this property enough, from start to finish the whole experience was excellent, modern, immaculately clean, and THE most incredibly warm and helpful staff, a special mention to Emma who worked so hard to make sure every guest was looked after and comfortable with a beaming smile and brilliant craic. Walking distance to everything you would want, a 10 to 15 minute walk to Malia centre, I recommend turning right and right again from the hotel down to Malia Port and Potamos beach with some gorgeous 5 star hotel bars and restaurants you can visit and away from the busy Malia town. You can also walk from here to the Minoan Malia Palace which is definitely worth visiting. If you want accommodation that is close to everything, modern, neat and tidy, 2 pools, good food and bar options and incredibly friendly you won't go far wrong with Yiannis Manos."
Sophie 8-night trip
Posted 3 days ago
Yiannis Manos
Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

10/10 Excellent
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
Harry 4-night trip
Posted 12 days ago
Enorme Ammos Beach - Adults Only
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Susan 5-night trip
Posted 13 days ago
Phāea Cretan Malia, a Member of Design Hotels
Ilios Malia Hotel Resort

Ilios Malia Hotel Resort

8/10 Good
"Friendly and efficient service. Really good value accomodation close to the action on the strip. Nice pool and bar. Very pleased with it overall."
Zoe 1-night trip
Posted 2 weeks ago
Ilios Malia Hotel Resort
Solimar Ruby

Solimar Ruby

10/10 Excellent
"Great location, fun and friendly bar staff. Good, clean pools and spacious rooms."
Milo 6-night trip
Posted 2 months ago
Solimar Ruby
Stelios Gardens

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."
Izabela 9-night trip
Posted 4 months ago
Stelios Gardens
Real Palace

Real Palace

8/10 Good
"Good Hotel but atleast 10 min walk from the nearest Bus stop. 20 min Walk to the Beach"
samrat 2-night trip
Posted 6 months ago
Real Palace
Happy Days Studios

Happy Days Studios

8/10 Good
"Location & service."
Dragos 9-night trip
Posted 1 year ago
Happy Days Studios

Other attractions near Palace of Malia

A beach with a boat, umbrellas, and a sign reading "TROPICA BAR".
Photo by SilentSpotter

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)
If a restful holiday is part of your travel plans, Stalis Beach might be the perfect place to visit during your trip to 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 with a stop at 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 quaint 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 through 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 quaint 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, take a look at the 89 hotels and other accommodation options you'll find within a mile.
How many hotels are there near Palace of Malia?
Expedia has 89 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?
Enjoy a stroll along the shore at Malia Beach, Stalis Beach and Potamos Beach. Create some family memories at Sissi Mini Golf and Star Beach Water Park. Enjoy nature at Palm Bay Beach, Boufos or Avlaki.