Malia Vacation Rentals from $38: Search Short-Term Rentals

Q: What are some of the best vacation home rentals that Malia has to offer?

Elia Woodstone Houses : This vacation home rental outside of Malia is located in the historical district and has a terrace, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. You and your friends and family can relax into your vacation with amenities like a selection of games.

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Malia vacation rentals

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

1. Sarpidon Apartments

Malia Old Town

Helena

$31 nightly

Oct 3 - Oct 4

Total with taxes and fees

Luxury One Bedroom House | Living area | 42-inch Smart TV with cable channels

2. Arvacay Luxury home

Malia Old Town

"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”...

Mario

$106 nightly

Sep 18 - Sep 19

Total with taxes and fees

3. Theo Star Beach Hotel

Malia Old Town

Esther

$69 nightly

Oct 17 - Oct 18

Total with taxes and fees

Superior Apartment, 2 Bedrooms | View from room

4. Socrates Hotel Malia Beach

Hersonissos

Lukas

$103 nightly

Oct 15 - Oct 16

Total with taxes and fees

Shower, free toiletries, hair dryer, towels

5. Nuevo Malia Suite

Hersonissos

Thomas

$130 nightly

Sep 17 - Sep 18

Total with taxes and fees

Seasonal outdoor pool, open 10:00 AM to 7:00 PM, pool umbrellas

6. HERMES HOTEL MALIA

Malia

$31 nightly

Oct 5 - Oct 6

Total with taxes and fees

7. Parthenis Beach Suites by the Sea

Hersonissos

$136 nightly

Oct 3 - Oct 4

Total with taxes and fees

8. Mila Malia Studios Hotel

Hersonissos

"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!"

Edgar Thomas

$67 nightly

Oct 5 - Oct 6

Total with taxes and fees

9. Yiannis Manos

Hersonissos

Samuel

$42 nightly

Sep 24 - Sep 25

Total with taxes and fees

10. Casa Ilios

Hersonissos

Nikola

$39 nightly

Sep 20 - Sep 21

Total with taxes and fees

Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas

11. Galini Apartments

Malia

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

Mahmoud

$33 nightly

Sep 29 - Sep 30

Total with taxes and fees

12. Milos Apartments for 2

Malia

2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

13. Nana Golden Beach - All Inclusive

Hersonissos

Remo

$398 nightly

Oct 3 - Oct 4

Total with taxes and fees

14. Village Heights Resort

Hersonissos

Nadia

$75 nightly

Oct 16 - Oct 17

Total with taxes and fees

15. Psaras Apartments

Hersonissos

"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 "

Jackie

$67 nightly

Oct 1 - Oct 2

Total with taxes and fees

16. Mila Sissi Bay Hotel

Agios Nikolaos

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

Omer

$99 nightly

Oct 3 - Oct 4

Total with taxes and fees

17. Grace Villas Collection

Hersonissos

Jort

$212 nightly

Sep 19 - Sep 20

Total with taxes and fees

Seasonal outdoor pool, pool umbrellas, sun loungers

18. Galaxy Suites Boutique Resort

Hersonissos

Dougal

$118 nightly

Oct 14 - Oct 15

Total with taxes and fees

Standard Apartment, Sea View | View from room

19. Piskopiano Village

Hersonissos

Sherrin

$29 nightly

Oct 7 - Oct 8

Total with taxes and fees

Outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas, sun loungers

20. Amazones Villas Apartments

Hersonissos

Anonymous traveler

$39 nightly

Oct 10 - Oct 11

Total with taxes and fees

View all properties

Find vacation rentals that suit your style

Villas

Aparthotels

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

Creta Maris Resort - All Inclusive

10/10 Excellent

"Great resort, good value for money."

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"We had such a wonderful stay at Stella Island. The resort is absolutely stunning and feels like a little piece of paradise. The atmosphere is so peaceful and relaxing, and having the beautiful beach so close by made it even more special. The food was honestly the best - so much choice, everything was fresh, beautifully presented and delicious. We were genuinely impressed with the quality of the food throughout our stay. The staff were amazing - so kind, friendly and helpful, always going out of their way to make sure we were comfortable and enjoying our stay. Overall, Stella Island is a truly beautiful place with fantastic food, wonderful staff and a gorgeous location. We would definitely love to come back!"

Village Heights Resort

8/10 Good

"Nice hotel, well maintained despite dated rooms. Understand it's all inclusive if you have that option but charging extortionate prices to push people into going all-inclusive (15 EUR for all mixed drinks) is a bit much. Felt like the complimentary bottle of wine was lacklustre and a bit cheap for it was as it was only a half bottle with served with two walnuts and some peanuts. Same with the hotel only leaving a generic Birthday card in the room was really minimal effort that it may as well have not been done. Kind staff though and decent food on-site."

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 $38 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

Things to do 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?

Elia Woodstone Houses: This vacation home rental outside of Malia is located in the historical district and has a terrace, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. You and your friends and family can relax into your vacation with amenities like a selection of games.

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.

Malia Vacation Rentals

Bundle & Save

OneKeyCash

Upfront pricing

Check prices for these dates

Our top choices for Malia vacation rentals

1. Sarpidon Apartments

2. Arvacay Luxury home

3. Theo Star Beach Hotel

4. Socrates Hotel Malia Beach

5. Nuevo Malia Suite

6. HERMES HOTEL MALIA

7. Parthenis Beach Suites by the Sea

8. Mila Malia Studios Hotel

9. Yiannis Manos

10. Casa Ilios

11. Galini Apartments

12. Milos Apartments for 2

13. Nana Golden Beach - All Inclusive

14. Village Heights Resort

15. Psaras Apartments

16. Mila Sissi Bay Hotel

17. Grace Villas Collection

18. Galaxy Suites Boutique Resort

19. Piskopiano Village

20. Amazones Villas Apartments

Find vacation rentals that suit your style

Top Malia Hotel Reviews

Creta Maris Resort - All Inclusive

Find out more about Malia

Explore a world of travel with Expedia

Frequently asked questions

Expedia's Latest Trends

Go further with the Expedia app