Malia Vacation Rentals

  • 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

Our top choices for Malia vacation rentals

1. Minoan Villas

Minoan Villas
Malia
9.0 out of 10, Wonderful, (2 reviews)
"Mysigt och avskilt lägenhet. Fick inte checka in förrän 18, men Michalis kompenserade oss mycket bra. Skulle rekommendera detta boende om du vill få rå om dig själv en stund 😊💗."
Sweden
Kathinka
The price is P9,960
P11,592 total
includes taxes & fees
Dec 1 - Dec 2
Minoan Villas

2. Skipper Beachfront Suites

Skipper Beachfront Suites
Hersonissos
9.0 out of 10, Wonderful, (12 reviews)
"The room was very modern and comfortable. Highly recommended and great value."
Canada
Doug
The price is P3,085
P3,539 total
includes taxes & fees
Dec 10 - Dec 11
Skipper Beachfront Suites

3. Eco Dome Crete

Eco Dome Crete
3.0 star property
Agios Nikolaos
The price is P9,920
P11,266 total
includes taxes & fees
Nov 18 - Nov 19
Eco Dome Crete

4. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (55 reviews)
"Great stay!"
Canada
Katharine
The price is P3,153
P4,292 total
includes taxes & fees
Nov 18 - Nov 19
Marble Luxury Suites

5. Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
The price is P3,284
P3,765 total
includes taxes & fees
Dec 5 - Dec 6
Aphrodite and Apollo Apartments

6. 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 P2,907
P3,336 total
includes taxes & fees
Nov 18 - Nov 19
Porto Maltese Boutique Estate

7. LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (208 reviews)
"Room was clean and price was fair for the overall quality."
United States
birju
The price is P4,471
P5,286 total
includes taxes & fees
Nov 23 - Nov 24
LAVRIS City Suites

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 P4,760
P5,441 total
includes taxes & fees
Dec 1 - Dec 2
Angel Apartments 2

9. Villa Ifigenia

Villa Ifigenia
Agios Nikolaos
8.0 out of 10, Very good, (1 review)
The price is P9,673
P11,020 total
includes taxes & fees
Nov 18 - Nov 19
Villa Ifigenia

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 P3,006
P3,554 total
includes taxes & fees
Nov 18 - Nov 19
Enplo Apartments

11. Mosaic Urban Living

Mosaic Urban Living
Heraklion
9.8 out of 10, Exceptional, (17 reviews)
"Fantastic stay. Everything seemed to be well thought out from the check in to the minor details in the room. Appreciate the wine and the chocolates. The location was perfect. Walking distance to cafes, shopping etc. Thanks for a great stay."
United States
Ndukwe
The price is P3,032
P3,487 total
includes taxes & fees
Dec 7 - Dec 8
Mosaic Urban Living

12. Cretan Muses Traditional Apartments

Cretan Muses Traditional Apartments
Hersonissos
The price is P2,227
P2,564 total
includes taxes & fees
Nov 18 - Nov 19
Cretan Muses Traditional Apartments

13. Enea City Suites

Enea City Suites
Heraklion
9.4 out of 10, Exceptional, (32 reviews)
"Highly recommend Great location Clean Modern Friendly staff"
United States
Steve
The price is P3,149
P3,620 total
includes taxes & fees
Dec 18 - Dec 19
Enea City Suites

14. Hotel Polydoros

Hotel Polydoros
2.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (50 reviews)
"amazing place! beautiful view of the water and great location. "
United States
Anonymous traveler
The price is P4,330
P4,952 total
includes taxes & fees
Nov 18 - Nov 19
Hotel Polydoros

15. Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.4 out of 10, Exceptional, (36 reviews)
"Great stay! Would recommend"
Canada
Katie
The price is P4,319
P4,952 total
includes taxes & fees
Nov 18 - Nov 19
Inotropes Boutique Suites - Adults Only

16. La Rêve Luxury Apartments

La Rêve Luxury Apartments
Hersonissos
The price is P8,497
P9,685 total
includes taxes & fees
Nov 18 - Nov 19
La Rêve Luxury Apartments

17. Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
9.8 out of 10, Exceptional, (52 reviews)
"Great location. Surrounded by activity and yet very quiet in the room. Loved the kitchenette and the modern look."
United States
Denise
The price is P2,653
P3,056 total
includes taxes & fees
Nov 18 - Nov 19
Pleiades Urban Stay by Semavi

18. Pavo Art Hotel

Pavo Art Hotel
Heraklion
10.0 out of 10, Exceptional, (62 reviews)
"Everything about this hotel is perfect, lovely and comfortable rooms, great staff and good location. Dimitris went above and beyond for us, perfect stay! Thanks so much."
United Kingdom
Paul
The price is P4,220
P4,840 total
includes taxes & fees
Nov 18 - Nov 19
Pavo Art Hotel
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.

Find vacation rentals that suit your style

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?

4 Living by Semavi: This vacation home rental outside of Malia is in the city center 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 vacation rentals are there in Malia?

Choose from 10 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.