A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Malia Vacation Rentals

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

In two weeks
Oct 16 - Oct 18
In two months
Nov 27 - Nov 29
In three months
Dec 25 - Dec 27
In four months
Jan 22 - Jan 24

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, (24 reviews)
"Perfect area exactly what we wanted"
United Kingdom
Helena
$30 nightly
The price is $37
Oct 28 - Oct 29
Total with taxes and fees
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)
"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
$64 nightly
The price is $75
Oct 25 - Oct 26
Total with taxes and fees
Theo Star Beach Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by white buildings with blue accents and tropical plants.

3. 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
$36 nightly
The price is $43
Oct 4 - Oct 5
Total with taxes and fees
Galini Apartments
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, (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
$67 nightly
The price is $78
Oct 13 - Oct 14
Total with taxes and fees
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
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
$35 nightly
The price is $45
Oct 2 - Oct 3
Total with taxes and fees
HERMES HOTEL MALIA
A hotel room with a view of a swimming pool, palm trees, and a gazebo.

6. 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
$177 nightly
The price is $204
Oct 8 - Oct 9
Total with taxes and fees
Socrates Hotel Malia Beach
A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

7. 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
$129 nightly
The price is $150
Oct 20 - Oct 21
Total with taxes and fees
Parthenis Beach Suites by the Sea
Pool

8. Milos apartments for 3 guests

Milos apartments for 3 guests
Malia
Milos apartments for 3 guests
A modern outdoor pool area with a pergola, seating, and a potted plant.

9. Aku Suites with private pools

Aku Suites with private pools
Malia
$249 nightly
The price is $285
Oct 2 - Oct 3
Total with taxes and fees
Aku Suites with private pools
An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

10. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (474 reviews)
"Great stay"
United Kingdom
George Anthony
$74 nightly
The price is $101
Oct 16 - Oct 17
Total with taxes and fees
Village Heights Resort
A beach with palm trees, blue umbrellas, and sun loungers.

11. 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
$70 nightly
The price is $82
Oct 2 - Oct 3
Total with taxes and fees
Psaras Apartments
A balcony with a view of the sea, a pool area with lounge chairs, and a dining table with chairs.

12. 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
$85 nightly
The price is $108
Oct 12 - Oct 13
Total with taxes and fees
Mila Sissi Bay Hotel
A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

13. 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
$47 nightly
The price is $55
Nov 1 - Nov 2
Total with taxes and fees
Marni Village
A hot tub with a stone basin and towels, overlooking a body of water.

14. Castello Village Resort

Castello Village Resort
4.0 star property
Agios Nikolaos
7.8 out of 10, Good, (48 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
$39 nightly
The price is $56
Oct 24 - Oct 25
Total with taxes and fees
Castello Village Resort
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
$38 nightly
The price is $49
Oct 9 - Oct 10
Total with taxes and fees
Amazones Villas Apartments
A balcony with outdoor seating, potted plants, and a view of the sea.

16. 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
$77 nightly
The price is $90
Oct 4 - Oct 5
Total with taxes and fees
Niro Beachfront Living
A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

17. Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (50 reviews)
"Great unit very clean and quite large Location was great very quiet and private the host and employees for a very helpful and very accommodating large kitchen/laundry Great value Great location Great host and very helpful Attention to detail"
United States
Mike
$62 nightly
The price is $72
Nov 1 - Nov 2
Total with taxes and fees
Marble Luxury Suites
An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

18. 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
$45 nightly
The price is $62
Oct 7 - Oct 8
Total with taxes and fees
Asterias Village Resort
A balcony with a view of the sea, a hanging chair, and a table with chairs.

19. HARBOUR LIGHTS by Smaris Collection

HARBOUR LIGHTS by Smaris Collection
Agios Nikolaos
10.0 out of 10, Exceptional, (1 review)
"Ein tolles Apartment mit Klima und Smart TV. Mit großer Terrasse und Blick aufs Meer und den Hafen. Nach einer Woche bekamen wir neue Bettwäsche und neue Handtücher. Auch wenn der Pub unterhalb lange geöffnet hat war es im Zimmer nicht zu hören."
Germany
Julia Marie
$223 nightly
The price is $262
Oct 9 - Oct 10
Total with taxes and fees
HARBOUR LIGHTS by Smaris Collection
An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

20. Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (142 reviews)
"Its a quiet hotel in the main village. Rooms spaceous, clean and staff very helpful."
United Kingdom
Andrew
$57 nightly
The price is $71
Oct 31 - Nov 1
Total with taxes and fees
Koutouloufari Village Holiday Club
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

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Everthing is perfect"
Petar 7-night trip
Posted 1 day ago
Royal & Imperial Belvedere Resort - All inclusive

Find out more about Malia

Everything you need to know about Malia vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Malia vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Malia vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Malia vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Malia. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Malia in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $37 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Malia rentals

At Expedia, we put the best Malia vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Malia rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Malia vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Malia. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

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?

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.