Malia Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Apartment in Malia

Cozy Studio 2
The price is AU$148
includes taxes & fees
16 Feb - 17 Feb
Cozy Studio 2

Aparthotel in Malia Old Town

Cozy Studio #1
The price is AU$157
includes taxes & fees
17 Jan - 18 Jan
Cozy Studio #1
7.0 out of 10, Good, (2 reviews)
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
United States
Eriko F.
The price is AU$201
includes taxes & fees
18 Jan - 19 Jan
Rooftop loft with an amazing view
10.0 out of 10, Exceptional, (3 reviews)
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
Germany
Michael S.
The price is AU$394
includes taxes & fees
17 Jan - 18 Jan
Boutique Studio for 2 pers With pool (103)

Townhouse in Heraklion

4 Living by Semavi
10.0 out of 10, Exceptional, (1 review)
"Perfect room and such a nice and beautiful hospitality a la Greek style …Would definitely recommend it and of course we have already booked an other stay to their lovely and state of the art suite 🤗🤗🤗🤗🤗"
Greece
Stereos
The price is AU$70
includes taxes & fees
20 Jan - 21 Jan
4 Living by Semavi

Apartment in Archanes-Asterousia

Inotropes Boutique Suites - Adults Only
9.6 out of 10, Exceptional, (28 reviews)
"Very comfortable, lovely space, great breakfast, excellent activity offerings, really enjoyed!"
United States
Timothy
The price is AU$111
includes taxes & fees
18 Jan - 19 Jan
Inotropes Boutique Suites - Adults Only

Apartment in Heraklion

Marble Luxury Suites
9.4 out of 10, Exceptional, (39 reviews)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites

Apartment in Heraklion

LAVRIS City Suites
9.6 out of 10, Exceptional, (169 reviews)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites

Apartment in Heraklion

Heraklion Old Port Apartments
9.4 out of 10, Exceptional, (91 reviews)
"Staff was very friendly and accommodating. Would recommend staying here "
United States
Nora
The price is AU$92
includes taxes & fees
18 Jan - 19 Jan
Heraklion Old Port Apartments

Villa in Archanes-Asterousia

ARCĀSA Villas Collection by Omilos Hotels
9.8 out of 10, Exceptional, (6 reviews)
"Very nice and clean villa with great and friendly hosts. Great restaurants in the area. Everything was perfect. Thanks a lot Michalis! "
Germany
Christian
The price is AU$157
includes taxes & fees
30 Jan - 31 Jan
ARCĀSA Villas Collection by Omilos Hotels

Apartment in Heraklion

Raise Kornarou City Stay
9.2 out of 10, Wonderful, (24 reviews)
"Good value at the edge of central city and close to many things."
Canada
Kevin
The price is AU$142
includes taxes & fees
22 Jan - 23 Jan
Raise Kornarou City Stay
9.2 out of 10, Wonderful, (27 reviews)
"Great place to stay, clean, comfortable, safe area, easy public transportation "
United States
Olga
The price is AU$134
includes taxes & fees
20 Jan - 21 Jan
Raise Heraklion Boutique Apartments

Apartment in Heraklion

Bedspot Heraklion
10.0 out of 10, Exceptional, (1 review)
The price is AU$101
includes taxes & fees
17 Jan - 18 Jan
Bedspot Heraklion

Apartment in Heraklion

Pleiades Urban Stay by Semavi
10.0 out of 10, Exceptional, (41 reviews)
"The property is centrally located and secure. The room itself was spacious and clean."
United States
Nicole
The price is AU$79
includes taxes & fees
18 Jan - 19 Jan
Pleiades Urban Stay by Semavi

Apartment in Heraklion

Luxury Apts Heraklion Center
9.6 out of 10, Exceptional, (12 reviews)
"Nice balcony and ocean view. Very clean and located near many restaurants and shops. Great place to stay!"
United States
Rachelle
Luxury Apts Heraklion Center

Aparthotel in Agios Nikolaos

Porto Maltese Boutique Estate
1.0 star property
8.4 out of 10, Very good, (48 reviews)
"Booked the honeymoon suite. Fantastic room - very central, clean and with gorgeous views over the harbour. One thing I need to mention is the mattress, which we found to be too soft, unfortunately. Other than that, a brilliant choice for a stay in Agios Nikolaos ❤️❤️"
Ireland
Maria
Porto Maltese Boutique Estate

Apartment in Hersonissos

Cosmopolis Crete Suites
9.4 out of 10, Exceptional, (34 reviews)
"Cosmopolis feels like our Home Away From Home! We have stayed her several times and always have a fabulous experience. The rooms are immaculate. The location is ideal. And the staff is very friendly."
United States
Elizabeth
Cosmopolis Crete Suites

Aparthotel in Heraklion

Senaon Urban Living City Center
10.0 out of 10, Exceptional, (1 review)
"Zentral gelegene ung gut ausgestattete moderne Unterkunft."
Germany
Marcus
The price is AU$89
includes taxes & fees
20 Jan - 21 Jan
Senaon Urban Living City Center

Aparthotel in Heraklion

Enea City Suites
10.0 out of 10, Exceptional, (1 review)
"Super zentrale Lage, zu Fuß alles in der Altstadt erreichbar, sehr sauber...Zimmer eher klein, aber für einen Kurzaufenthalt kein Problem Empfehlenswert!"
Germany
Volker
The price is AU$75
includes taxes & fees
1 Feb - 2 Feb
Enea City Suites

Apartment in Hersonissos

Skipper Beachfront Suites
8.0 out of 10, Very good, (5 reviews)
"This is a beautiful structure. Staff is amazing. Niki is an incredible worker, always friendly and welcoming "
Italy
Anonymous traveller
Skipper Beachfront Suites
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

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$63 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?

Traditional Homes of Crete: This holiday home rental outside of Malia is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a coffee maker. Make the most of garden in this rental home to help you unwind.

How many holiday rentals are there in Malia?

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