Photo by SilentSpotter

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

Maria Rousse
9.4 out of 10, Exceptional, (23)
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent stay at the hotel and given the opportunity, I would definitely stay here again. "
The price is AU$79
includes taxes & fees
17 June - 18 June
Maria Rousse
Kastro Beach Apartments
8.0 out of 10, Very good, (12)
"Very friendly staff. By booking I did not remark, that party up to late nigh might happen..."
Kastro Beach Apartments
Theoni Apartments
8.0 out of 10, Very good, (21)
"Very enjoyable week. We loved the old town with all its restaurants "
Theoni Apartments
Save an average of 15% on thousands of hotels when you're signed in
Happy Days Studios
8.2 out of 10, Very good, (31)
"Fantastic "
The price is AU$62
includes taxes & fees
20 June - 21 June
Happy Days Studios
Real Palace
8.8 out of 10, Excellent, (74)
"Solo travelling woman - I felt safe, the property was clean and had all your basic needs. The staff were amazing, very friendly and helpful and kind. The beach is about 20 mins walk (max) and the old town Malia and the archeological site of the palace of mailia is not far either. I would happily stay here again! Thank you for my stay! "
The price is AU$50
includes taxes & fees
21 June - 22 June
Real Palace
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 AU$59
includes taxes & fees
20 June - 21 June
Stelios Gardens
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 AU$165
includes taxes & fees
13 June - 14 June
Kristalli Hotel Apartments
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 AU$116
includes taxes & fees
15 June - 16 June
Golden Bay Hotel
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (325)
"We had an amazing stay at Village Heights, everything was perfect from start to finish. "
The price is AU$188
includes taxes & fees
16 June - 17 June
Village Heights Resort
Iraklis Studios & Apartments
6.6 out of 10, (37)
"Staff downstairs were friendly and helpful. Room was spacious. Hot water was not working properly. Would definitely stay there again."
The price is AU$80
includes taxes & fees
18 June - 19 June
Iraklis Studios & Apartments
City Lion by Semavi
10.0 out of 10, Exceptional, (61)
"Very nice property! New, modern, more than expexct"
The price is AU$135
includes taxes & fees
10 June - 11 June
City Lion by Semavi
Candia Park Village
4.0 star property
9.4 out of 10, Exceptional, (99)
"Nice setup that simulates a small Greek village. Friendly staff. Nice pools."
The price is AU$287
includes taxes & fees
10 June - 11 June
Candia Park Village
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (114)
"Service was excellent. Thank you Mary! The guest relations manager was responsive, attentive and helpful. Located conveniently 5 minutes from port by car. "
The price is AU$180
includes taxes & fees
10 June - 11 June
LAVRIS City Suites
Heraklion Old Port Apartments
9.4 out of 10, Exceptional, (57)
"The apartment was charming with plenty of room. Well furnished with a table and chairs and occasional furniture making it homey and welcoming. The kitchen had everything we needed and the bed was comfortable. We were welcomed by a lovely lady who made check in easy and made us feel welcome."
The price is AU$98
includes taxes & fees
16 June - 17 June
Heraklion Old Port Apartments
Paralos Venus Suites - Adults Only
8.8 out of 10, Excellent, (110)
"I wish I had spent more of my time in Crete here! "
The price is AU$348
includes taxes & fees
10 June - 11 June
Paralos Venus Suites - Adults Only
Marble Luxury Suites
9.2 out of 10, Wonderful, (14)
"This place was perfect for quick night to do laundry and get ready for our early flight out."
The price is AU$216
includes taxes & fees
11 June - 12 June
Marble Luxury Suites
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, (24)
"Wonderful and clean apartment, everything looks new and spotlessly clean, and good host as well. Parking is an issue, a bit far away and inconvenient to drop off luggage at front before you go and park."
The price is AU$121
includes taxes & fees
11 June - 12 June
Pavo Art Hotel
The Island Concept
5.0 star property
10.0 out of 10, Exceptional, (21)
"Fantastic resort and amazing staff!!! "
The price is AU$754
includes taxes & fees
21 June - 22 June
The Island Concept
Volta Suites and Villas
4.0 star property
9.6 out of 10, Exceptional, (5)
"The suite was clean and spacious. Walking distance to shore and restaurants. Friendly staff."
Volta Suites and Villas
Manili Boutique Suites & Villas
5.0 star property
9.2 out of 10, Wonderful, (11)
"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 AU$301
includes taxes & fees
8 July - 9 July
Manili Boutique Suites & Villas
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.

Malia Holiday Home Travel Info

Number of holiday homes
247
Popular accommodation
Malia apartments
Known landmarks
Star Beach Water Park, Stalis Beach and Malia Beach
International airport
Heraklion (HER-Nikos Kazantzakis)

Other types of properties in Malia you may be interested in

Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (256)
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool. "
The price is AU$411
includes taxes & fees
29 June - 30 June
Cretan Malia Park a Member of Design Hotels
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, (48)
"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."
Dedalos Hotel
Maria Rousse
9.4 out of 10, Exceptional, (23)
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent stay at the hotel and given the opportunity, I would definitely stay here again. "
The price is AU$79
includes taxes & fees
17 June - 18 June
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.

Everything you need to know about Malia holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Malia holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Malia holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search. 

Malia holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Malia. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Malia holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Malia holiday rentals we have selected for you start as low as AU$48 per night. Entering your travel dates in the search wizard might find you even better deals!

How to find incredible deals on Malia rentals

At Expedia, we put the best Malia holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Malia rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Malia holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Malia. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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