A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Malia Holiday Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Malia holiday rentals

1. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (20 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is NZ$96
includes taxes & fees
2 Sept - 3 Sept
Sarpidon Apartments

2. Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26 reviews)
"Nice place, "
United Kingdom
Samuel
The price is NZ$86
includes taxes & fees
15 Sept - 16 Sept
Yiannis Manos

3. Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (13 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 NZ$215
includes taxes & fees
2 Sept - 3 Sept
Theo Star Beach Hotel

4. Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (89 reviews)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
Germany
Lukas
The price is NZ$306
includes taxes & fees
11 Sept - 12 Sept
Socrates Hotel Malia Beach

5. Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (3 reviews)
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Canada
Mario
The price is NZ$219
includes taxes & fees
1 Sept - 2 Sept
Arvacay Luxury home

6. Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.2 out of 10, (10 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is NZ$79
includes taxes & fees
14 Sept - 15 Sept
Casa Ilios

7. Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
10.0 out of 10, Exceptional, (3 reviews)
"Like I’ve said before this is the best room you can get on the strip. No elaboration necessary."
United Kingdom
Thomas
The price is NZ$272
includes taxes & fees
7 Sept - 8 Sept
Nuevo Malia Suite

8. Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
9.0 out of 10, Wonderful, (17 reviews)
"Excellent hotel. Accommodated for our group of nine to the highest standard. The hotel was exactly what we wanted and is represented extremely well by the pictures. Most importantly, the staff were incredible in making sure we had everything we needed and handled our group with so much respect. They were all so friendly and happy to assist with anything, always greeting us on our way in and out of the hotel. Visit this place, it’s amazing!"
United Kingdom
Edgar Thomas
The price is NZ$184
includes taxes & fees
1 Sept - 2 Sept
Mila Malia Studios Hotel

9. Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (15 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 NZ$457
includes taxes & fees
4 Sept - 5 Sept
Parthenis Beach Suites by the Sea

10. Galini Apartments

Galini Apartments
Malia
8.0 out of 10, Very good, (5 reviews)
"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. "
Sweden
Mahmoud
The price is NZ$140
includes taxes & fees
11 Sept - 12 Sept
Galini Apartments

11. Sokratis LocoLux Villas & Suites

Sokratis LocoLux Villas & Suites
Hersonissos
Sokratis LocoLux Villas & Suites

12. HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
HERMES HOTEL MALIA

13. Aku Suites with private pools

Aku Suites with private pools
Malia
The price is NZ$612
includes taxes & fees
22 Aug - 23 Aug
Aku Suites with private pools

14. Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (68 reviews)
"We were pleasantly surprised by Nana. We booked it for only half our stay bc my kids wanted a wanted park, and finally I wish we had stayed the whole week. The food and drinks were delicious. Staff was incredible and friendly. I would 100% recommend!"
France
Lilly
The price is NZ$1,448
includes taxes & fees
11 Sept - 12 Sept
Nana Golden Beach - All Inclusive

15. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (459 reviews)
"Great stay"
United Kingdom
George Anthony
The price is NZ$285
includes taxes & fees
6 Sept - 7 Sept
Village Heights Resort

16. Niro Beachfront Living

Niro Beachfront Living
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"It was a great hotel. Very quite and comfy"
United States
Kuleni Abera
The price is NZ$261
includes taxes & fees
18 Aug - 19 Aug
Niro Beachfront Living

17. Mila Sissi Bay Hotel

Mila Sissi Bay Hotel
4.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (17 reviews)
"The staff was warm, smiley, and courteous. There was an issue with the room, and it was handled quickly and efficiently. The rooms were spacious and clean. The hotel owner was a pleasant person who came to talk with us, gave us tips on where to travel, and asked for our suggestions on how to improve the hospitality. It was definitely an excellent experience in Crete, and we will surely return there next time."
United States
Omer
The price is NZ$255
includes taxes & fees
12 Sept - 13 Sept
Mila Sissi Bay Hotel

18. Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort
5.0 star property
Hersonissos
10.0 out of 10, Exceptional, (11 reviews)
"Everything absolutely exceeded our expectations. Really appreciated the friendly staff!"
United States
Bryan
The price is NZ$396
includes taxes & fees
30 Aug - 31 Aug
Galaxy Suites Boutique Resort

19. Castello Village Resort

Castello Village Resort
4.0 star property
Agios Nikolaos
7.8 out of 10, Good, (46 reviews)
"This is not Greece! As soon as we saw the hotel we left. Very commercialized, and nothing like Greece, if that’s what you want than you will love it but we were looking for something totally different."
Canada
amanda
The price is NZ$228
includes taxes & fees
16 Aug - 17 Aug
Castello Village Resort

20. Dream Village

Dream Village
Hersonissos
9.2 out of 10, Wonderful, (12 reviews)
"Staff are lovely, pool and bar area is amazing. Beds are very comfortable."
United Kingdom
Karen
The price is NZ$210
includes taxes & fees
28 Aug - 29 Aug
Dream Village
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

Find out more about Malia

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Malia holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Malia. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Malia. Seeing all the best attractions is bound to make you fall in love with Malia. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Malia short-term rentals, that won’t be hard to do.

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?

4 Living by Semavi: This holiday home rental outside of Malia is in the city centre, and equipped with air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware.

How many holiday rentals are there in Malia?

Choose from 11 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.