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

Malia Vacation Rentals

  • 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

In two weeks
7 Aug - 9 Aug
In two months
18 Sept - 20 Sept
In three months
16 Oct - 18 Oct
In four months
13 Nov - 15 Nov

Our top choices for Malia holiday rentals

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (19 reviews)
The price is RM342
RM399 total
includes taxes & fees
28 Jul - 29 Jul
Sarpidon Apartments
Garden

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 RM332
RM388 total
includes taxes & fees
23 Jul - 24 Jul
Yiannis Manos
Family dining

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 RM608
RM702 total
includes taxes & fees
25 Jul - 26 Jul
Theo Star Beach Hotel
Living area

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 RM701
RM808 total
includes taxes & fees
22 Jul - 23 Jul
Arvacay Luxury home
View from room

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 RM797
RM917 total
includes taxes & fees
29 Jul - 30 Jul
Socrates Hotel Malia Beach
Exterior

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (14 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 RM1,034
RM1,186 total
includes taxes & fees
24 Jul - 25 Jul
Parthenis Beach Suites by the Sea
Shower, free toiletries, hair dryer, towels

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 RM691
RM796 total
includes taxes & fees
15 Aug - 16 Aug
Nuevo Malia Suite
Front of property – evening/night

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.4 out of 10, (9 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is RM268
RM315 total
includes taxes & fees
7 Aug - 8 Aug
Casa Ilios
Snack bar

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 RM498
RM577 total
includes taxes & fees
15 Aug - 16 Aug
Mila Malia Studios Hotel
Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

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 RM348
RM405 total
includes taxes & fees
28 Jul - 29 Jul
Galini Apartments
Outdoor pool

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is RM1,221
RM1,583 total
includes taxes & fees
22 Jul - 23 Jul
Aku Suites with private pools
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (67 reviews)
"Excellent stay and excellent food. "
United States
Shawn
The price is RM3,704
RM4,287 total
includes taxes & fees
22 Jul - 23 Jul
Nana Golden Beach - All Inclusive
Beach nearby, free beach shuttle

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (452 reviews)
"Thoroughly enjoyed our stay here. Lovely food, great amenities and the staff couldn’t do enough for you. The vibe is relaxed and it feels like there is a good amount of space so nowhere feels too crowded. We were there just as a couple but there were lots of families and children there but not to the point where it was disruptive if you’re just trying to have a relaxing time. Would definitely go back."
United Kingdom
Robert
The price is RM633
RM791 total
includes taxes & fees
3 Aug - 4 Aug
Village Heights Resort
View from room

Mila Sissi Bay Hotel

Mila Sissi Bay Hotel
4.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (14 reviews)
"We loved our stay. Everything was perfect. Food at the bar was delicious and owners and staff were really friendly. We will be back! 💙"
United Kingdom
Ian
The price is RM577
RM704 total
includes taxes & fees
24 Jul - 25 Jul
Mila Sissi Bay Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

Asterias Village Resort

Asterias Village Resort
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (82 reviews)
"Had a really nice outdoor pool and chair area to hang out. Close to town and walkable to many different restaurants and stores"
United States
Lia
The price is RM581
RM708 total
includes taxes & fees
24 Jul - 25 Jul
Asterias Village Resort
View from room

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 RM514
RM594 total
includes taxes & fees
23 Jul - 24 Jul
Niro Beachfront Living
Beach nearby

Psaras Apartments

Psaras Apartments
1.0 star property
Hersonissos
8.4 out of 10, Very good, (20 reviews)
"Had a fantastic stay at Psaras. This was our 2nd time & equally enjoyable. Comfy beds, constant hot water, great position for restaurants, bars etc & maid service regularly. The only thing to mention is on our previous visit we could use the pool at the hotel in front. We were told we couldn’t do that any more as it’s an all inclusive hotel & it’s not free to use the pool/beds like it was 4 yrs ago. Otherwise all good "
United Kingdom
Jackie
The price is RM444
RM515 total
includes taxes & fees
4 Aug - 5 Aug
Psaras Apartments
Outdoor pool, pool umbrellas, pool loungers

Dream Village

Dream Village
Hersonissos
9.6 out of 10, Exceptional, (11 reviews)
"Staff are lovely, pool and bar area is amazing. Beds are very comfortable."
United Kingdom
Karen
The price is RM491
RM568 total
includes taxes & fees
4 Aug - 5 Aug
Dream Village
Building design

Grace Villas Collection

Grace Villas Collection
Hersonissos
9.2 out of 10, Wonderful, (13 reviews)
"Great service, beautifull house and a great place !"
Netherlands
Jort
The price is RM934
RM1,073 total
includes taxes & fees
23 Jul - 24 Jul
Grace Villas Collection
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malia Hotel Reviews

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

10/10 Excellent
"Infinity Elounda is a beautiful hotel in a beautiful location. The room was clean and lovely, we had a hot tub that we were not expecting and a fantastic sea view. The pools are lovely and there are more than enough sunbeds to lie on each day. You do not have to leave a towel on the sun bed as there’s plenty to pick from! The view from the room and the pool of the ocean and mountains were just stunning. The breakfast buffet is lovely and you can order drinks and other menu items. The evening meal buffet was okay, we only went once. The location is a quiet area, but you can walk to the two local towns either side of the hotel. Plaka is further walk (45mins) but has lovely views and seafood restaurants and easy access to the local island for a boat visit. Kato Elounta is also gorgeous with lots of souvenir shops, restaurants and bars. We ate here most nights and had lovely meals. You maybe would benefit from a car if you wanted to do more exploring, Kato Elounta is a half an hour walk, we didn’t mind as the views were gorgeous. The hotel staff are so friendly and approachable, they can support with booking taxis, recommendations etc and they are so polite and go out of their way. Overall we had a wonderful time and would definitely visit again."
Abigail 8-night trip
Posted 2 days ago
Enorme Infinity Elounda - Adults Only

Find out more about Malia

Search for holiday rentals in Malia on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Malia using one of the methods below:

  • View our selection of featured holiday rentals in Malia
  • Use the map to find apartments and other holiday homes in the Malia neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Malia while they last

Look no further and take a look at our great range of rental properties in Malia!

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.