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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
20 Nov - 22 Nov
In two months
1 Jan - 3 Jan
In three months
29 Jan - 31 Jan
In four months
26 Feb - 28 Feb

Our top choices for Malia holiday rentals

A poolside area with lounge chairs and umbrellas, a pool, and a view of the sea.

1. Psaras Apartments

Psaras Apartments
1.0 star property
Hersonissos
8.6 out of 10, Excellent, (23 reviews)
"Very nice studio lots of room. Welll stocked with kitchen items, cleaned daily and linen changed daily. Great sea view from balcony would highly recommend."
United Kingdom
CAROLE
The price is HK$543
HK$621 total
includes taxes & fees
3 Nov - 4 Nov
Psaras Apartments
A hot tub with a stone basin and towels, overlooking a body of water.

2. Castello Village Resort

Castello Village Resort
4.0 star property
Agios Nikolaos
7.8 out of 10, Good, (49 reviews)
"This is not Greece! As soon as we saw the hotel we left. Very commercialized, and nothing like Greece, if that’s what you want than you will love it but we were looking for something totally different."
Canada
amanda
The price is HK$755
HK$884 total
includes taxes & fees
3 Nov - 4 Nov
Castello Village Resort
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

3. Eco Dome Crete

Eco Dome Crete
3.0 star property
Agios Nikolaos
The price is HK$1,236
HK$1,404 total
includes taxes & fees
3 Nov - 4 Nov
Eco Dome Crete
An outdoor dining area with a table and chairs, a white outdoor kitchen, and a view of the surrounding landscape.

4. Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
The price is HK$409
HK$469 total
includes taxes & fees
3 Nov - 4 Nov
Aphrodite and Apollo Apartments
An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

5. Asterias Village Resort

Asterias Village Resort
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (87 reviews)
"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...
United Kingdom
Kelly
The price is HK$475
HK$566 total
includes taxes & fees
4 Nov - 5 Nov
Asterias Village Resort
A living room with a wooden ceiling, a white door, a glass coffee table, and two sofas.

6. Apartment 'Eve's House' with Mountain View, Wi-Fi and Air Conditioning

Apartment 'Eve's House' with Mountain View, Wi-Fi and Air Conditioning
Mokhós
The price is HK$1,024
HK$1,112 total
includes taxes & fees
4 Nov - 5 Nov
Apartment 'Eve's House' with Mountain View, Wi-Fi and Air Conditioning
A balcony with a table, chairs, a potted plant, and a glass of orange juice.

7. Aris studios

Aris studios
Hersonissos
10.0 out of 10, Exceptional, (1 review)
"Prima accommodatie, vriendelijk en alles tip top in orde. Leuk ontbijt."
Belgium
Philip
The price is HK$388
HK$445 total
includes taxes & fees
3 Nov - 4 Nov
Aris studios
A balcony with a table and chairs overlooking a marina with boats and a clear blue sea.

8. Skipper Beachfront Suites

Skipper Beachfront Suites
Hersonissos
8.8 out of 10, Excellent, (11 reviews)
"Clean room and nice view friendly people at the place and they have very delicious food"
Canada
Frank
The price is HK$330
HK$379 total
includes taxes & fees
17 Nov - 18 Nov
Skipper Beachfront Suites
A rooftop terrace with a hot tub, lounge chairs, and a red umbrella.

9. Angel Apartments 2

Angel Apartments 2
Koutouloufari
8.0 out of 10, Very good, (5 reviews)
"Clean, everything nearby , perfect stay 👍😊"
United Kingdom
Deborah
The price is HK$593
HK$678 total
includes taxes & fees
1 Dec - 2 Dec
Angel Apartments 2
A hotel room with two beds, a TV, a balcony with a table and chairs, and a view of the sea.

10. Enplo Apartments

Enplo Apartments
Hersonissos
5.0 out of 10, (2 reviews)
"I loved the room, its location, it's size and it's functionality. And the view from it's balcony is spectacular."
Canada
Roger
The price is HK$340
HK$404 total
includes taxes & fees
3 Nov - 4 Nov
Enplo Apartments
A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

11. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (53 reviews)
"Great stay!"
Canada
Katharine
The price is HK$410
HK$554 total
includes taxes & fees
3 Nov - 4 Nov
Marble Luxury Suites
A modern living room with a sectional sofa, a coffee table, and large windows offering a view of the outdoors.

12. Villa Ifigenia

Villa Ifigenia
Agios Nikolaos
8.0 out of 10, Very good, (1 review)
The price is HK$1,205
HK$1,373 total
includes taxes & fees
11 Nov - 12 Nov
Villa Ifigenia
A hotel room with a bed, a small table with chairs, a TV, and a balcony with a view of the water and buildings.

13. Porto Maltese Boutique Estate

Porto Maltese Boutique Estate
1.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (57 reviews)
"Amazing experience, well located and great host!! Even helped me to park my car."
Canada
Daniel
The price is HK$394
HK$450 total
includes taxes & fees
15 Nov - 16 Nov
Porto Maltese Boutique Estate
A balcony with a wicker chair, a table with a tablecloth, a plate of sandwiches, a vase with flowers, and two glasses of orange juice.

14. Helen Suites

Helen Suites
Hersonissos
6.0 out of 10, (2 reviews)
The price is HK$158
HK$183 total
includes taxes & fees
1 Dec - 2 Dec
Helen Suites
A bottle of wine and a glass on a wooden table with a blue railing, overlooking a scenic view.

15. Cretan Muses Traditional Apartments

Cretan Muses Traditional Apartments
Hersonissos
The price is HK$278
HK$320 total
includes taxes & fees
3 Nov - 4 Nov
Cretan Muses Traditional Apartments
A neatly made bed with white linens, a straw hat, and folded towels on a light-colored floor.

16. Enea City Suites

Enea City Suites
Heraklion
9.4 out of 10, Exceptional, (31 reviews)
"Highly recommend Great location Clean Modern Friendly staff"
United States
Steve
The price is HK$349
HK$402 total
includes taxes & fees
1 Dec - 2 Dec
Enea City Suites
A modern building with a staircase, a palm tree, and a view of mountains and water.

17. Istron Homes

Istron Homes
Agios Nikolaos
9.2 out of 10, Wonderful, (12 reviews)
"Absolutely breathtaking view. Beautiful decor, clean & very comfortable! Bed & couches positioned so you wake up to the amazing view. Wish I could have spent my whole holiday there!"
United States
Erin
The price is HK$405
HK$465 total
includes taxes & fees
10 Nov - 11 Nov
Istron Homes
A swimming pool with lounge chairs and a stone building in the background.

18. La Rêve Luxury Apartments

La Rêve Luxury Apartments
Hersonissos
The price is HK$1,059
HK$1,207 total
includes taxes & fees
3 Nov - 4 Nov
La Rêve Luxury Apartments
A cozy room with a stone wall, a wooden ceiling, a white sofa, and a view of the outdoors.

19. Skapani's House – Traditional Apartment with Mountain Views on the Lasithi Plateau

Skapani's House – Traditional Apartment with Mountain Views on the Lasithi Plateau
Lasithi
10.0 out of 10, Exceptional, (1 review)
"Pros: Ο οικοδεσπότης ήταν πάρα πού φιλικός και φιλόξενος. Το μέρος είναι καταπληκτικό με απερίγραπτη θέα. Ο χώρος πολύ καθαρός και διαθέτει όλα τα απαραίτητα για να περάσεις τις διακοπές σου. Η διαμονή μας στον χώρο αυτό ήταν καταπληκτική. Αν ξαναέρθουμε θα το επιλέξουμε πάλι. Υπάρχει η ταβέρνα δίπλα με πολύ καλό φαγητό. Παραδοσιακοί μεζέδες καλό κρασί και ρακί ήταν τα πιο χαρακτηριστικά. Cons: Δεν υπάρχει τίποτα να πω εδώ."
United States
Anonymous traveller
The price is HK$854
HK$872 total
includes taxes & fees
3 Nov - 4 Nov
Skapani's House – Traditional Apartment with Mountain Views on the Lasithi Plateau
A hotel room with a bed, a desk with a washing machine, a chair, and a TV mounted on the wall.

20. Mosaic Urban Living

Mosaic Urban Living
Heraklion
9.6 out of 10, Exceptional, (15 reviews)
"Nice , clean and ……. You can have everything that you need in that apartment hotel"
United States
Roxanna
The price is HK$378
HK$435 total
includes taxes & fees
1 Dec - 2 Dec
Mosaic Urban Living
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.
View all properties
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

Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

10/10 Excellent
"Excellent hotel with wonderful food and drinks You shall not be disappointed"
Chris 4-night trip
Posted 16 hours ago
Enorme Santanna Island - Premium All Inclusive

Find out more about Malia

Search for holiday rentals in Malia on Expedia! You can easily find your home rentals, villas, holiday apartments in Malia using one of the methods below:

  • View our selection of featured holiday rentals in Malia
  • Use the map to find apartments and other holiday homes in the Malia neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Malia while they last

Look no further and take a look at our great range of rental properties in Malia!

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.