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
12 Jun - 14 Jun
In two months
24 Jul - 26 Jul
In three months
21 Aug - 23 Aug
In four months
18 Sept - 20 Sept

Our top choices for Malia holiday rentals

Outdoor pool

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is RM906
RM1,223 total
includes taxes & fees
29 May - 30 May
Aku Suites with private pools
Breakfast, lunch, dinner and brunch served

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is RM492
RM570 total
includes taxes & fees
30 May - 31 May
Parthenis Beach Suites by the Sea
Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
The price is RM224
RM278 total
includes taxes & fees
4 Jun - 5 Jun
HERMES HOTEL MALIA
In-room safe, soundproofing, iron/ironing board, free WiFi

Sokratis LocoLux Villas & Suites

Sokratis LocoLux Villas & Suites
Hersonissos
Sokratis LocoLux Villas & Suites
Terrace/patio

malia boutique studios

malia boutique studios
Malia Old Town
The price is RM219
RM258 total
includes taxes & fees
5 Jun - 6 Jun
malia boutique studios
Shower, free toiletries, hair dryer, towels

Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
10.0 out of 10, Exceptional, (2 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 RM527
RM609 total
includes taxes & fees
1 Jun - 2 Jun
Nuevo Malia Suite
Family dining

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.0 out of 10, Wonderful, (8 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 RM348
RM405 total
includes taxes & fees
29 May - 30 May
Theo Star Beach Hotel
View from room

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 RM492
RM570 total
includes taxes & fees
5 Jun - 6 Jun
Socrates Hotel Malia Beach
Living area

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (1 review)
"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 RM446
RM517 total
includes taxes & fees
1 Jun - 2 Jun
Arvacay Luxury home
Snack bar

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is RM279
RM327 total
includes taxes & fees
29 May - 30 May
Mila Malia Studios Hotel
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (18 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is RM148
RM177 total
includes taxes & fees
29 May - 30 May
Sarpidon Apartments
Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

Galini Apartments

Galini Apartments
Malia
8.6 out of 10, Excellent, (4 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 RM120
RM145 total
includes taxes & fees
29 May - 30 May
Galini Apartments
Front of property – evening/night

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.0 out of 10, (8 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is RM173
RM206 total
includes taxes & fees
1 Jun - 2 Jun
Casa Ilios
Garden

Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26 reviews)
"Nice place, "
United Kingdom
Samuel
The price is RM180
RM215 total
includes taxes & fees
8 Jun - 9 Jun
Yiannis Manos
2 restaurants; breakfast, lunch, and dinner served

Sunshine Village Hotel

Sunshine Village Hotel
4.0 star property
Hersonissos
7.8 out of 10, Good, (74 reviews)
"clean hotel with friendly staff and nice restaurant"
United States
Nick
Sunshine Village Hotel
Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (43 reviews)
"Great location and fantastic space in the apartment. Perfect stay on arrival in Crete. Never got to take advantage of the pool and sunbed facilities but they looked amazing! "
United Kingdom
Carole
The price is RM338
RM422 total
includes taxes & fees
3 Jun - 4 Jun
Marble Luxury Suites
Exterior

Candia Park Village

Candia Park Village
4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (136 reviews)
"Amazing hotel for families, a lot of activities, super friendly, clean, beautiful - overall 10/10!"
United States
Or
The price is RM893
RM1,063 total
includes taxes & fees
1 Jun - 2 Jun
Candia Park Village
Property grounds

Foivos and Athina Villas

Foivos and Athina Villas
Archanes-Asterousia
10.0 out of 10, Exceptional, (1 review)
"Beautiful location, very clean, very friendly management! I would recommend staying here for sure!"
United States
David
The price is RM917
RM1,093 total
includes taxes & fees
27 Jun - 28 Jun
Foivos and Athina Villas
Exterior

Katalagari Country Suites

Katalagari Country Suites
3.0 star property
Archanes-Asterousia
8.4 out of 10, Very good, (14 reviews)
"great quiet place in good location not far from airport. friendly and helpful staff, family run."
United Kingdom
Marijke
The price is RM289
RM352 total
includes taxes & fees
2 Jun - 3 Jun
Katalagari Country Suites
Exterior

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.4 out of 10, Exceptional, (33 reviews)
"Very comfortable, lovely space, great breakfast, excellent activity offerings, really enjoyed!"
United States
Timothy
The price is RM428
RM495 total
includes taxes & fees
8 Jun - 9 Jun
Inotropes Boutique Suites - Adults Only
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
"This is an amazing property suitable to all types of guests, especially families."
Ian 5-night trip
Posted 1 day ago
Royal & Imperial Belvedere Resort - All inclusive

Find out more about Malia

Search for holiday rentals in Malia on Expedia.co.uk! 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 holiday rentals in Malia?

Yes, there are holiday rentals close to the most popular sights in Malia, or you can select a more secluded option if you're looking for a relaxing 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 holiday rentals that Malia has to offer?

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

Choose from 9 Expedia holiday rentals in Malia for a memorable holiday.

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 wider area, you’ll find Palace of Malia and Stalis Beach.

What’s a holiday rental in Malia like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Malia. Holiday rentals provide amenities such as kitchens and laundry facilities so your stay will be comfortable. If you're concerned about cleanliness, holiday rentals can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular choice for a small group gathering.