Photo by SilentSpotter

Malia Holiday Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Malia

Yiannis Manos
1.0 star property
8.2 out of 10, Very good, (20)
"Amazing. Wasn’t too far from the strip. Would definitely return. Food was out of this world."
Yiannis Manos
Sarpidon Apartments
8.6 out of 10, Excellent, (10)
"Some members of staff considered making silly comments 'funny'. Inconsiderate of a persons situation and circumstances certainly left me feeling very uncomfortable."
Sarpidon Apartments
Mirage Studios
1.0 star property
8.6 out of 10, Excellent, (25)
"Very nice hotel with the most lovely staff"
Mirage Studios
Socrates Hotel
1.0 star property
9.0 out of 10, Wonderful, (83)
"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. "
Socrates Hotel
Theo Star Beach Hotel
2.0 star property
9.6 out of 10, Exceptional, (4)
"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!"
Theo Star Beach Hotel
Kastro Beach Apartments
1.0 star property
8.4 out of 10, Very good, (15)
"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime "
Kastro Beach Apartments
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort
Nana Golden Beach - All Inclusive
5.0 star property
9.4 out of 10, Exceptional, (48)
"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"
Nana Golden Beach - All Inclusive
LAVRIS City Suites
9.8 out of 10, Exceptional, (132)
"It’s a bit of a walk up to the old town, where most of the restaurants and bars are located. But we chose it because it is close to the ferry port, which was very convenient for catching an early-morning ferry. The hotel itself is very new and modern, and extremely clean!"
The price is AU$131
includes taxes & fees
13 Nov - 14 Nov
LAVRIS City Suites
Pavo Art Hotel
10.0 out of 10, Exceptional, (35)
"The hotel was really good. I’d highly recommend it. The hostess was able to call a taxi service whenever I needed it. The property is beyond clean. I had a very good time"
The price is AU$129
includes taxes & fees
3 Nov - 4 Nov
Pavo Art Hotel
Pleiades Urban Stay by Semavi
10.0 out of 10, Exceptional, (18)
"Would be nice to be told house keeping was 10am, knocked and woke us up on the last 2 days. Very loud street music and people everyday. "
The price is AU$83
includes taxes & fees
4 Nov - 5 Nov
Pleiades Urban Stay by Semavi
Koutouloufari Village Holiday Club
3.0 star property
9.6 out of 10, Exceptional, (109)
"A beautiful hotel in the heart of Koutouloufari. Rooms are spacious with everything you could possiby need during your holiday, plus a bottle of wine to welcome you. The pool area isn’t huge but very pretty and never so busy you can’t find a seat or sunbed. So many brilliant places to eat and drink on the area. Perfect holiday destination."
Koutouloufari Village Holiday Club
Elounda Gulf Villas by Sandglass
5.0 star property
9.4 out of 10, Exceptional, (38)
"Beautiful condo style units. Very nice pool, excellent breakfast included. Staff was outstanding. Location offers a view, but a little too far to walk for shopping or off property restaurants. We had a rental car so that was not an issue for us."
Elounda Gulf Villas by Sandglass
Candia Park Village
4.0 star property
9.2 out of 10, Wonderful, (115)
"We stayed at Candia Park for the last 3 nights of a delightful vacation in Crete where we sampled 4 different hotels. We had great expectations for Candia based on its appointment as a 4-star resort (and high cost) and the photos on Expedia. We were very disappointed and felt totally overcharged spending so much on a basic room with no amenities. The location is lovely and the grounds are nicely laid but the studio itself was outdated, extremely bare bones, and dark and musty with a patio...
Candia Park Village
Kassavetis Center - Hotel Studios & Apartments
2.0 star property
7.2 out of 10, Good, (83)
"Staff were very helpful & room cleaned, beds & towels changed regularly. Room itself was shabby & poorly equipped. The area was very noisy, especially weekends"
Kassavetis Center - Hotel Studios & Apartments
Enorme Maya Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, (60)
"Fair price. Very easy to rent a car. Friendly staff, good food "
Enorme Maya Beach - Adults Only
Marni Village
3.0 star property
9.0 out of 10, Wonderful, (216)
"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!"
Marni Village
Asterias Village Resort
4.0 star property
9.0 out of 10, Wonderful, (74)
"A positive experience overall"
The price is AU$88
includes taxes & fees
3 Nov - 4 Nov
Asterias Village Resort
Castello Village Resort
4.0 star property
7.8 out of 10, Good, (41)
"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...
The price is AU$155
includes taxes & fees
3 Nov - 4 Nov
Castello Village Resort
Heraklion Old Port Apartments
9.4 out of 10, Exceptional, (74)
"Great apartment within walking distance of everything. Staff was friendly and helpful in making transportation arrangements. "
The price is AU$75
includes taxes & fees
14 Nov - 15 Nov
Heraklion Old Port Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Malia
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Malia you may be interested in

Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (314)
"Lovely hotel, main pool quite busy but the private beach was amazing with great beach bar and chilled music. We avoided the buffet and had incredible food at both the Cretan restaurant for breakfast and dinner and the Italian for dinner. Charming staff, just needs a minor rethink in bathroom as shower was narrow due to placement of soap holder. Overall a fantastic experience and would highly recommend and return "
The price is AU$284
includes taxes & fees
3 Nov - 4 Nov
Cretan Malia Park a Member of Design Hotels
Happy Days Studios
8.2 out of 10, Very good, (39)
"Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much"
The price is AU$33
includes taxes & fees
4 Nov - 5 Nov
Happy Days Studios
Maria Rousse
3.0 star property
9.2 out of 10, Wonderful, (34)
"Excellent would definitely recommend "
Maria Rousse
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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.