Malia Holiday Rentals - Holiday Homes in Malia

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

Ambriel sabrina

RM181 total

includes taxes & fees

1 Oct - 2 Oct

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

2. Theo Star Beach Hotel

Malia Old Town

Esther

RM344 total

includes taxes & fees

1 Oct - 2 Oct

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

3. Yiannis Manos

Hersonissos

Samuel

RM207 total

includes taxes & fees

15 Sept - 16 Sept

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

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

RM238 total

includes taxes & fees

29 Sept - 30 Sept

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

5. HERMES HOTEL MALIA

Malia

RM173 total

includes taxes & fees

1 Oct - 2 Oct

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

6. Casa Ilios

Hersonissos

Nikola

RM190 total

includes taxes & fees

9 Sept - 10 Sept

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

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

RM527 total

includes taxes & fees

8 Sept - 9 Sept

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

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

RM333 total

includes taxes & fees

5 Oct - 6 Oct

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

9. Socrates Hotel Malia Beach

Hersonissos

Lukas

RM541 total

includes taxes & fees

6 Oct - 7 Oct

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

10. Nuevo Malia Suite

Hersonissos

Thomas

RM656 total

includes taxes & fees

14 Sept - 15 Sept

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

11. Parthenis Beach Suites by the Sea

Hersonissos

Sabrina

RM639 total

includes taxes & fees

5 Oct - 6 Oct

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

12. Aku Suites with private pools

Malia

RM1,288 total

includes taxes & fees

17 Sept - 18 Sept

A hotel room with two single beds, a wooden wardrobe, and a small bedside table.

13. Diamond Beach Appts and Studios

Stalida

Neil

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

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

RM540 total

includes taxes & fees

3 Oct - 4 Oct

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

15. Village Heights Resort

Hersonissos

George Anthony

RM518 total

includes taxes & fees

26 Sept - 27 Sept

A hot tub with a wooden bowl containing towels, overlooking a body of water.

16. Castello Village Resort

Agios Nikolaos

amanda

RM544 total

includes taxes & fees

6 Sept - 7 Sept

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

17. Amazones Villas Apartments

Hersonissos

Anonymous traveller

RM277 total

includes taxes & fees

29 Sept - 30 Sept

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

RM377 total

includes taxes & fees

1 Oct - 2 Oct

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

19. Niro Beachfront Living

Hersonissos

Kuleni Abera

RM517 total

includes taxes & fees

7 Sept - 8 Sept

View all properties

Find holiday rentals that suit your style

Apartments

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

Enorme Infinity Elounda - Adults Only

10/10 Excellent

"The hotel was absolutely stunning. We had a surprise room upgrade, staff and service was incredible the entire trip, and so helpful with everything. Pool area was unreal, not too busy which was nice. Reasonably priced bar and lunch options. Food buffet options were so varied and tasty, we liked having the option of menu items to pick from as well as the buffet, gave a proper restaurant feel. Only thing we felt could improve was after dinner, there wasn’t anything to do as the bar closed at 8pm (except for Wednesday) Would have loved the bar to have stayed open later all week, with more evening entertainment. We still had the best week, would 100% come back and recommend!"

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Excellent! This hotel is well managed and worth staying at. It is clean from top to bottom. All common areas are brightly lit. The location to the cruise port, to shopping and to restaurantsI is within walking distance. The staff are friendly and helpful. I have no complaints. I would stay here again and recommend to anyone."

Lyttos Beach - All Inclusive

8/10 Good

"Great hotel for vacation with kids. There are pools and a water park, private beach, different restaurants. There are activities for kids (we enjoyed the kids club during the day, family disco in the evening, there's a playground but it's possible to be there only early in the morning or after sundown since there's no shade there and everything's from metal). The foods is great - great options, very diverse, great for the kiddies. In the room, tge air conditioning was very weak ehich was hard since we stayed in August heat, and the water stream in the shower was very weak. In addition, we experienced a few power outages and a water outage in the room. But it came back quickly. Over all, great stay, we enjoyed our time. Would recommend."

Stella Island Luxury Resort & Spa - Adults Only

8/10 Good

"Staff really make this place. Everyone working at Stella is absolutely outstanding! Hardest working individuals, I’ve met and super friendly. Go above and beyond. Food was great, the only thing I would say is the drinks let it down for me personally. Didn’t enjoy any drinks. Also bare in mind how cosy it is if you want to sunbathe on your deck if you have a swim up room. you literally have people sunbathing in front of you as there are no general pool just the swim up pools so people will be swimming past your room, look into it at all times."

Abaton Island Resort & Spa

10/10 Excellent

"the room was clean and nice the staff were excellent , breakfast was very good the poo; in the room and the sea view was wonderful , the restaurants were very tasty except the WOW restaurant that was very very expensive (we had to add a lot , even we paid HULF BOARD ) BONY FISH WAS EXCELLENT BUDHA WAS EXCELLENT GOOD VIBES."

Find out more about Malia

Search for holiday rentals in Malia on Expedia.co.uk! 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 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 11 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. Yiannis Manos

4. Galini Apartments

5. HERMES HOTEL MALIA

6. Casa Ilios

7. Arvacay Luxury home

8. Mila Malia Studios Hotel

9. Socrates Hotel Malia Beach

10. Nuevo Malia Suite

11. Parthenis Beach Suites by the Sea

12. Aku Suites with private pools

13. Diamond Beach Appts and Studios

14. Mila Sissi Bay Hotel

15. Village Heights Resort

16. Castello Village Resort

17. Amazones Villas Apartments

18. Psaras Apartments

19. Niro Beachfront Living

Find holiday rentals that suit your style

Top Malia Hotel Reviews

Enorme Infinity Elounda - Adults Only

GDM Megaron Historical Monument Hotel

Lyttos Beach - All Inclusive

Enorme Ammos Beach - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Phāea Cretan Malia, a Member of Design Hotels

Aquila Atlantis Hotel

Abaton Island Resort & Spa

Village Heights Resort

Find out more about Malia

Frequently asked questions

Go further with the Expedia app

Malia Vacation 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. Yiannis Manos

4. Galini Apartments

5. HERMES HOTEL MALIA

6. Casa Ilios

7. Arvacay Luxury home

8. Mila Malia Studios Hotel

9. Socrates Hotel Malia Beach

10. Nuevo Malia Suite

11. Parthenis Beach Suites by the Sea

12. Aku Suites with private pools

13. Diamond Beach Appts and Studios

14. Mila Sissi Bay Hotel

15. Village Heights Resort

16. Castello Village Resort

17. Amazones Villas Apartments

18. Psaras Apartments

19. Niro Beachfront Living

Find holiday rentals that suit your style

Top Malia Hotel Reviews

Enorme Infinity Elounda - Adults Only

Find out more about Malia

Frequently asked questions

Go further with the Expedia app