Malia Holiday Rentals from AU$50: Search Short-Term Rentals

Q: What are some of the best holiday rentals that Malia has to offer?

4 Living by Semavi : This holiday home rental outside of Malia is in the city centre, and equipped with air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware.

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Malia holiday rentals

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

1. Sarpidon Apartments

Malia Old Town

Helena

includes taxes & fees

23 Oct - 24 Oct

A table set for a meal with a view of the sea.

2. Theo Star Beach Hotel

Malia Old Town

jannick

includes taxes & fees

19 Oct - 20 Oct

A hotel room with a view of a swimming pool, palm trees, and a gazebo.

3. Socrates Hotel Malia Beach

Hersonissos

Lukas

includes taxes & fees

17 Oct - 18 Oct

An outdoor café with tables and chairs, surrounded by potted plants and decorative lighting.

4. Mila Malia Studios Hotel

Hersonissos

"Excellent hotel. Accommodated for our group of nine to the highest standard. The hotel was exactly what we wanted and is represented extremely well by the pictures. Most importantly, the staff were incredible in making sure we had everything we needed and handled our group with so much respect. They were all so friendly and happy to assist with anything, always greeting us on our way in and out of the hotel. Visit this place, it’s amazing!"

Edgar Thomas

includes taxes & fees

25 Oct - 26 Oct

A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

5. Parthenis Beach Suites by the Sea

Hersonissos

Sabrina

includes taxes & fees

28 Oct - 29 Oct

A modern outdoor pool area with a pergola, seating, and a potted plant.

6. Aku Suites with private pools

Malia

includes taxes & fees

18 Oct - 19 Oct

An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

7. Village Heights Resort

Hersonissos

Jonathan

includes taxes & fees

27 Oct - 28 Oct

A balcony with a view of the sea, a pool area with lounge chairs, and a dining table with chairs.

8. Mila Sissi Bay Hotel

Agios Nikolaos

"The staff was warm, smiley, and courteous. There was an issue with the room, and it was handled quickly and efficiently. The rooms were spacious and clean. The hotel owner was a pleasant person who came to talk with us, gave us tips on where to travel, and asked for our suggestions on how to improve the hospitality. It was definitely an excellent experience in Crete, and we will surely return there next time."

Omer

includes taxes & fees

25 Oct - 26 Oct

A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

9. Marni Village

Hersonissos

susan lorraine

includes taxes & fees

19 Oct - 20 Oct

A hot tub with a stone basin and towels, overlooking a body of water.

10. Castello Village Resort

Agios Nikolaos

amanda

includes taxes & fees

30 Oct - 31 Oct

A balcony with outdoor seating, potted plants, and a view of the sea.

11. Niro Beachfront Living

Hersonissos

Kuleni Abera

A beach with palm trees, blue umbrellas, and sun loungers.

12. Psaras Apartments

Hersonissos

CAROLE

includes taxes & fees

6 Nov - 7 Nov

A modern hotel with multiple swimming pools, outdoor seating areas, and well-lit balconies.

13. Galaxy Suites Boutique Resort

Hersonissos

Bryan

includes taxes & fees

20 Oct - 21 Oct

A dining area with a view of the ocean, a buffet setup with plates and serving utensils, and a ceiling fan.

14. Sunshine Village Hotel

Hersonissos

Olivier

includes taxes & fees

17 Oct - 18 Oct

A balcony with a view of the sea, a hanging chair, and a table with chairs.

15. HARBOUR LIGHTS by Smaris Collection

Agios Nikolaos

Paul

includes taxes & fees

23 Oct - 24 Oct

A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

16. Eco Dome Crete

Agios Nikolaos

includes taxes & fees

31 Oct - 1 Nov

An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

17. Koutouloufari Village Holiday Club

Hersonissos

Andrew

includes taxes & fees

31 Oct - 1 Nov

A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

18. Marble Luxury Suites

Heraklion

Katharine

includes taxes & fees

14 Nov - 15 Nov

A table set with plates of food, a drink, and a straw hat, overlooking a body of water with mountains in the distance.

19. Arlen Beach Hotel

Hersonissos

Barbara

includes taxes & fees

18 Oct - 19 Oct

An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

20. Asterias Village Resort

Hersonissos

"The pool area is beautiful very comfortable sun loungers, pool was spotless. Reception area is lovely and the staff do their upmost to help with any request. Breakfast is really nice and food is hot! Halfboard was amazing, it was a sit down restaurant style so you could order off a menu, starter salad main course and dessert! Loved the food, again staff were amazing. Rooms could do with an update, we had a lovely upgraded room free of charge facing the pool, it was very clean but the...

Kelly

includes taxes & fees

22 Oct - 23 Oct

View all properties

Find holiday rentals that suit your style

Villas

Apartments

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Malia Hotel Reviews

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent

"A Little Piece of Paradise – An Unforgettable Stay! ❤️🌴✨ ⭐⭐⭐⭐⭐I arrived with doubts after reading some negative reviews, but I left with a heart full of gratitude and unforgettable memories. I’m so glad I trusted my own instincts because this hotel exceeded all my expectations!The views are absolutely breathtaking, almost too beautiful to be real! ❤️ I stayed in a villa with a private pool, and it was pure paradise. The privacy, peaceful atmosphere, and stunning surroundings made every single day feel magical.What made my stay even more special was the exceptional hospitality. A particularly heartfelt thank you to Katarina ❤️Your kindness, warmth, patience, and genuine care made my holiday truly unforgettable. You went above and beyond, and I cannot thank you enough. You are an absolute treasure and a credit to this hotel! Thank you also to the entire wonderful team.One little tip: the hotel is on a very steep hillside. The town isn’t far, but walking back uphill is challenging, so having a car is helpful.I can only speak for my villa with a private pool, but it was honestly one of the best holiday experiences.True five-star luxury isn’t just about modern interiors. It’s about how a place makes you feel. And this place made me feel peaceful, happy, welcomed, and genuinely cared for.Some places are beautiful, but others leave a lasting impression on your heart.This one did both. ❤️I arrived with doubts and left knowing one thing for certain: I will be back!Thank you, Katarina/team"

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

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$50 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.

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?

4 Living by Semavi: This holiday home rental outside of Malia is in the city centre, and equipped with air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave and kitchenware.

How many holiday rentals are there in Malia?

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

Malia Holiday Rentals

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Malia holiday rentals

1. Sarpidon Apartments

2. Theo Star Beach Hotel

3. Socrates Hotel Malia Beach

4. Mila Malia Studios Hotel

5. Parthenis Beach Suites by the Sea

6. Aku Suites with private pools

7. Village Heights Resort

8. Mila Sissi Bay Hotel

9. Marni Village

10. Castello Village Resort

11. Niro Beachfront Living

12. Psaras Apartments

13. Galaxy Suites Boutique Resort

14. Sunshine Village Hotel

15. HARBOUR LIGHTS by Smaris Collection

16. Eco Dome Crete

17. Koutouloufari Village Holiday Club

18. Marble Luxury Suites

19. Arlen Beach Hotel

20. Asterias Village Resort

Find holiday rentals that suit your style

Top Malia Hotel Reviews

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Find out more about Malia

Explore a world of travel with Expedia

Frequently asked questions

Expedia's Latest Trends

Go further with the Expedia app