Photo by SilentSpotter
Malia Holiday Rentals
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Holiday Rentals in Malia
Mirage Studios
Mirage Studios
1.0 star property
Hersonissos
8.4 out of 10, Very good, (30)
8.4/10
Very good
(30)
"Very nice hotel with the most lovely staff"
Sarpidon Apartments
Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16)
8.8/10
Excellent
(16)
"Lovely apartments very spacious friendly staff"
The price is S$53
S$53
includes taxes & fees
13 Oct - 14 Oct
Theo Star Beach Hotel
Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7)
9.2/10
Wonderful
(7)
"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!"
Galini Apartments
Galini Apartments
Malia
8.0 out of 10, Very good, (3)
8.0/10
Very good
(3)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Socrates Hotel Malia Beach
Socrates Hotel Malia Beach
1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (88)
9.0/10
Wonderful
(88)
"Very good hotel.
Extremly good staff, helpful and caring.
Eleni, Despina and Anna was amazing. "
Yiannis Manos
Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26)
8.4/10
Very good
(26)
"Nice place, "
Mila Malia Studios Hotel
Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (15)
8.8/10
Excellent
(15)
"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 "
Minoan Villas
Minoan Villas
Malia
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
"Ist ideal für Leute, die abschalten und auch Ausblick mit Pool genießen wollen. Die Kommunikation lief einwandfrei und man hat sich direkt wohl gefühlt.
Für den ein oder anderen könnten paar Sachen fehlen (Spülung der Toilette dauert, Waschmaschine), aber das sind wirklich nur Kleinigkeiten. Würde jederzeit wieder dahin!"
Stelios Residence Apartments
Stelios Residence Apartments
1.0 star property
Malia Old Town
8.6 out of 10, Excellent, (24)
8.6/10
Excellent
(24)
"Great place to stay for good value. Hotel owner very friendly, and generally a relaxed atmosphere."
Kastro Beach Apartments
Kastro Beach Apartments
1.0 star property
Hersonissos
8.6 out of 10, Excellent, (18)
8.6/10
Excellent
(18)
"The staff was amazing as was the atmosphere. Met people from many different countries and made some friends. Perfect place for a solo traveler! The food was wonderful! Parking right across the street. Love the area. Would absolutely stay there again!"
Village Heights Resort
Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (419)
9.4/10
Exceptional
(419)
"Really enjoyed my stay at the resort and had a lovely time doing my solo trip. "
The price is S$157
S$157
includes taxes & fees
16 Oct - 17 Oct
Elounda Residence Resort & Waterpark
Elounda Residence Resort & Waterpark
4.0 star property
Agios Nikolaos
8.4 out of 10, Very good, (18)
8.4/10
Very good
(18)
"A great hotel with a beautiful view!! Clean rooms and very nice staff. We will return for sure!!"
Elounda Gulf Villas by Sandglass
Elounda Gulf Villas by Sandglass
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (50)
9.4/10
Exceptional
(50)
"Stunning villa, wonderful private pool, fantastic views, delicious food, very helpful friendly staff ♥️"
The price is S$367
S$367
includes taxes & fees
31 Oct - 1 Nov
Candia Park Village
Candia Park Village
4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (133)
9.2/10
Wonderful
(133)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
The price is S$196
S$196
includes taxes & fees
24 Oct - 25 Oct
City Center Studios by Cretan Houses
City Center Studios by Cretan Houses
Heraklion
9.0 out of 10, Wonderful, (13)
9.0/10
Wonderful
(13)
"The host was very responsive, good communication. The staff were warm and friendly. I would stay here again next visit. "
The price is S$71
S$71
includes taxes & fees
2 Nov - 3 Nov
Nana Golden Beach - All Inclusive
Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (59)
9.6/10
Exceptional
(59)
"The hotel staff was so courteous and it was really a great stay. "
The price is S$484
S$484
includes taxes & fees
16 Oct - 17 Oct
Omikron Luxury Residences
Omikron Luxury Residences
Heraklion
9.4 out of 10, Exceptional, (14)
9.4/10
Exceptional
(14)
"Clean and useful interior design. Amazing stay!"
Enea City Suites
Enea City Suites
Heraklion
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
"Super zentrale Lage, zu Fuß alles in der Altstadt erreichbar, sehr sauber...Zimmer eher klein, aber für einen Kurzaufenthalt kein Problem
Empfehlenswert!"
The price is S$93
S$93
includes taxes & fees
1 Nov - 2 Nov
Heraklion Old Port Apartments
Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (85)
9.4/10
Exceptional
(85)
"Staff was very friendly and accommodating. Would recommend staying here "
The price is S$65
S$65
includes taxes & fees
1 Nov - 2 Nov
LAVRIS City Suites
LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (163)
9.6/10
Exceptional
(163)
"We enjoyed our stay "
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.
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Malia Hotel Reviews
Aquila Atlantis Hotel
10/10 Excellent
"Convenient location to port, airport, shops, restaurants and landmarks. Nice room!"
Aquila Elounda Village Resort, Suites & Spa
10/10 Excellent
"Beautiful hotel. Our second visit and the perfect retreat for a couple to relax!"
GDM Megaron Historical Monument Hotel
10/10 Excellent
"yes"
Ethereal White Resort Hotel & Spa - Adults Only
10/10 Excellent
"What a beautiful hotel just minutes from the port and the central area. We easily walked over from the ferry, and it was simple to launch explorations of the city and its surrounding areas from this location. The staff are very attentive, and the drinks at the bar after a day of touring are well prepared. We also enjoyed a treatment at the spa, which was a perfect conclusion to our 15-day tour of Greece. Recommend if you are coming to Heraklion!"
Mitsis Rinela
10/10 Excellent
"Room was beautiful, clean and well stocked with drinks. Staff were friendly and attentive. Lovely resort. "
Galaxy Hotel Iraklio
10/10 Excellent
"Wonderful hotel and staff, lovely pool, great food. "
Village Heights Resort
10/10 Excellent
"Beautiful surroundings, friendly and professional staff, and delicious food. The local cats were a wonderful surprise and also super friendly. There were numerous activites at the resort and a convenient bus to the beach area. Beach Comber at Stallis beach was beautiful, relatively quiet, served excellent cocktails and amazing food. My only critics of Village Heights were:
1. What is/is not included in half board is not well explained at time of booking - I only found out this information on day 2.
2. The power cut out multiple times daily. Only for a few seconds, so it never caused an issue, but it was slightly worrying.
3. The sign at the cats feeding station states they are neutered, but they are not; kittens ahoy! "
Royal & Imperial Belvedere Resort - All inclusive
10/10 Excellent
"We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean.
The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food options, the grill and the salad bars were excellent. The causal dining options were also great with a range of family friendly food available.
Having a separate bar area from the entertainment means you can choose a more peaceful spot in the evening, or get involved in the fun.
The pools are fab - a 50 metre pool on holiday! Even when it was busy it didn't feel busy. Plenty of sunbeds available around the pools or on the peaceful sun terrace.
Theres not a lot to walk to nearby and the local beaches are taken up by sunbeds from the bars, but we'd recommend a walk into Koutouloufari for a look round the shops or a drink in the evening."
Capsis Astoria Heraklion Hotel
10/10 Excellent
"Nice rooms, nice rooftop and pool. No complaints. Good quality aircon which is rare."
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Frequently asked questions
Can I find holiday rentals in Malia?
Yes, there are holiday rentals close to the most popular sights in Malia, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Malia is known for its marina. Make sure you have time to check out the beaches and cocktail bars during your trip.
What are some of the best holiday rentals that Malia has to offer?
Traditional Homes of Crete: This holiday home rental outside of Malia is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and kitchenware. Make the most of garden in this rental home to help you unwind.
How many holiday rentals are there in Malia?
Choose from 8 Expedia holiday rentals in Malia for a memorable holiday.
What’s there to see and do in Malia?
Malia Beach and Potamos Beach are a couple of lovely local spots to get outside and enjoy nature. In the wider area, you’ll find Palace of Malia and Stalis Beach.
What’s a holiday rental in Malia like?
Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Malia. Holiday rentals provide amenities such as kitchens and laundry facilities so your stay will be comfortable. If you're concerned about cleanliness, holiday rentals can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular choice for a small group gathering.
