Malia Short-Term Rentals from S$45: Search Holiday Rentals

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

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Malia holiday 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

includes taxes & fees

8 Oct - 9 Oct

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

2. Theo Star Beach Hotel

Malia Old Town

jannick

includes taxes & fees

8 Oct - 9 Oct

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

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

includes taxes & fees

5 Oct - 6 Oct

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

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

includes taxes & fees

5 Oct - 6 Oct

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

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

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

6. Socrates Hotel Malia Beach

Hersonissos

Lukas

includes taxes & fees

11 Oct - 12 Oct

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

7. Parthenis Beach Suites by the Sea

Hersonissos

Sabrina

includes taxes & fees

17 Oct - 18 Oct

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

8. Aku Suites with private pools

Malia

includes taxes & fees

18 Oct - 19 Oct

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

9. Village Heights Resort

Hersonissos

George Anthony

includes taxes & fees

16 Oct - 17 Oct

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

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

includes taxes & fees

5 Oct - 6 Oct

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

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

includes taxes & fees

19 Oct - 20 Oct

A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

12. Marni Village

Hersonissos

susan lorraine

includes taxes & fees

14 Oct - 15 Oct

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

13. Castello Village Resort

Agios Nikolaos

amanda

includes taxes & fees

11 Oct - 12 Oct

A swimming pool with a slide and sun umbrellas, surrounded by lounge chairs and a mountain backdrop.

14. Amazones Villas Apartments

Hersonissos

Anonymous traveller

includes taxes & fees

7 Oct - 8 Oct

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

15. Niro Beachfront Living

Hersonissos

Kuleni Abera

includes taxes & fees

8 Oct - 9 Oct

A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

16. Marble Luxury Suites

Heraklion

Katharine

includes taxes & fees

1 Nov - 2 Nov

An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

17. Asterias Village Resort

Hersonissos

"The pool area is beautiful very comfortable sun loungers, pool was spotless. Reception area is lovely and the staff do their upmost to help with any request. Breakfast is really nice and food is hot! Halfboard was amazing, it was a sit down restaurant style so you could order off a menu, starter salad main course and dessert! Loved the food, again staff were amazing. Rooms could do with an update, we had a lovely upgraded room free of charge facing the pool, it was very clean but the...

Kelly

includes taxes & fees

13 Oct - 14 Oct

A balcony with a view of the sea, a hanging chair, and a table with chairs.

18. HARBOUR LIGHTS by Smaris Collection

Agios Nikolaos

Julia Marie

includes taxes & fees

5 Oct - 6 Oct

An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

19. Koutouloufari Village Holiday Club

Hersonissos

Andrew

includes taxes & fees

31 Oct - 1 Nov

View all properties

Find holiday rentals that suit your style

Villas

Apartments

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

Galaxy Hotel Iraklio

10/10 Excellent

"Excellent service, terrific breakfast and all the drivers know the spot which is nice"

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."

Creta Maris Resort - All Inclusive

10/10 Excellent

"Fantastic 5 night day, we were upgraded to a suite in the adults exclusive area on arrival. The view from our room was stunning. The staff could not have been more helpful, nothing was too much of an ask. The à la carte restaurants served fresh food to a high standard. We shall be back!"

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

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Malia holiday rentals

1. Sarpidon Apartments

2. Theo Star Beach Hotel

3. Galini Apartments

4. Mila Malia Studios Hotel

5. HERMES HOTEL MALIA

6. Socrates Hotel Malia Beach

7. Parthenis Beach Suites by the Sea

8. Aku Suites with private pools

9. Village Heights Resort

10. Psaras Apartments

11. Mila Sissi Bay Hotel

12. Marni Village

13. Castello Village Resort

14. Amazones Villas Apartments

15. Niro Beachfront Living

16. Marble Luxury Suites

17. Asterias Village Resort

18. HARBOUR LIGHTS by Smaris Collection

19. Koutouloufari Village Holiday Club

Find holiday rentals that suit your style

Top Malia Hotel Reviews

Galaxy Hotel Iraklio

Phāea Cretan Malia, a Member of Design Hotels

Royal & Imperial Belvedere Resort - All inclusive

Sofia Hotel

Aquila Atlantis Hotel

Lato Boutique Hotel

Mirabello Hotel

Creta Maris Resort - All Inclusive

Enorme Infinity Elounda - Adults Only

Frequently asked questions

Go further with the Expedia app

Malia Holiday Rentals

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Malia holiday rentals

1. Sarpidon Apartments

2. Theo Star Beach Hotel

3. Galini Apartments

4. Mila Malia Studios Hotel

5. HERMES HOTEL MALIA

6. Socrates Hotel Malia Beach

7. Parthenis Beach Suites by the Sea

8. Aku Suites with private pools

9. Village Heights Resort

10. Psaras Apartments

11. Mila Sissi Bay Hotel

12. Marni Village

13. Castello Village Resort

14. Amazones Villas Apartments

15. Niro Beachfront Living

16. Marble Luxury Suites

17. Asterias Village Resort

18. HARBOUR LIGHTS by Smaris Collection

19. Koutouloufari Village Holiday Club

Find holiday rentals that suit your style

Top Malia Hotel Reviews

Galaxy Hotel Iraklio

Frequently asked questions

Go further with the Expedia app