Malia Holiday Rentals

  • 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

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is NZ$60
includes taxes & fees
2 Apr - 3 Apr
Sarpidon Apartments

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is NZ$96
includes taxes & fees
1 May - 2 May
Ela Mare Hotel

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7 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 NZ$92
includes taxes & fees
12 Apr - 13 Apr
Theo Star Beach Hotel

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is NZ$80
includes taxes & fees
5 Apr - 6 Apr
Mila Malia Studios Hotel

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 NZ$143
includes taxes & fees
1 May - 2 May
Socrates Hotel Malia Beach

Rooftop loft with an amazing view

Rooftop loft with an amazing view
Malia
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 NZ$240
includes taxes & fees
14 Apr - 15 Apr
Rooftop loft with an amazing view

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 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 NZ$162
includes taxes & fees
1 May - 2 May
Parthenis Beach Suites by the Sea

Boutique Studio for 2 pers With pool (103)

Boutique Studio for 2 pers With pool (103)
Malia
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 NZ$451
includes taxes & fees
14 Apr - 15 Apr
Boutique Studio for 2 pers With pool (103)

4 Living by Semavi

4 Living by Semavi
Heraklion
10.0 out of 10, Exceptional, (2 reviews)
"Great space for a family with nice decor and excellent location. Superb value!"
Canada
Jennifer
The price is NZ$89
includes taxes & fees
7 Apr - 8 Apr
4 Living by Semavi

Sunshine Village Hotel

Sunshine Village Hotel
4.0 star property
Hersonissos
7.8 out of 10, Good, (74 reviews)
"The main restaurant buffet had so many choices – Greek, Mediterranean, and even international options. Every meal was a treat, and the quality of the food was consistent throughout our stay."
United States
Kinga
The price is NZ$269
includes taxes & fees
21 Apr - 22 Apr
Sunshine Village Hotel

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (40 reviews)
"Convenient to the airport."
United States
Danna
The price is NZ$157
includes taxes & fees
2 Apr - 3 Apr
Marble Luxury Suites

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is NZ$232
includes taxes & fees
2 Apr - 3 Apr
HOM54 Luxury Suites

Katalagari Country Suites

Katalagari Country Suites
3.0 star property
Archanes-Asterousia
8.4 out of 10, Very good, (14 reviews)
"great quiet place in good location not far from airport. friendly and helpful staff, family run."
United Kingdom
Marijke
The price is NZ$121
includes taxes & fees
12 Apr - 13 Apr
Katalagari Country Suites

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
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 NZ$157
includes taxes & fees
5 Apr - 6 Apr
Inotropes Boutique Suites - Adults Only

Porto Maltese Boutique Estate

Porto Maltese Boutique Estate
1.0 star property
Agios Nikolaos
8.4 out of 10, Very good, (49 reviews)
"All you could wish for."
United Kingdom
andrew
The price is NZ$102
includes taxes & fees
17 Apr - 18 Apr
Porto Maltese Boutique Estate

Raise Heraklion Boutique Apartments

Raise Heraklion Boutique Apartments
Heraklion
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 NZ$166
includes taxes & fees
2 Apr - 3 Apr
Raise Heraklion Boutique Apartments

Luxury Apts Heraklion Center

Luxury Apts Heraklion Center
Heraklion
9.6 out of 10, Exceptional, (14 reviews)
"Nice balcony and ocean view. Very clean and located near many restaurants and shops. Great place to stay!"
United States
Rachelle
The price is NZ$151
includes taxes & fees
3 Apr - 4 Apr
Luxury Apts Heraklion Center

Pavo Art Hotel

Pavo Art Hotel
Heraklion
10.0 out of 10, Exceptional, (49 reviews)
"The hotel location is in peaceful area, several groceries near hotel and the parking place for the car is in the mall very close at hotel. Staff are very helpful and friendly, also the room was very clean. There are next to the mall buss stop where you can board a free city buss which take to the city center. "
Finland
Seppo
The price is NZ$146
includes taxes & fees
2 Apr - 3 Apr
Pavo Art Hotel

Ideal Hotel

Ideal Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (40 reviews)
"Great quality of service, friendly staff and very spacey and clean rooms. We felt very comfortable and welcome from the first day."
United Kingdom
Chris Tina
The price is NZ$95
includes taxes & fees
29 Apr - 30 Apr
Ideal Hotel

Your Memories Hotel

Your Memories Hotel
2.0 star property
Hersonissos
8.4 out of 10, Very good, (32 reviews)
"The staff make the trip perfect, we would stay there again. "
United States
KEVIN
The price is NZ$100
includes taxes & fees
1 May - 2 May
Your Memories 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.
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 favorite 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 depends 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 NZ$80 per night. Entering your travel dates in the search wizard you might find 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?

Elia Woodstone Houses: This holiday home rental outside of Malia is located in the historical district, and has a terrace, a garden and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a microwave. You and your friends and family can relax into your holiday with amenities such as a selection of games.

How many holiday rentals are there in Malia?

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