A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

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.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is NZ$154
includes taxes & fees
6 July - 7 July
Sarpidon Apartments

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$513
includes taxes & fees
2 July - 3 July
Parthenis Beach Suites by the Sea

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is NZ$637
includes taxes & fees
12 July - 13 July
Aku Suites with private pools

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (9 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$298
includes taxes & fees
18 July - 19 July
Theo Star Beach Hotel

Galini Apartments

Galini Apartments
Malia
8.6 out of 10, Excellent, (4 reviews)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Sweden
Mahmoud
The price is NZ$179
includes taxes & fees
3 July - 4 July
Galini Apartments

Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning

Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning
Malia
Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning

Mini Villa with Pool View

Mini Villa with Pool View
Malia
Mini Villa with Pool View

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.4 out of 10, (9 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is NZ$145
includes taxes & fees
1 July - 2 July
Casa Ilios

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$446
includes taxes & fees
30 July - 31 July
Socrates Hotel Malia Beach

Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
10.0 out of 10, Exceptional, (3 reviews)
"Like I’ve said before this is the best room you can get on the strip. No elaboration necessary."
United Kingdom
Thomas
The price is NZ$334
includes taxes & fees
1 July - 2 July
Nuevo Malia Suite

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (1 review)
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Canada
Mario
The price is NZ$334
includes taxes & fees
1 July - 2 July
Arvacay Luxury home

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$186
includes taxes & fees
1 July - 2 July
Mila Malia Studios Hotel

Mini Villa with Sea View

Mini Villa with Sea View
Malia
Mini Villa with Sea View

Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning

Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning
Malia
Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning

Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26 reviews)
"Nice place, "
United Kingdom
Samuel
The price is NZ$160
includes taxes & fees
31 July - 1 Aug
Yiannis Manos

Sunshine Village Hotel

Sunshine Village Hotel
4.0 star property
Hersonissos
7.8 out of 10, Good, (74 reviews)
"clean hotel with friendly staff and nice restaurant"
United States
Nick
The price is NZ$403
includes taxes & fees
1 July - 2 July
Sunshine Village Hotel

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (47 reviews)
"Great unit very clean and quite large Location was great very quiet and private the host and employees for a very helpful and very accommodating large kitchen/laundry Great value Great location Great host and very helpful Attention to detail"
United States
Mike
The price is NZ$235
includes taxes & fees
1 July - 2 July
Marble Luxury Suites

Foivos and Athina Villas

Foivos and Athina Villas
Archanes-Asterousia
10.0 out of 10, Exceptional, (1 review)
"Beautiful location, very clean, very friendly management! I would recommend staying here for sure!"
United States
David
The price is NZ$333
includes taxes & fees
1 July - 2 July
Foivos and Athina Villas

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (448 reviews)
"This place is honestly amazing. Every member of staff is helpful and friendly. I stayed with my friends wedding party and we all had an amazing time. They took amazing care of all of us. Would love to come back and stay longer to experience everything they have. Thank you!"
United States
Gary
The price is NZ$679
includes taxes & fees
14 July - 15 July
Village Heights Resort

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (67 reviews)
"Excellent stay and excellent food. "
United States
Shawn
The price is NZ$1,360
includes taxes & fees
4 July - 5 July
Nana Golden Beach - All Inclusive
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$154 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. 

Explore a world of travel with Expedia

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 11 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.