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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Oct 23 - Oct 25
In two months
Dec 4 - Dec 6
In three months
Jan 1 - Jan 3
In four months
Jan 29 - Jan 31

Our top choices for Malia vacation 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, (25 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
The price is NT$991
NT$1,200 total
includes taxes & fees
Oct 29 - Oct 30
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 NT$2,241
NT$2,623 total
includes taxes & fees
Oct 9 - Oct 10
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 NT$3,812
NT$4,411 total
includes taxes & fees
Oct 16 - Oct 17
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
The price is NT$2,164
NT$2,535 total
includes taxes & fees
Oct 9 - Oct 10
Mila Malia Studios Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and balconies.

5. HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
3.0 out of 10, (2 reviews)
"L'hygiène n'est pas au top, les équipements vieillots et parfois cassés. C'est bruyant, et il y a des points lumineux désagréables dans la chambre pour dormir"
France
VIRGINIE
HERMES HOTEL MALIA
A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

6. 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 NT$4,214
NT$4,869 total
includes taxes & fees
Oct 21 - Oct 22
Parthenis Beach Suites by the Sea
A modern outdoor pool area with a pergola, seating, and a potted plant.

7. Aku Suites with private pools

Aku Suites with private pools
Malia
The price is NT$7,016
NT$9,491 total
includes taxes & fees
Oct 11 - Oct 12
Aku Suites with private pools
A swimming pool with lounge chairs and umbrellas, surrounded by white buildings with blue accents and tropical plants.

8. 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
Galini Apartments
An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

9. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (479 reviews)
"Great stay"
United Kingdom
George Anthony
The price is NT$2,119
NT$2,949 total
includes taxes & fees
Oct 24 - Oct 25
Village Heights Resort
A beach with palm trees, blue umbrellas, and sun loungers.

10. Psaras Apartments

Psaras Apartments
1.0 star property
Hersonissos
8.4 out of 10, Very good, (21 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 NT$2,461
NT$2,874 total
includes taxes & fees
Oct 12 - Oct 13
Psaras Apartments
A balcony with a view of the sea, a pool area with lounge chairs, and a dining table with chairs.

11. 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 NT$2,455
NT$3,146 total
includes taxes & fees
Oct 19 - Oct 20
Mila Sissi Bay Hotel
A balcony with outdoor seating, potted plants, and a view of the sea.

12. 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 NT$2,434
NT$2,842 total
includes taxes & fees
Oct 11 - Oct 12
Niro Beachfront Living
A hot tub with a stone basin and towels, overlooking a body of water.

13. 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 NT$2,501
NT$3,198 total
includes taxes & fees
Oct 11 - Oct 12
Castello Village Resort
A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

14. 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 NT$1,518
NT$1,907 total
includes taxes & fees
Oct 14 - Oct 15
Marni Village
A swimming pool with a slide and sun umbrellas, surrounded by lounge chairs and a mountain backdrop.

15. 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 traveler
The price is NT$1,222
NT$1,570 total
includes taxes & fees
Oct 9 - Oct 10
Amazones Villas Apartments
An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

16. 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 NT$1,360
NT$1,906 total
includes taxes & fees
Oct 11 - Oct 12
Asterias Village Resort
A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

17. Eco Dome Crete

Eco Dome Crete
3.0 star property
Agios Nikolaos
The price is NT$5,054
NT$5,740 total
includes taxes & fees
Oct 31 - Nov 1
Eco Dome Crete
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, (52 reviews)
"Great stay!"
Canada
Katharine
The price is NT$1,675
NT$2,265 total
includes taxes & fees
Nov 1 - Nov 2
Marble Luxury Suites
An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

19. 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 NT$1,816
NT$2,246 total
includes taxes & fees
Oct 31 - Nov 1
Koutouloufari Village Holiday Club
A table set with plates of food, a drink, and a straw hat, overlooking a body of water with mountains in the distance.

20. 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 NT$2,004
NT$2,460 total
includes taxes & fees
Oct 15 - Oct 16
Arlen Beach 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.
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

Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

8/10 Good
"Lovely new, clean resort was a pleasure to stay here even though the weather was not so good to begin with. Close enough to town to walk in for lunch/ dinner which was just as well as dinner options are limited to buffet or bar snacks. The food quality is very ops though. Nice place to stay"
James 6-night trip
Posted 14 hours ago
Enorme Infinity Elounda - Adults Only

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.