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
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 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, (27 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
The price is ฿1,043
฿1,262 total
includes taxes & fees
22 Oct - 23 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 ฿2,353
฿2,755 total
includes taxes & fees
17 Oct - 18 Oct
Theo Star Beach Hotel
A hotel room with a view of a swimming pool, palm trees, and a gazebo.

3. 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 ฿2,674
฿3,120 total
includes taxes & fees
16 Oct - 17 Oct
Socrates Hotel Malia Beach
An outdoor café with tables and chairs, surrounded by potted plants and decorative lighting.

4. Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
9.0 out of 10, Wonderful, (19 reviews)
"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!"
United Kingdom
Edgar Thomas
Mila Malia Studios Hotel
A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

5. 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 ฿3,193
฿3,710 total
includes taxes & fees
27 Oct - 28 Oct
Parthenis Beach Suites by the Sea
A modern outdoor pool area with a pergola, seating, and a potted plant.

6. Aku Suites with private pools

Aku Suites with private pools
Malia
The price is ฿7,369
฿9,969 total
includes taxes & fees
18 Oct - 19 Oct
Aku Suites with private pools
An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

7. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (482 reviews)
"Phenomenal stay"
Canada
Jonathan
The price is ฿2,456
฿3,360 total
includes taxes & fees
20 Oct - 21 Oct
Village Heights Resort
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

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 ฿2,578
฿3,304 total
includes taxes & fees
28 Oct - 29 Oct
Mila Sissi Bay Hotel
A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

9. Marni Village

Marni Village
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (232 reviews)
"Love this place, staff excellent, place spotless."
United Kingdom
susan lorraine
The price is ฿1,821
฿2,261 total
includes taxes & fees
17 Oct - 18 Oct
Marni Village
A hot tub with a stone basin and towels, overlooking a body of water.

10. 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 ฿1,325
฿1,873 total
includes taxes & fees
29 Oct - 30 Oct
Castello Village Resort
A balcony with outdoor seating, potted plants, and a view of the sea.

11. Niro Beachfront Living

Niro Beachfront Living
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"It was a great hotel. Very quite and comfy"
United States
Kuleni Abera
The price is ฿2,556
฿2,985 total
includes taxes & fees
16 Oct - 17 Oct
Niro Beachfront Living
A beach with palm trees, blue umbrellas, and sun loungers.

12. Psaras Apartments

Psaras Apartments
1.0 star property
Hersonissos
8.6 out of 10, Excellent, (22 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 ฿2,585
฿3,018 total
includes taxes & fees
16 Oct - 17 Oct
Psaras Apartments
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 ฿3,061
฿4,049 total
includes taxes & fees
17 Oct - 18 Oct
Galaxy Suites Boutique Resort
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

Sunshine Village Hotel
4.0 star property
Hersonissos
8.0 out of 10, Very good, (77 reviews)
"clean hotel with friendly staff and nice restaurant"
United States
Nick
The price is ฿2,567
฿3,298 total
includes taxes & fees
24 Oct - 25 Oct
Sunshine Village Hotel
A balcony with a view of the sea, a hanging chair, and a table with chairs.

15. 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
The price is ฿2,767
฿8,879 total
includes taxes & fees
16 Oct - 17 Oct
HARBOUR LIGHTS by Smaris Collection
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

16. Eco Dome Crete

Eco Dome Crete
3.0 star property
Agios Nikolaos
The price is ฿5,307
฿6,027 total
includes taxes & fees
31 Oct - 1 Nov
Eco Dome Crete
An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

17. Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (143 reviews)
"Its a quiet hotel in the main village. Rooms spaceous, clean and staff very helpful."
United Kingdom
Andrew
The price is ฿1,907
฿2,359 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.

18. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (53 reviews)
"Great stay!"
Canada
Katharine
The price is ฿1,759
฿2,379 total
includes taxes & fees
6 Nov - 7 Nov
Marble Luxury Suites
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

Arlen Beach Hotel
3.0 star property
Hersonissos
9.6 out of 10, Exceptional, (47 reviews)
"Great location and wonderful hosts!"
United States
Barbara
The price is ฿2,806
฿3,382 total
includes taxes & fees
21 Oct - 22 Oct
Arlen Beach Hotel
An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

20. 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 ฿1,543
฿2,132 total
includes taxes & fees
17 Oct - 18 Oct
Asterias Village Resort
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Good views and good service"
Lianze 2-night trip
Posted 2 days ago
GDM Megaron Historical Monument Hotel

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.