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

Search Holiday Rentals in Malia

  • 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
13 Nov - 15 Nov
In two months
25 Dec - 27 Dec
In three months
22 Jan - 24 Jan
In four months
19 Feb - 21 Feb

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

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (28 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
The price is Rp561.978
Rp680.304 total
includes taxes & fees
28 Oct - 29 Oct
Sarpidon Apartments
A table set for a meal with a view of the sea.

2. Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (13 reviews)
"The service was fantastic. They were super friendly and welcoming. Specially Dylan and the scottish Girl that was watreses. Ligeledes place to stay, nice location. Very Family friendly."
Denmark
jannick
The price is Rp1.268.052
Rp1.484.152 total
includes taxes & fees
28 Oct - 29 Oct
Theo Star Beach Hotel
A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

3. Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (16 reviews)
"A bit outdated, our room was directly behind the front desk and cleaning closet so not great to sleep in during the mornings. This info was not disclosed until prior to check in, otherwise room was very big, kept relatively clean."
United States
Sabrina
The price is Rp1.136.355
Rp1.334.217 total
includes taxes & fees
31 Oct - 1 Nov
Parthenis Beach Suites by the Sea
A balcony with a view of the sea, a pool area with lounge chairs, and a dining table with chairs.

4. Mila Sissi Bay Hotel

Mila Sissi Bay Hotel
4.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (20 reviews)
"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."
United States
Omer
The price is Rp1.389.446
Rp1.780.457 total
includes taxes & fees
28 Oct - 29 Oct
Mila Sissi Bay Hotel
An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

5. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (488 reviews)
"Amazing place"
United Kingdom
JANKI
The price is Rp1.408.946
Rp1.907.848 total
includes taxes & fees
30 Oct - 31 Oct
Village Heights Resort
A hot tub with a stone basin and towels, overlooking a body of water.

6. 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 Rp1.473.087
Rp1.733.670 total
includes taxes & fees
2 Nov - 3 Nov
Castello Village Resort
A resort with a large swimming pool, sun loungers, and a view of the sea.

7. Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (70 reviews)
"Lots of activities for the whole family. Great food and great staff"
Canada
Remo
The price is Rp6.884.626
Rp8.141.771 total
includes taxes & fees
28 Oct - 29 Oct
Nana Golden Beach - All Inclusive
A beach with palm trees, blue umbrellas, and sun loungers.

8. 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 Rp1.392.936
Rp1.626.328 total
includes taxes & fees
28 Oct - 29 Oct
Psaras Apartments
A dining area with a view of the ocean, a buffet setup with plates and serving utensils, and a ceiling fan.

9. Sunshine Village Hotel

Sunshine Village Hotel
4.0 star property
Hersonissos
8.0 out of 10, Very good, (80 reviews)
"We had a lovely time at the hotel. The surroundings are attractive, the room was comfortable and the pool areas were perfect for relaxing."
United States
Valentin
Sunshine Village Hotel
A pool with stone walls and wooden decking.

10. Smaris Collection villa Sisi

Smaris Collection villa Sisi
Agios Nikolaos
Smaris Collection villa Sisi
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

11. Eco Dome Crete

Eco Dome Crete
3.0 star property
Agios Nikolaos
The price is Rp2.860.214
Rp3.248.202 total
includes taxes & fees
21 Nov - 22 Nov
Eco Dome Crete
A balcony with a view of the sea, a hanging chair, and a table with chairs.

12. HARBOUR LIGHTS by Smaris Collection

HARBOUR LIGHTS by Smaris Collection
Agios Nikolaos
9.4 out of 10, Exceptional, (3 reviews)
"A great location for exploring Sisi and the surrounding area with a wonderful view of the harbour. Very peaceful and relaxing and easy walk to the local shops and supermarket. Worked very well and had a lovely week despite the stormy weather. The management company were also very helpful and responsive."
United Kingdom
Paul
HARBOUR LIGHTS by Smaris Collection
A modern hotel with multiple swimming pools, outdoor seating areas, and well-lit balconies.

13. Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort
5.0 star property
Hersonissos
10.0 out of 10, Exceptional, (12 reviews)
"Everything absolutely exceeded our expectations. Really appreciated the friendly staff!"
United States
Bryan
The price is Rp1.838.746
Rp2.397.163 total
includes taxes & fees
30 Oct - 31 Oct
Galaxy Suites Boutique Resort
A balcony with a view of a street, buildings, and mountains.

14. Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
Aphrodite and Apollo Apartments
An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

15. Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (146 reviews)
"Its a quiet hotel in the main village. Rooms spaceous, clean and staff very helpful."
United Kingdom
Andrew
The price is Rp1.027.627
Rp1.271.193 total
includes taxes & fees
31 Oct - 1 Nov
Koutouloufari Village Holiday Club
A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

16. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (53 reviews)
"Great stay!"
Canada
Katharine
The price is Rp948.014
Rp1.281.821 total
includes taxes & fees
1 Nov - 2 Nov
Marble Luxury Suites
An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

17. 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 Rp904.946
Rp1.232.790 total
includes taxes & fees
29 Oct - 30 Oct
Asterias Village Resort
A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

18. Marni Village

Marni Village
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (234 reviews)
"Love this place, staff excellent, place spotless."
United Kingdom
susan lorraine
The price is Rp3.264.772
Rp3.818.127 total
includes taxes & fees
28 Oct - 29 Oct
Marni Village
A balcony with wicker chairs and a tray of breakfast items overlooking a harbor with buildings in the background.

19. Luxury Suites by Lato

Luxury Suites by Lato
Agios Nikolaos
10.0 out of 10, Exceptional, (12 reviews)
"Great property and wonderful staff"
United States
Jim
Luxury Suites by Lato
A poolside area with lounge chairs and tables, a pool, and buildings in the background.

20. Golden Valentin Apartments

Golden Valentin Apartments
Hersonissos
8.0 out of 10, Very good, (11 reviews)
"Terrific. Comfy simple room with balcony (or terrace). All you really need, and a great price. We stayed here our first two nights, and then returned for our last three nights on Crete. It was convenient to the HER airport for our car and flights. Rooms vary depending on directions and weather ground floor, 1, or 2 floors higher. Our first had a view to the ocean. Our second, a view of the pool. Five minute walk to be at Hersonissos restaurants and shops. Can walk easily around town and along...
Canada
Ilene
The price is Rp691.241
Rp827.544 total
includes taxes & fees
30 Oct - 31 Oct
Golden Valentin Apartments
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

Village Heights Resort

Village Heights Resort

10/10 Excellent
"We loved our stay! The staff were friendly and there was always something to do. The pool was great, parking, food, the rooms. My daughter cried when we left."
Neil 5-night trip
Posted 12 hours ago
Village Heights Resort

Find out more about Malia

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