Malia Holiday Rentals - Holiday Homes in Malia

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

Traditional Homes of Crete : This vacation home rental outside of Malia is located near the beach and has a fireplace, a terrace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and kitchenware. Make the most of the garden in this rental home to help you unwind.

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 10:00 AM to 7:00 PM, pool umbrellas

HERMES HOTEL MALIA

Malia

P3,032 total

includes taxes & fees

May 28 - May 29

Parthenis Beach Suites by the Sea

Hersonissos

My Location

P8,862 total

includes taxes & fees

May 18 - May 19

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

Sarpidon Apartments

Malia Old Town

Ambriel sabrina

P2,410 total

includes taxes & fees

May 18 - May 19

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

P8,048 total

includes taxes & fees

Jun 1 - Jun 2

Socrates Hotel Malia Beach

Hersonissos

Lukas

P5,665 total

includes taxes & fees

May 23 - May 24

Theo Star Beach Hotel

Malia Old Town

Esther

P5,897 total

includes taxes & fees

May 20 - May 21

Shower, free toiletries, hair dryer, towels

Nuevo Malia Suite

Hersonissos

Thomas

P9,475 total

includes taxes & fees

Jun 1 - Jun 2

malia boutique studios

Malia Old Town

P4,448 total

includes taxes & fees

May 18 - May 19

Aku Suites with private pools

Malia

P19,029 total

includes taxes & fees

May 29 - May 30

Mila Malia Studios Hotel

Hersonissos

Zsombor

P5,083 total

includes taxes & fees

May 19 - May 20

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

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

P2,759 total

includes taxes & fees

May 18 - May 19

Casa Ilios

Hersonissos

Nikola

P3,211 total

includes taxes & fees

Jun 1 - Jun 2

Yiannis Manos

Hersonissos

Samuel

P3,340 total

includes taxes & fees

Jun 1 - Jun 2

Sunshine Village Hotel

Hersonissos

Kinga

P14,279 total

includes taxes & fees

May 18 - May 19

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

Kronos Hotel

8/10 Good

"Location close to center of city and waterfront was great. Room was spacious and bathroom as well. The breakfast buffet was good yet modest. It was noisy at night as the major street runs right in front of the hotel."

Amirandes, A Grecotel Resort to Live

10/10 Excellent

"We were late getting in but the driver remained until we made it. The hotel was a short drive from the airport. We received a nice greeting from the staff. Check in was personalized and speedy. They presented some snacks and beverages were available. We were escorted to our room, which overlooked an Infinity water feature, a beautiful view of the sea and it was CLEAN. Dinner and Breakfast provided a wonderful variety of Greek dishes. A/C was available but the Sea breeze kept us very comfortable thru the night. "

Sofia Hotel

8/10 Good

"The staff were amazing. Very nice and kind. The breakfast was good. The beds were a little hard. Really good taverna restaurant nearby with traditional food. Great location to rent a car and walk from the airport to. Easy. Great stay for an airport transition to or from Heraklion. Quiet room despite being next to airport. "

Stella Blue Seaside Resort

6/10 Okay

"It was ok, we have stayed at the other two hotels, Stella Island and Stella Palace, and to be honest this is not on par with them. The food was very limited, not much choice and if you’re a fussy eater you might struggle. All the flowerbeds were overgrown and if you had a sunbed next to one there was a strong smell of cat urine. The drinks weren’t great, the soda had that off taste or dirty pipes and isnt branded. There were also cockroaches in our room that came from the toilet floor drain. The staff were nice other than one girl at the smaller pool bar, she was always moody and acted like it was a hindrance to serve people. Overall it was ok and Iv give it a 3 out of 5. I’d probably rather stay at Stella Palace for the same price next time. The pools were clean but they do allow sunbed reserving and most were taken with towels by 7.30am. Some weren’t even used all day that had been reserved and the staff didn’t do anything to stop that from happening. This would be a major problem at high season."

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!

Explore a world of travel with Expedia

All accommodation types 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?

Traditional Homes of Crete: This vacation home rental outside of Malia is located near the beach and has a fireplace, a terrace, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and kitchenware. Make the most of the garden in this rental home to help you unwind.

How many vacation rentals are there in Malia?

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

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates