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
Sep 4 - Sep 6
In two months
Oct 16 - Oct 18
In three months
Nov 13 - Nov 15
In four months
Dec 11 - Dec 13

Our top choices for Malia vacation rentals

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

1. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (20 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is P2,984
P3,540 total
includes taxes & fees
Sep 1 - Sep 2
Sarpidon Apartments
Family dining

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 P6,879
P7,974 total
includes taxes & fees
Sep 2 - Sep 3
Theo Star Beach Hotel
Garden

3. 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 P2,623
P3,128 total
includes taxes & fees
Sep 15 - Sep 16
Yiannis Manos
Front of property - evening/night

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 P2,403
P2,878 total
includes taxes & fees
Sep 9 - Sep 10
Casa Ilios
Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

5. HERMES HOTEL MALIA

HERMES HOTEL MALIA
3.0 star property
Malia
The price is P2,948
P3,711 total
includes taxes & fees
Sep 15 - Sep 16
HERMES HOTEL MALIA
Living area

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 P6,879
P7,974 total
includes taxes & fees
Sep 1 - Sep 2
Arvacay Luxury home
Shower, free toiletries, hair dryer, towels

7. 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 P8,599
P9,932 total
includes taxes & fees
Sep 7 - Sep 8
Nuevo Malia Suite
Snack bar

8. Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
9.0 out of 10, Wonderful, (17 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 P6,068
P7,051 total
includes taxes & fees
Sep 1 - Sep 2
Mila Malia Studios Hotel
View from room

9. 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 P11,138
P12,822 total
includes taxes & fees
Aug 28 - Aug 29
Socrates Hotel Malia Beach
Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

10. Galini Apartments

Galini Apartments
Malia
8.4 out of 10, Very Good, (6 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 P4,328
P5,069 total
includes taxes & fees
Sep 1 - Sep 2
Galini Apartments
Exterior

11. Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (15 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 P14,344
P16,473 total
includes taxes & fees
Sep 4 - Sep 5
Parthenis Beach Suites by the Sea
Outdoor pool

12. Aku Suites with private pools

Aku Suites with private pools
Malia
The price is P17,985
P23,462 total
includes taxes & fees
Sep 12 - Sep 13
Aku Suites with private pools
View from room

13. Mila Sissi Bay Hotel

Mila Sissi Bay Hotel
4.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (17 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 P8,208
P10,056 total
includes taxes & fees
Aug 31 - Sep 1
Mila Sissi Bay Hotel
Beach nearby

14. 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 P6,744
P7,820 total
includes taxes & fees
Sep 14 - Sep 15
Psaras Apartments
Beach nearby, free beach shuttle

15. Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (459 reviews)
"Great stay"
United Kingdom
George Anthony
The price is P8,143
P10,337 total
includes taxes & fees
Sep 1 - Sep 2
Village Heights Resort
View from room

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
The price is P7,904
P9,140 total
includes taxes & fees
Aug 18 - Aug 19
Niro Beachfront Living
In-room safe, desk, soundproofing, iron/ironing board

17. Castello Village Resort

Castello Village Resort
4.0 star property
Agios Nikolaos
7.8 out of 10, Good, (46 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 P6,594
P8,163 total
includes taxes & fees
Sep 16 - Sep 17
Castello Village Resort
3 outdoor pools, pool umbrellas, sun loungers

18. Marni Village

Marni Village
3.0 star property
Hersonissos
9.0 out of 10, Wonderful, (229 reviews)
"Love this place, staff excellent, place spotless."
United Kingdom
susan lorraine
The price is P6,482
P7,735 total
includes taxes & fees
Sep 2 - Sep 3
Marni Village
Seasonal outdoor pool, pool umbrellas, sun loungers

19. Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort
5.0 star property
Hersonissos
10.0 out of 10, Exceptional, (11 reviews)
"Everything absolutely exceeded our expectations. Really appreciated the friendly staff!"
United States
Bryan
The price is P12,103
P14,845 total
includes taxes & fees
Sep 5 - Sep 6
Galaxy Suites Boutique Resort
Aerial view

20. Aris studios

Aris studios
Hersonissos
Aris studios
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

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"We are a couple with an 5 months old baby. Extremely good hotel! One of the best we have been. The food is just amazing!!! Like in a Michelin star restaurant. You don’t get this feeling that it is cooked for a big hotel. Very cozy main restaurant. Staff goes above and beyond to help, not because they have to, but because they seem to be very happy to be there as well. The hotel is very welcoming for babies and kids, but is not overrun by them. The atmosphere is very cozy and calm, no loud music (or karaoke) by the main pool, no running kids. Kids have their own activities and entertainment which is run by a professional team of animators in dedicated places. Kids club for kids of different ages is available. I loved yoga classes every morning by the sea. The level of yoga teacher is verily close to a good yoga retreat. Little things like cooking classes, cats cafe, their own ice cream/crepe place. Every centimetre of the property is well thought through by a very good designer. We absolutely loved our stay! Special thanks to Eva and Olga in the restaurant for their kind attention and hospitality."
Natalia 8-night trip
Posted 3 days ago
Phāea Cretan Malia, a Member of Design Hotels

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.