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

Q: 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.

Check prices for these dates

In two weeks

In two months

In three months

In four months

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

Malia Old Town

Helena

$31 nightly

Oct 1 - Oct 2

Total with taxes and fees

A hotel room with a view of a swimming pool, palm trees, and a gazebo.

2. Socrates Hotel Malia Beach

Hersonissos

Lukas

$103 nightly

Oct 5 - Oct 6

Total with taxes and fees

A table set for a meal with a view of the sea.

3. Theo Star Beach Hotel

Malia Old Town

Esther

$65 nightly

Oct 12 - Oct 13

Total with taxes and fees

A modern living room with a sofa, two round tables, a blue chair, and a potted plant.

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

$105 nightly

Sep 23 - Sep 24

Total with taxes and fees

A pool area with palm trees, lounge chairs, and a mountain view.

5. Yiannis Manos

Hersonissos

Samuel

$39 nightly

Sep 24 - Sep 25

Total with taxes and fees

A swimming pool with a fountain, lounge chairs, and a bar area.

6. Casa Ilios

Hersonissos

Nikola

$39 nightly

Sep 23 - Sep 24

Total with taxes and fees

A modern hotel room with a large bed, a round bathroom sink, a small side table, and a mirror.

7. Nuevo Malia Suite

Hersonissos

Thomas

$135 nightly

Sep 23 - Sep 24

Total with taxes and fees

A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

8. Parthenis Beach Suites by the Sea

Hersonissos

Sabrina

$131 nightly

Oct 11 - Oct 12

Total with taxes and fees

An outdoor café with tables and chairs, surrounded by potted plants and decorative lighting.

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

$58 nightly

Oct 10 - Oct 11

Total with taxes and fees

A modern outdoor pool area with a pergola, seating, and a potted plant.

10. Aku Suites with private pools

Malia

$252 nightly

Oct 2 - Oct 3

Total with taxes and fees

A swimming pool with lounge chairs and umbrellas, surrounded by white buildings with blue accents and tropical plants.

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

$36 nightly

Oct 4 - Oct 5

Total with taxes and fees

A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and balconies.

12. HERMES HOTEL MALIA

Malia

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

Lisa

$31 nightly

Oct 5 - Oct 6

Total with taxes and fees

A resort with a large swimming pool, sun loungers, and a view of the sea.

13. Nana Golden Beach - All Inclusive

Hersonissos

Remo

$362 nightly

Oct 21 - Oct 22

Total with taxes and fees

An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

14. Village Heights Resort

Hersonissos

George Anthony

$75 nightly

Oct 16 - Oct 17

Total with taxes and fees

A balcony with outdoor seating, potted plants, and a view of the sea.

15. Niro Beachfront Living

Hersonissos

Kuleni Abera

$102 nightly

Sep 25 - Sep 26

Total with taxes and fees

A modern hotel with multiple swimming pools, outdoor seating areas, and well-lit balconies.

16. Galaxy Suites Boutique Resort

Hersonissos

Dougal

$117 nightly

Oct 17 - Oct 18

Total with taxes and fees

A hot tub with a stone basin and towels, overlooking a body of water.

17. Castello Village Resort

Agios Nikolaos

amanda

$72 nightly

Oct 18 - Oct 19

Total with taxes and fees

A beach with palm trees, blue umbrellas, and sun loungers.

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

$77 nightly

Oct 1 - Oct 2

Total with taxes and fees

A balcony with a view of the sea, a pool area with lounge chairs, and a dining table with chairs.

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

$79 nightly

Oct 12 - Oct 13

Total with taxes and fees

A balcony with a pool, sun loungers, and a table with drinks and a vase of flowers.

20. Piskopiano Village

Hersonissos

Sherrin

$24 nightly

Oct 13 - Oct 14

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

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Great hotel!"

Sofia Hotel

10/10 Excellent

"Nous sommes aux portes de l’aéroport. Il y a une piscine, des serviettes disponibles. Un restaurant sur place et un service de déjeuner excellent! Un ascenseur pour les étages. Un local pour travailler et un coin internet. Un stationnement disponible et à l’écart de la rue même s’il y a de la place pour stationner partout autour. Une cantina tout près et un dépanneur aussi. Sérieux ? quand tu arrives ou que tu quittes Héraklion et que tu veux que ce soit parfait avant ou après ton séjour en Crète c’est un havre de repos. J’imagine aussi que ce serait extra aussi pour séjourner longtemps. Seul possible bémol pour certains les avions décollent juste à côté. C’est beau les voir tout illuminé de soir. Un grand merci à l’équipe du Sophia hôtel. J’ai adoré xx"

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"One of the best resorts I have ever visited. From the property, staff, our suite, the service, the smell, attention to details and food; 100/10. My friends and I had an amazing time and did not even explore or utilize all the amenities. Will definitely be back with my spouse."

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?

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.

Malia Vacation Rentals

Bundle & Save

OneKeyCash

Upfront pricing

Check prices for these dates

Our top choices for Malia vacation rentals

1. Sarpidon Apartments

2. Socrates Hotel Malia Beach

3. Theo Star Beach Hotel

4. Arvacay Luxury home

5. Yiannis Manos

6. Casa Ilios

7. Nuevo Malia Suite

8. Parthenis Beach Suites by the Sea

9. Mila Malia Studios Hotel

10. Aku Suites with private pools

11. Galini Apartments

12. HERMES HOTEL MALIA

13. Nana Golden Beach - All Inclusive

14. Village Heights Resort

15. Niro Beachfront Living

16. Galaxy Suites Boutique Resort

17. Castello Village Resort

18. Psaras Apartments

19. Mila Sissi Bay Hotel

20. Piskopiano Village

Find vacation rentals that suit your style

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

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