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

Malia Vacation 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 beach with palm trees, blue umbrellas, and sun loungers.

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
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 RM608
RM704 total
includes taxes & fees
6 Nov - 7 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 RM645
RM732 total
includes taxes & fees
25 Nov - 26 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 RM213
RM245 total
includes taxes & fees
6 Nov - 7 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
Asterias Village Resort
A coastal hotel with a beach view, a rocky outcrop, and a clear blue sea.

6. 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 RM179
RM205 total
includes taxes & fees
6 Nov - 7 Nov
Aris studios
A balcony with a table and chairs overlooking a marina with boats and a clear blue sea.

7. 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 RM168
RM193 total
includes taxes & fees
7 Nov - 8 Nov
Skipper Beachfront Suites
A rooftop terrace with a hot tub, lounge chairs, and a red umbrella.

8. 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 RM309
RM354 total
includes taxes & fees
6 Dec - 7 Dec
Angel Apartments 2
A coastal marina with boats docked, a sandy beach, and a building with a covered walkway.

9. 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 RM127
RM153 total
includes taxes & fees
6 Nov - 7 Nov
Enplo Apartments
A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

10. Marble Luxury Suites

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

11. Villa Ifigenia

Villa Ifigenia
Agios Nikolaos
8.0 out of 10, Very good, (1 review)
The price is RM629
RM716 total
includes taxes & fees
6 Nov - 7 Nov
Villa Ifigenia
A white boat named 'DIVE BOAT' docked at a marina with buildings in the background.

12. 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 RM206
RM234 total
includes taxes & fees
19 Nov - 20 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.

13. Helen Suites

Helen Suites
Hersonissos
6.0 out of 10, (2 reviews)
The price is RM82
RM96 total
includes taxes & fees
2 Dec - 3 Dec
Helen Suites
A bedroom with a bed, a TV, a desk, and a window with curtains.

14. Cretan Muses Traditional Apartments

Cretan Muses Traditional Apartments
Hersonissos
The price is RM145
RM167 total
includes taxes & fees
6 Nov - 7 Nov
Cretan Muses Traditional Apartments
A neatly made bed with white linens, a straw hat, and folded towels on a light-colored floor.

15. 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 RM205
RM235 total
includes taxes & fees
10 Nov - 11 Nov
Enea City Suites
A modern building with a staircase, a palm tree, and a view of mountains and water.

16. 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 RM272
RM311 total
includes taxes & fees
10 Nov - 11 Nov
Istron Homes
A swimming pool with lounge chairs and a stone building in the background.

17. La Rêve Luxury Apartments

La Rêve Luxury Apartments
Hersonissos
The price is RM552
RM629 total
includes taxes & fees
6 Nov - 7 Nov
La Rêve Luxury Apartments
A modern living room with a sofa, a TV, a dining table with yellow chairs, and a balcony with a view.

18. Mosaic Urban Living

Mosaic Urban Living
Heraklion
9.8 out of 10, Exceptional, (16 reviews)
"Nice , clean and ……. You can have everything that you need in that apartment hotel"
United States
Roxanna
The price is RM197
RM227 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

RoccaMare Heraklion - Handwritten Collection

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent
"This is the best hotel I've ever been to! Everything was clean. The hotel smelled so good! The staff was so friendly, helpful, and courteous! Breakfast was incredible!! Make sure to check in before parking to make your parking experience easier."
Courtney 2-night trip
Posted 5 hours ago
RoccaMare Heraklion - Handwritten Collection

Find out more about Malia

Search for holiday rentals in Malia on Expedia.co.uk! 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.