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
Jul 24 - Jul 26
In two months
Sep 4 - Sep 6
In three months
Oct 2 - Oct 4
In four months
Oct 30 - Nov 1

Our top choices for Malia vacation rentals

Outdoor pool

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is NT$9,593
NT$12,435 total
includes taxes & fees
Jul 23 - Jul 24
Aku Suites with private pools
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 NT$2,791
NT$3,243 total
includes taxes & fees
Jul 10 - Jul 11
Galini Apartments
Exterior

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 NT$8,119
NT$9,317 total
includes taxes & fees
Jul 17 - Jul 18
Parthenis Beach Suites by the Sea
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 NT$2,688
NT$3,134 total
includes taxes & fees
Jul 13 - Jul 14
Sarpidon Apartments
Family dining

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (11 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 NT$4,776
NT$5,511 total
includes taxes & fees
Jul 17 - Jul 18
Theo Star Beach Hotel
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 NT$2,610
NT$3,045 total
includes taxes & fees
Jul 13 - Jul 14
Yiannis Manos
Front of property - evening/night

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.4 out of 10, (9 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is NT$2,342
NT$2,739 total
includes taxes & fees
Jul 10 - Jul 11
Casa Ilios
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 NT$3,915
NT$4,530 total
includes taxes & fees
Jul 13 - Jul 14
Mila Malia Studios Hotel
Luxury One Bedroom House | Living area | 42-inch Smart TV with cable channels

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 NT$5,507
NT$6,343 total
includes taxes & fees
Jul 9 - Jul 10
Arvacay Luxury home
Shower, free toiletries, hair dryer, towels

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 NT$5,428
NT$6,254 total
includes taxes & fees
Jul 12 - Jul 13
Nuevo Malia Suite
Superior Apartment, 2 Bedrooms | 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 NT$6,264
NT$7,204 total
includes taxes & fees
Jul 15 - Jul 16
Socrates Hotel Malia Beach
Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (47 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
The price is NT$3,062
NT$4,073 total
includes taxes & fees
Jul 12 - Jul 13
Marble Luxury Suites
Premium Apartment, Balcony, City View | Living area | 40-inch Smart TV with digital channels

Mosaic Urban Living

Mosaic Urban Living
Heraklion
The price is NT$3,160
NT$3,671 total
includes taxes & fees
Jul 9 - Jul 10
Mosaic Urban Living
Front of property

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$6,655
NT$8,127 total
includes taxes & fees
Jul 23 - Jul 24
Elia Woodstone Houses
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 NT$4,969
NT$6,049 total
includes taxes & fees
Jul 9 - Jul 10
Foivos and Athina Villas
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (67 reviews)
"Excellent stay and excellent food. "
United States
Shawn
The price is NT$27,709
NT$32,097 total
includes taxes & fees
Jul 15 - Jul 16
Nana Golden Beach - All Inclusive
Aerial view

Aris studios

Aris studios
Hersonissos
The price is NT$2,598
NT$3,031 total
includes taxes & fees
Jul 11 - Jul 12
Aris studios
Terrace/patio

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.8 out of 10, Exceptional, (188 reviews)
"It was a wonderful stay, close and efficient to the ferry"
United States
Whitney
The price is NT$3,269
NT$3,878 total
includes taxes & fees
Jul 23 - Jul 24
LAVRIS City Suites
Terrace/patio

Ocean Alley Seaside Retreats

Ocean Alley Seaside Retreats
K. Gouves
The price is NT$4,060
NT$6,529 total
includes taxes & fees
Jul 22 - Jul 23
Ocean Alley Seaside Retreats
Exterior

Candia Park Village

Candia Park Village
4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (139 reviews)
"Beds were not comfortable. Did not have a blanket in our bed, was very cold the first night. Kids loved the resort, food was decent, but without comfy beds we would. It return."
Canada
Katie
The price is NT$8,438
NT$9,974 total
includes taxes & fees
Jul 9 - Jul 10
Candia Park 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.
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"The rooms are beautiful, spacious, and impeccably maintained. The staff is warm, welcoming, and provides excellent service throughout the stay. The gym, however, is quite small and is located on the first floor next to the reception area, which may not offer the most relaxing fitness environment. Additionally, while the resort advertises spa amenities, many of these are available only for an additional fee. Breakfast is also an extra charge (€20 per person). Given the room rates and the resort’s luxury status, I believe breakfast should be included as part of the stay."
Lynn 2-night trip
Posted 6 hours ago
GDM Megaron Historical Monument Hotel

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 11 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.