Malia Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Malia

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers
Maria Rousse
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 NZ$59
includes taxes & fees
24 May - 25 May
Maria Rousse
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas
Real Palace
8.8 out of 10, Excellent, (71)
"The hotel is located outside of central Malia, which is harder to access by foot if you have luggage. It's walkable and the views are splendid. The air is pure as there are many olive farms surrounding the property. It's also very breazy and It's good value for money. The only annoyance was that they demand a supplement for the aircon of 10 Euros per day, which according to Experia is included in the stay. For the 2 night stay, I wasn't going to protest. Otherwise it's a good budget stay. I...
The price is NZ$55
includes taxes & fees
8 Jun - 9 Jun
Real Palace
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Stelios Gardens
1.0 star property
8.8 out of 10, Excellent, (58)
"Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival. "
The price is NZ$50
includes taxes & fees
20 May - 21 May
Stelios Gardens
Save an average of 15% on thousands of hotels when you're signed in
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Happy Days Studios
8.2 out of 10, Very good, (31)
"Fantastic "
The price is NZ$38
includes taxes & fees
29 May - 30 May
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Theoni Apartments
8.0 out of 10, Very good, (21)
"Very enjoyable week. We loved the old town with all its restaurants "
Theoni Apartments
Apartment, 1 Bedroom, Garden View | Garden view
Kastro Beach Apartments
7.8 out of 10, Good, (11)
"Very friendly staff. By booking I did not remark, that party up to late nigh might happen..."
Kastro Beach Apartments
Outdoor pool, pool umbrellas, pool loungers
Kristalli Hotel Apartments
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 NZ$104
includes taxes & fees
1 Jun - 2 Jun
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 NZ$76
includes taxes & fees
20 May - 21 May
Golden Bay Hotel
Villa, 3 Bedrooms, Private Pool | View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (323)
"Great resort"
The price is NZ$211
includes taxes & fees
1 Jun - 2 Jun
Village Heights Resort
Comfort Studio | Living room
City Lion by Semavi
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 NZ$153
includes taxes & fees
19 May - 20 May
City Lion by Semavi
2 outdoor pools, pool 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 NZ$193
includes taxes & fees
18 May - 19 May
Candia Park Village
City Suite, 1 King Bed, Non Smoking, City View
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (109)
"The customer service at the front desk was exceptional! He helped us navigate the busses and store our luggage after check out. The room itself was very nice and the bed was comfortable. We were able to do self check which was perfect because our flight did not land until almost 1am. The location was incredibly convenient - right across the street from the KTEL bus station to other cities and the bus to Knossos. My only very minor complaint was that there were LED lights around the artwork that...
The price is NZ$209
includes taxes & fees
29 May - 30 May
LAVRIS City Suites
2 outdoor pools
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 NZ$256
includes taxes & fees
23 May - 24 May
Manili Boutique Suites & Villas
Suite, Sea View
Iraklis Studios & Apartments
6.6 out of 10, (36)
"Staff downstairs were friendly and helpful. Room was spacious. Hot water was not working properly. Would definitely stay there again."
The price is NZ$52
includes taxes & fees
22 May - 23 May
Iraklis Studios & Apartments
Exterior
Paralos Venus Suites - Adults Only
8.8 out of 10, Excellent, (109)
"I wish I had spent more of my time in Crete here! "
The price is NZ$268
includes taxes & fees
18 May - 19 May
Paralos Venus Suites - Adults Only
Seasonal outdoor pool, pool umbrellas, pool loungers
Galaxy Villas
4.0 star property
8.4 out of 10, Very good, (209)
"Great place to relax with lots of restaurants close by"
The price is NZ$88
includes taxes & fees
23 May - 24 May
Galaxy Villas
Exterior
Heraklion Old Port Apartments
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 NZ$93
includes taxes & fees
29 May - 30 May
Heraklion Old Port Apartments
Junior Suite | 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 NZ$176
includes taxes & fees
30 May - 31 May
Porta Suites
Apartment, Jetted Tub, Sea View | Terrace/patio
Naiades Village Elounda
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 NZ$133
includes taxes & fees
18 May - 19 May
Naiades Village Elounda
Deluxe Studio | Terrace/patio
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, (22)
"All was good "
The price is NZ$146
includes taxes & fees
19 May - 20 May
Pavo Art Hotel
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 NZ$378
includes taxes & fees
26 May - 27 May
Cretan Malia Park a Member of Design Hotels
Exterior
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, (41)
"We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay."
The price is NZ$63
includes taxes & fees
18 May - 19 May
Dedalos Hotel
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers
Maria Rousse
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 NZ$59
includes taxes & fees
24 May - 25 May
Maria Rousse
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.

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.

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?

Great Sea View, relaxing, family-friendly house in Kokkini Hani! : This holiday home rental outside of Malia is located in the city centre, and has an outdoor pool, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You can relax into your holiday with 1 hot tub and a selection of books.

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