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. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (23 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
The price is CA $40
CA $49 total
includes taxes & fees
Oct 21 - Oct 22
Sarpidon Apartments

2. Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (13 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is CA $99
CA $115 total
includes taxes & fees
Oct 12 - Oct 13
Theo Star Beach Hotel

3. Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (29 reviews)
"Nice place, "
United Kingdom
Samuel
The price is CA $56
CA $67 total
includes taxes & fees
Sep 24 - Sep 25
Yiannis Manos

4. Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.2 out of 10, (10 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is CA $54
CA $65 total
includes taxes & fees
Sep 22 - Sep 23
Casa Ilios

5. 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 CA $144
CA $167 total
includes taxes & fees
Oct 16 - Oct 17
Socrates Hotel Malia Beach

6. Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (3 reviews)
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Canada
Mario
The price is CA $152
CA $177 total
includes taxes & fees
Sep 22 - Sep 23
Arvacay Luxury home

7. Galini Apartments

Galini Apartments
Malia
8.4 out of 10, Very good, (7 reviews)
"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
The price is CA $50
CA $61 total
includes taxes & fees
Sep 29 - Sep 30
Galini Apartments

8. HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
2.0 out of 10, (1 review)
"Leider war unser Aufenthalt sehr enttäuschend. Das Hotel war deutlich dreckiger, als wir es aufgrund der Bilder im Internet erwartet hatten. Besonders das Badezimmer war total veraltet und machte insgesamt keinen gepflegten Eindruck. Die Fotos im Internet entsprechen unserer Erfahrung nach überhaupt nicht dem tatsächlichen Zustand vor Ort. Dadurch hatten wir leider eine ganz andere Erwartung an das Hotel. Insgesamt können wir das Hotel daher leider nicht weiterempfehlen."
Germany
Lisa
The price is CA $45
CA $60 total
includes taxes & fees
Oct 1 - Oct 2
HERMES HOTEL MALIA

9. Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
9.0 out of 10, Wonderful, (18 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
The price is CA $93
CA $109 total
includes taxes & fees
Oct 5 - Oct 6
Mila Malia Studios Hotel

10. Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
10.0 out of 10, Exceptional, (3 reviews)
"Like I’ve said before this is the best room you can get on the strip. No elaboration necessary."
United Kingdom
Thomas
The price is CA $188
CA $218 total
includes taxes & fees
Sep 28 - Sep 29
Nuevo Malia Suite

11. 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 CA $189
CA $219 total
includes taxes & fees
Oct 3 - Oct 4
Parthenis Beach Suites by the Sea

12. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (470 reviews)
"It was amazing… from the check in to the golf cart dropping us off to our room… the dinner was amazing and the live entertainment"
Canada
Nadia
The price is CA $105
CA $144 total
includes taxes & fees
Oct 16 - Oct 17
Village Heights Resort

13. Amazones Villas Apartments

Amazones Villas Apartments
3.0 star property
Hersonissos
8.4 out of 10, Very good, (31 reviews)
"Family run hotel which was very hospitable. Nice pool, excellent service, close to beach. Family was very helpful. We stayed 3 nights. Thanks for great stay!"
New Zealand
Anonymous traveller
The price is CA $53
CA $68 total
includes taxes & fees
Oct 8 - Oct 9
Amazones Villas Apartments

14. Mila Sissi Bay Hotel

Mila Sissi Bay Hotel
4.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (19 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 CA $111
CA $143 total
includes taxes & fees
Oct 12 - Oct 13
Mila Sissi Bay Hotel

15. Castello Village Resort

Castello Village Resort
4.0 star property
Agios Nikolaos
7.8 out of 10, Good, (47 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 CA $101
CA $130 total
includes taxes & fees
Oct 18 - Oct 19
Castello Village Resort

16. Marni Village

Marni Village
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (230 reviews)
"Love this place, staff excellent, place spotless."
United Kingdom
susan lorraine
The price is CA $68
CA $86 total
includes taxes & fees
Oct 14 - Oct 15
Marni Village

17. Psaras Apartments

Psaras Apartments
1.0 star property
Hersonissos
8.4 out of 10, Very good, (20 reviews)
"Had a fantastic stay at Psaras. This was our 2nd time & equally enjoyable. Comfy beds, constant hot water, great position for restaurants, bars etc & maid service regularly. The only thing to mention is on our previous visit we could use the pool at the hotel in front. We were told we couldn’t do that any more as it’s an all inclusive hotel & it’s not free to use the pool/beds like it was 4 yrs ago. Otherwise all good "
United Kingdom
Jackie
The price is CA $108
CA $126 total
includes taxes & fees
Oct 1 - Oct 2
Psaras Apartments

18. Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort
5.0 star property
Hersonissos
10.0 out of 10, Exceptional, (11 reviews)
"Lovely modern hotel set within the beautiful village of Koutouloufari. The staff are fantastic, breakfast very good too. Ideal for a luxury couples holiday"
United Kingdom
Dougal
The price is CA $164
CA $211 total
includes taxes & fees
Oct 17 - Oct 18
Galaxy Suites Boutique Resort

19. Asterias Village Resort

Asterias Village Resort
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (86 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 CA $59
CA $84 total
includes taxes & fees
Oct 17 - Oct 18
Asterias Village Resort

20. Piskopiano Village

Piskopiano Village
2.0 star property
Hersonissos
8.4 out of 10, Very good, (29 reviews)
"We stayed 1 night and enjoyed our room very much."
Canada
Sherrin
The price is CA $33
CA $41 total
includes taxes & fees
Oct 13 - Oct 14
Piskopiano Village
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

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Malia. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.

Explore a world of travel with Expedia

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?

Elia Woodstone Houses: This vacation home rental outside of Malia is located in the historical district and has a terrace, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. You and your friends and family can relax into your vacation with amenities like a selection of games.

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.