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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

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 NT$4,721
NT$5,506 total
includes taxes & fees
Dec 1 - Dec 2
Minoan Villas

2. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (55 reviews)
"Great stay!"
Canada
Katharine
The price is NT$1,623
NT$2,210 total
includes taxes & fees
Nov 23 - Nov 24
Marble Luxury Suites

3. 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 NT$1,588
NT$1,822 total
includes taxes & fees
Dec 10 - Dec 11
Skipper Beachfront Suites

4. 4 Living by Semavi

4 Living by Semavi
Heraklion
9.8 out of 10, Exceptional, (7 reviews)
"Great space for a family with nice decor and excellent location. Superb value!"
Canada
Jennifer
The price is NT$1,366
NT$1,573 total
includes taxes & fees
Nov 23 - Nov 24
4 Living by Semavi

5. 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 NT$2,170
NT$2,571 total
includes taxes & fees
Nov 29 - Nov 30
LAVRIS City Suites

6. Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
The price is NT$1,691
NT$1,938 total
includes taxes & fees
Nov 23 - Nov 24
Aphrodite and Apollo Apartments

7. 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 NT$1,548
NT$1,830 total
includes taxes & fees
Nov 27 - Nov 28
Enplo Apartments

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 NT$2,450
NT$2,801 total
includes taxes & fees
Dec 1 - Dec 2
Angel Apartments 2

9. 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 NT$2,301
NT$2,638 total
includes taxes & fees
Nov 29 - Nov 30
Inotropes Boutique Suites - Adults Only

10. Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
9.8 out of 10, Exceptional, (53 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 NT$1,572
NT$1,808 total
includes taxes & fees
Nov 23 - Nov 24
Pleiades Urban Stay by Semavi

11. Villa Ifigenia

Villa Ifigenia
Agios Nikolaos
8.0 out of 10, Very good, (1 review)
The price is NT$4,980
NT$5,673 total
includes taxes & fees
Nov 23 - Nov 24
Villa Ifigenia

12. Cretan Muses Traditional Apartments

Cretan Muses Traditional Apartments
Hersonissos
The price is NT$1,146
NT$1,320 total
includes taxes & fees
Nov 23 - Nov 24
Cretan Muses Traditional Apartments

13. Omikron Luxury Residences by Semavί

Omikron Luxury Residences by Semavί
Heraklion
9.8 out of 10, Exceptional, (32 reviews)
"Great location. Clean and organized. Amenities are complete"
Canada
Irvin
The price is NT$1,858
NT$2,134 total
includes taxes & fees
Nov 23 - Nov 24
Omikron Luxury Residences by Semavί

14. Pavo Art Hotel

Pavo Art Hotel
Heraklion
10.0 out of 10, Exceptional, (63 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 NT$2,173
NT$2,492 total
includes taxes & fees
Nov 23 - Nov 24
Pavo Art Hotel

15. Luxury Apts Heraklion Center

Luxury Apts Heraklion Center
Heraklion
9.4 out of 10, Exceptional, (25 reviews)
"The unit was spacious, in an excellent location, good and clear communication in advance of the check-in. The snacks and welcome jar of Raki was a nice touch. The unit looks a little more rundown in person than it does in the listing pictures, but that’s common. But it was a good value for the price paid."
Canada
Sabrina
The price is NT$904
NT$2,421 total
includes taxes & fees
Dec 2 - Dec 3
Luxury Apts Heraklion Center

16. Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
10.0 out of 10, Exceptional, (1 review)
"The people and place were welcoming and helpful. From dealing with a medical emergency to finding a last minute ride to the airport, our hosts could not have been more lovely. They accommodated us more then enough and treated us like family/close friends. We loved our down time at the villa in the swimming pool and on the amazing verandas, and strolling the streets of the village throughout the day was peaceful and picturesque. The a/c splits worked well to cool most rooms, and the kitchenette...
United States
Sean
The price is NT$3,163
NT$3,737 total
includes taxes & fees
Nov 23 - Nov 24
Elia Woodstone Houses

17. Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (106 reviews)
"Very well located property within walking distance from most tourist attractions. Very helpful host."
United Kingdom
Anurag
The price is NT$1,572
NT$1,808 total
includes taxes & fees
Nov 27 - Nov 28
Heraklion Old Port 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.
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?

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.