Malia Holiday Rentals from €35: Search Short-Term Rentals

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

Anopolis Heraklion: Villa Fabrica - the old olives' press. : This holiday home rental outside of Malia is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You can relax into your holiday with a garden and a selection of games.

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Holiday Rentals in Malia

"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime "

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

"Staff were amazing and friendly (especially Aaron and Craig). They made us all feel very safe and welcomed and were a laugh. "

includes taxes & fees

1 May - 2 May

"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"

includes taxes & fees

7 Apr - 8 Apr

"Although we had a technical issue with the TV on arrival, the staff reacted in a speedy and thorough manner to resolve the problem. In general a warm, welcoming & helpful hotel - the restaurant staff in the morning exceptional. "

"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "

includes taxes & fees

1 May - 2 May

Outdoor pool, pool umbrellas, pool loungers

"Loved my stay at Stelios apartments. Lida and her family are the perfect hosts. Warm friendly welcome, she knows the area and the island and always offers information on getting the best out of your holiday. Clean and spacious typical Greek hotel rooms with AC available, which was heaven in August. Great pool area and bar serving a nice cold beer in an iced glass. Perfect location to explore old malia with great restaurants, but also only about 5 minutes from malia centre."

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

"Amazing. Wasn’t too far from the strip. Would definitely return. Food was out of this world."

"Very nice hotel with the most lovely staff"

"Great "

includes taxes & fees

11 Apr - 12 Apr

"Great holiday perfect for a young family. Clean, good facilities and friendly staff. "

"Beautiful property. Staff could not have been or lovely. Great restaurant and bar. It was a short van ride to a small beach club. Area is quiet, but there was dancing at some dinners. There’s an on site spa. My partner and I loved this place!"

includes taxes & fees

25 Apr - 26 Apr

City Suite, 1 King Bed, Non Smoking, City View

"This was our last stop of our vacation. This hotel was the perfect cap to a wonderful week!"

includes taxes & fees

6 Apr - 7 Apr

"Really handy property to stay at the city centre! Nice clean rooms, top services and excellent facilities! Highly recommended! "

includes taxes & fees

29 Apr - 30 Apr

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

"Property seems very kid friendly, which is nice, but as we did not bring our children this trip, it was loud and overwhelming with kids running all over. Often difficult to get spots at the pool as well. We almost decided to go next door to the Nana Princess instead. Food was pretty good. Facilities have plumbing issues given the smells in the bathroom. Was not pleasant. Good value but not luxury. Live and learn"

includes taxes & fees

6 Apr - 7 Apr

Breakfast, lunch, dinner served; international cuisine

"Fantastic place to stay. Great location. The staff are welcoming and nothing is too much trouble. We stayed in the 'Superior House' which is actually an apartment. It had everything you need, microwave, fridgefreezer, hot plate, kettle, iron, ironing board etc. The beds were large and comfy and first class air con. Thoroughly recommended!"

includes taxes & fees

1 May - 2 May

In-room safe, desk, soundproofing, iron/ironing board

"This hotel has the makings of a great place to holiday. It is close to the resort, just a five minute walk on the flat. The rooms are adequate, may be not 4* and quite dark, certainly not as they appear on the website. Breakfast is ok but is the same every day and after a week is a bit repetitive. Bathrooms great as not all in Greece are. Main letdown was the sunbeds which were very uncomfortable and need replacing to a 4* hotel standard. There isnt enough of them either, but there isn't...

"Great apartment within walking distance of everything. Staff was friendly and helpful in making transportation arrangements. "

includes taxes & fees

8 Apr - 9 Apr

"Excellent central location. "

includes taxes & fees

8 Apr - 9 Apr

"The hotel is on the edge of the city center and only 2 blocks from the ocean. You would have to walk about 20 minutes for a small beach or drive 20 for a nicer beach. I rented a car and drove all over the island. Maria at the front desk was very helpful. Parking is hit or miss aw far as street parking. The hotel does have an arrangement with a parking lot a few blocks away, I never used it as I usuy found street parking closer than the parking lot. The room was very spacious, two TVs and a...

includes taxes & fees

7 Apr - 8 Apr

"Everything was was great. Vera was very helpful and accommodating. Property was great and convenient to tavernas and shopping "

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Other types of properties in Malia you may be interested in

Private beach, sun-loungers, beach umbrellas, beach towels

"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...

includes taxes & fees

14 Apr - 15 Apr

Beach nearby, sun-loungers, beach umbrellas, beach massages

"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...

includes taxes & fees

11 Apr - 12 Apr

Indoor pool, 4 outdoor pools, pool umbrellas, pool loungers

"Really great place to relax"

includes taxes & fees

12 Apr - 13 Apr

Find out more about Malia

Everything you need to know about Malia holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Malia holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... 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 holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Malia holiday 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 months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Malia holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Malia holiday rentals we have selected for you start as low as €35 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Malia rentals

At Expedia, we put the best Malia holiday 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 holiday.

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.

Recent reviews of Malia properties

5/5 Excellent

"Very good hotel"

A verified traveller stayed at Dom Boutique Hotel

Posted 4 days ago

5/5 Excellent

"We traveled as a family: two of us and our 1.5-year-old. The room we stayed in was spacious. The beds were relatively comfortable, and the room was clean and well maintained. The biggest treat was the view. We had a room on the fourth floor with a spectacular view of the bay and the sea beyond. Breakfast was served on the top floor, and the dining area also had a spectacular view of the sea. The breakfast options were some of the best we experienced, including self-made Greek coffee and a self-assembled traditional Cretan meal, a hand juicer to make your own fresh orange juice an loads of other options for food and drinks. In January, the room was a little chilly and slightly humid, and this was an unpleasant combination. But thankfully the heating element worked well enough, and we made it fairly comfortable in the end. The staff were very friendly. There is a small tea/coffee bar on the ground floor which needs to be serviced by the concierge. There is no tea kettle in the room itself! This was probably the only downside for our stay since we would have liked to warm up some of the water for our daughter or had the ability to make tea ourselves. Lastly, there is a laundry business just a few steps away from the hotel. The man who runs the business dropped off our clean laundry at the hotel. So, keep this option in mind as you travel. As a whole, this hotel was excellent. Get a room with a sea view. It is worth it."

A verified traveller stayed at Marin Hotel

Posted 2 months ago

Explore a world of travel with Expedia

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

Anopolis Heraklion: Villa Fabrica - the old olives' press.: This holiday home rental outside of Malia is located in the mountains, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. You can relax into your holiday with a garden and a selection of games.

How many holiday rentals are there in Malia?

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

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Holiday Rentals in Malia

Plan, book, stay with confidence

Check prices for these dates

Holiday Rentals in Malia

Kastro Beach Apartments

Kastro Beach Apartments

Sarpidon Apartments

Sarpidon Apartments

Theo Star Beach Hotel

Theo Star Beach Hotel

Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

Mila Malia Studios Hotel

Mila Malia Studios Hotel

Stelios Residence Apartments

Stelios Residence Apartments

Yiannis Manos

Yiannis Manos

Mirage Studios

Mirage Studios

Village Heights Resort

Village Heights Resort

Candia Park Village

Candia Park Village

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

LAVRIS City Suites

LAVRIS City Suites

Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive

Marni Village

Marni Village

Castello Village Resort

Castello Village Resort

Heraklion Old Port Apartments

Heraklion Old Port Apartments

Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi

Pavo Art Hotel

Pavo Art Hotel

Kalimera Village

Kalimera Village

Other types of properties in Malia you may be interested in

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

Find out more about Malia

Find out more about Malia

Recent reviews of Malia properties

Recent reviews of Malia properties

Dom Boutique Hotel

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Expedia's Latest Trends