Malia Holiday Rentals

Save an average of 15% on thousands of properties with Expedia Rewards

Most properties are fully refundable. Because flexibility matters.

Search over 2.9million properties and 550 airlines worldwide

Holiday Rentals in Malia

Living room
City Lion by Semavi
3.0 star property
10.0 out of 10, Exceptional, (58)
"Very unique space with ample living room and modern design. Excellent location in the heart of the city. "
The price is S$104
per night
7 May - 8 May
City Lion by Semavi
Living area
Porta Suites
10.0 out of 10, Exceptional, (11)
"I arrived super early in the morning but the staff made sure that I had the door code and could get right into my room when I got there, even though the staff wasn't there yet. VERY appreciated. And the room was gorgeous. It was nice to stay in something with a kitchen."
The price is S$143
per night
13 May - 14 May
Porta Suites
Terrace/patio
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, (21)
"Super friendly and helpful staff! Great room very comfortable well equipped and homely! Good location between the port and airport "
The price is S$132
per night
13 May - 14 May
Pavo Art Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Terrace/patio
Naiades Village Elounda
3.5 star property
10.0 out of 10, Exceptional, (3)
"Fabulous accommodation, spotlessly clean and extremely comfortable, amazing view from the solarium terrace across the bay to Spinalonga, only tiny niggle which is out of the control of Naiades was the roof tops with satellite and air-con units below us. Would highly recommend. "
The price is S$105
per night
5 May - 6 May
Naiades Village Elounda
Terrace/patio
Lazar Lux Suites - Ammoudara
3.5 star property
9.8 out of 10, Exceptional, (6)
"We have just returned from a short break at Lazar Lux. Highly recommended, all the staff are so helpful & friendly. Beautifully clean, well equipped, 2 minute walk to a lovely beach. Wouldn’t hesitate to return, loved it. "
The price is S$175
per night
3 Jun - 4 Jun
Lazar Lux Suites - Ammoudara
Desk, laptop workspace, soundproofing, iron/ironing board
Raise Heraklion Boutique Apartments
3.0 star property
9.8 out of 10, Exceptional, (10)
"Location is within walking distance to most tourist attractions. There is no microwave in the unit."
The price is S$115
per night
15 May - 16 May
Raise Heraklion Boutique Apartments
Living area
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (106)
"Lovely, clean and super helpful "
The price is S$149
per night
5 May - 6 May
LAVRIS City Suites
Seasonal outdoor pool
Ble Island
3.0 star property
9.6 out of 10, Exceptional, (5)
"Christina the host was so friendly, the location was great we loved eating locally and walking to coffee."
The price is S$71
per night
10 May - 11 May
Ble Island
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse
3.5 star property
9.4 out of 10, Exceptional, (19)
"Had a fantastic stay at Maria Rousse, booked a double standard and couldn’t fault 1 thing for our 1 week holiday there. Very easy location and friendly staff. Would definitely recommend 😁"
The price is S$48
per night
12 May - 13 May
Maria Rousse
Outdoor pool, pool umbrellas, pool loungers
Kristalli Hotel Apartments
3.0 star property
9.4 out of 10, Exceptional, (47)
"on arrival we were shown to a newly refurbished room where there was free bottles of water and wine by friendly members of the family. Ours was not a spacious studio but it had everything we needed and over our stay it was cleaned daily. The free buffet breakfast had plenty of variety and was served in the immaculate pool bar, a lovely start to the day. The pool (which is an optical illusion when viewed from above) and its surroundings are superb. spacious, plenty of sunbeds and not closed...
The price is S$89
per night
22 May - 23 May
Kristalli Hotel Apartments
Outdoor pool
Golden Bay Hotel
2.0 star property
9.4 out of 10, Exceptional, (8)
"The manager, Akins, went out of his way to go to buy hand soap for the room when we asked for some. Breakfast was included which we hadn’t known. Pool area is large and pretty. Walking distance to restaurants, shopping, beach. We dined for 3 nights at Knossos Taverna nearby. Owners were very friendly, cousins to manager of Golden Bay. Many menu options, recommend eating there. "
The price is S$62
per night
9 May - 10 May
Golden Bay Hotel
View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (317)
"Great resort"
The price is S$138
per night
6 May - 7 May
Village Heights Resort
2 outdoor pools, sun loungers
Candia Park Village
4.0 star property
9.4 out of 10, Exceptional, (97)
"Nice setup that simulates a small Greek village. Friendly staff. Nice pools."
The price is S$143
per night
15 May - 16 May
Candia Park Village
Exterior
Heraklion Old Port Apartments
3.0 star property
9.4 out of 10, Exceptional, (52)
"Great location huge apartment well equipped city parking 12 euro a day nearby highly recommended "
The price is S$79
per night
10 May - 11 May
Heraklion Old Port Apartments
Seasonal outdoor pool, pool umbrellas, pool loungers
Porto Sisi Hotel Apartments
4.0 star property
9.4 out of 10, Exceptional, (96)
"We really enjoyed our stay at these amazing apartments with a beautiful view over the sea and right in the centre of the gorgeous village of Sissi. The proprietor was very helpful and nice, happy to give advice on places to visit. She also booked our taxi from the airport and was ready to move us to a downstairs flat because I was walking in crutches. The pool is also a bonus and the apartment complex has a beautiful architecture and is well kept. What a gem!"
Porto Sisi Hotel Apartments
Seasonal outdoor pool
Marble Luxury Suites
4.0 star property
9.4 out of 10, Exceptional, (11)
"This place was perfect for quick night to do laundry and get ready for our early flight out."
The price is S$136
per night
12 May - 13 May
Marble Luxury Suites
Property entrance
Villa Iokasti
3.0 star property
9.4 out of 10, Exceptional, (16)
"A simply beautiful property is a perfect location. Staff are amazing and can't do enough for you. Food is exceptional. I can't wait to stay again. Thanks Eleni and Kate for a perfect stay. See you next year "
The price is S$100
per night
17 May - 18 May
Villa Iokasti
Exterior
Skajado Cottages & Apartments
3.0 star property
9.4 out of 10, Exceptional, (28)
"We arrived at about 9pm and had a hard time finding the place to check in. There were only a few outside lights and no office marked. After wandering around in the dark for awhile, we spoke to a lady walking around the building who apparently worked there or owned it. She led us to an office +unmarked). At first, they could not find our reservation. Finally, they found it and we were led by the same lady to another building in the dark. No outside lights were turned on and there were many steps...
The price is S$100
per night
6 May - 7 May
Skajado Cottages & Apartments
Terrace/patio
Manili Boutique Suites & Villas
5.0 star property
9.2 out of 10, Wonderful, (10)
"An exquisitely designed property in a charming town, near Heraklion. Although it's no fault of the hotel, GPS programs insist on directing you on tiny, steep lanes to bring you to and take you from the property. Highly recommended to not rely on GPS apps. This offers small town flavor near to Heraklion with plenty of tourist sites nearby, including Knossos. Breakfast was great. We had a few pre-season hiccups which the staff endeavored to solve. Same thing happened elsewhere. When things get...
The price is S$210
per night
10 May - 11 May
Manili Boutique Suites & Villas
Seasonal outdoor pool, pool umbrellas, pool loungers
Mirabella Apartments
3.0 star property
9.0 out of 10, Wonderful, (78)
"Amazing views, very friendly staff, nice clean room."
Mirabella Apartments
Don't see what you're looking for?
See all available properties in 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.

Other types of properties in Malia you may be interested in

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, (250)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would def come back again and recommend to friends."
The price is S$305
per night
12 May - 13 May
Cretan Malia Park a Member of Design Hotels
On the beach, white sand, sun-loungers, beach umbrellas
High Beach Hotel
5.0 star property
9.2 out of 10, Wonderful, (12)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good. "
The price is S$282
per night
11 May - 12 May
High Beach Hotel
Exterior
Dedalos Hotel
3.0 star property
8.8 out of 10, Excellent, (38)
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next year!"
The price is S$55
per night
5 May - 6 May
Dedalos Hotel
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.

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.

How many holiday rentals are there in Malia?

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

Recent reviews of Malia properties
Expedia verified reviews

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5/5 Excellent
"Everything is exactly as you expect! All of the staff we have interacted with have been the most caring and attentive people I have ever met, especially at the Makuti bar day in day out they even recommended us some films to watch. The pictures of the place you see are exactly what you get. If you are like us and do not often experience people waiting on you hand and foot it’s a surreal experience but something that makes the trip So amazing. The dining experience - just WOW! Food I have never tasted to be so amazing! Always have the lamb medium rare you won’t regret it. Welcome drinks on arrival and they let you enjoy everything how you want to not how they expect you too. I can’t thank everyone enough for my stay it’s been something I’ll never forget and nothing will live up to this. If you have the chance to come - you won’t regret it!! "
A verified traveller stayed at Stella Island Luxury Resort & Spa - Adults Only
Posted 3 days ago
Stella Island Luxury Resort & Spa - Adults Only