Photo by SilentSpotter

Malia Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Vacation Rentals in Malia

Yiannis Manos

1.0 star property
Hersonissos
8.4 out of 10, Very Good, (26)
"The property is beautiful and well-maintained, with a truly lovely and well-located setting. The pools are gorgeous and perfect for relaxing. The restaurant offers decent food, about average for this category. A less positive aspect is the air conditioning: it’s charged separately and, when you leave the room, the electricity is automatically cut off. This means you can’t cool the room before returning, which can be inconvenient on hot days. Overall, a nice place for a holiday, but with some...
Italy
Giovanni
Yiannis Manos

Theo Star Beach Hotel

2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7)
"What a nice family run Hotel. From reception staff to cleaners and bar staff. Keep doing the good job. Kostas "
United Kingdom
Bridie
Theo Star Beach Hotel

Kastro Beach Apartments

1.0 star property
Hersonissos
8.6 out of 10, Excellent, (18)
"Great Family vacation. The people at Kastro Beach Apartments are great. The rooms are basic but clean and the facility around it are great. Very close to the beach, with an available outdoor pool and very good food and drink varieties. The nightlife is also fantastic for the Family. But mostly this Family run business really cares for its Customers. Thank you. "
Italy
Fabrizio
Kastro Beach Apartments

Galini Apartments

Malia
8.6 out of 10, Excellent, (4)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Sweden
Mahmoud
Galini Apartments

Socrates Hotel Malia Beach

1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (89)
"Very good hotel. Extremly good staff, helpful and caring. Eleni, Despina and Anna was amazing. "
Sweden
Linnéa
Socrates Hotel Malia Beach

Sarpidon Apartments

Malia Old Town
8.8 out of 10, Excellent, (16)
"Lovely apartments very spacious friendly staff"
United Kingdom
Gail
Sarpidon Apartments

Parthenis Beach Suites by the Sea

2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13)
"L'hôtel est bien situé pour visiter l'Est de l'île, l'accès à la plage est top. Pour le reste la nourriture est en mode beach club, donc pour le petit déjeuner mieux vaut aller à la boulangerie pas très loin idem pour le dejeuner/diner allez dans le centre ville. A noter que les photos de l'hôtel sont bien mieux versus la réalité. Les équipements dans les chambres sont obsolètes (douche old school peu de débit, pas de produits shampoo/douche, pas de seche cheveux). L'hôtel fait la promo de son...
France
Anonymous traveler
Parthenis Beach Suites by the Sea

Mila Malia Studios Hotel

2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
Mila Malia Studios Hotel

Minoan Villas

Malia
10.0 out of 10, Exceptional, (1)
"Ist ideal für Leute, die abschalten und auch Ausblick mit Pool genießen wollen. Die Kommunikation lief einwandfrei und man hat sich direkt wohl gefühlt. Für den ein oder anderen könnten paar Sachen fehlen (Spülung der Toilette dauert, Waschmaschine), aber das sind wirklich nur Kleinigkeiten. Würde jederzeit wieder dahin!"
Germany
Serhat
Minoan Villas

Milos Apartments Malia

Hersonissos
6.8 out of 10, (3)
"Maria was the loveliest soul! The location was perfect and the pool was nice and well kept. "
United Kingdom
Michael Jerome
Milos Apartments Malia

Village Heights Resort

5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (434)
"The staff are really friendly and helpful. Tje food is good quality both in the buffet and restaurants. Perfect if you want a quiet break."
United Kingdom
Amanda Gaye
Village Heights Resort

LAVRIS City Suites

Heraklion
9.6 out of 10, Exceptional, (166)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites

Marble Luxury Suites

Heraklion
9.6 out of 10, Exceptional, (37)
"Very clean and very quiet perfect for family "
United States
JOANNA
Marble Luxury Suites

Heraklion Old Port Apartments

Heraklion
9.4 out of 10, Exceptional, (89)
"A very recommendable place to stay!"
Germany
Roland
The price is P2,992
P3,441 total
includes taxes & fees
Nov 13 - Nov 14
Heraklion Old Port Apartments

Elounda Residence Resort & Waterpark

4.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (25)
"Beautiful views and amenities. Fun for the whole family."
Canada
James
Elounda Residence Resort & Waterpark

Pavo Art Hotel

Heraklion
10.0 out of 10, Exceptional, (48)
"such a lovely stay with family"
United States
Anonymous traveler
Pavo Art Hotel

Elounda Gulf Villas by Sandglass

5.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (55)
"Stunning villa, wonderful private pool, fantastic views, delicious food, very helpful friendly staff ♥️"
United Kingdom
Hilary
Elounda Gulf Villas by Sandglass

Omikron Luxury Residences

Heraklion
9.4 out of 10, Exceptional, (15)
"Amazing property located in the heart of heraklion city in an amazing central location. Would highly recommend! "
United Kingdom
Tajinder
Omikron Luxury Residences

Marni Village

3.0 star property
Hersonissos
8.8 out of 10, Excellent, (227)
"Lovely site, great pool, super friendly staff. Just a lovely feel."
United Kingdom
Jonathan Paul
Marni Village

Nana Golden Beach - All Inclusive

5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (61)
"Great range of pools, bars, snacks and restaurants."
United Kingdom
Andrew
Nana Golden Beach - All Inclusive
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malia Hotel Reviews

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 vacation rentals in Malia?

Yes, we give you a choice of vacation rentals close to top points of interest in Malia, or you can go with a more secluded option if you want a relaxing place to 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 vacation home rentals that Malia has to offer?

Traditional Homes of Crete: This vacation home rental outside of Malia is located near the beach and has a fireplace, a terrace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a coffee maker. Make the most of the garden in this rental home to help you unwind.

How many vacation rentals are there in Malia?

Choose from 7 Expedia vacation rentals in Malia for a memorable vacation.

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 larger area, you’ll find Palace of Malia and Stalis Beach.

What’s a vacation rental in Malia like?

Vacation rentals are privately owned properties you can stay in for a few weeks or just a few days in Malia. Vacation rentals feature amenities such as laundry facilities and kitchens so you'll feel just like you're at home. If you're concerned about a sanitized environment, a vacation rental can provide a sense of security away from shared hotel elevators and busy concierge desks while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a traditional hotel, which makes a vacation rental a great choice for a small group gathering.