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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Malia

Mirage Studios
Exterior

Mirage Studios

1.0 star property
8.6 out of 10, Excellent, (25)
"Very nice hotel with the most lovely staff"
Mirage Studios
Theo Star Beach Hotel
Private pool

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
Garden view

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
Socrates Hotel
Exterior

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
Nana Golden Beach
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

Nana Golden Beach

5.0 star property
9.4 out of 10, Exceptional, (49)
"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
Village Heights Resort
View from room

Village Heights Resort

5.0 star property
9.4 out of 10, Exceptional, (358)
"Great "
Village Heights Resort
LAVRIS City Suites
Premium bedding, minibar, in-room safe, individually decorated

LAVRIS City Suites

9.8 out of 10, Exceptional, (135)
"Great property close to the water. Staff was most helpful. Only complaint was the congestion of the inner city, which isn’t the fault of the property. Limited parking right in front was convenient and also available during my stay (Nov)"
The price is S$108
includes taxes & fees
2 Dec - 3 Dec
LAVRIS City Suites
Koutouloufari Village Holiday Club
Private kitchen

Koutouloufari Village Holiday Club

3.0 star property
9.6 out of 10, Exceptional, (110)
"We had a wonderful, relaxing holiday at Koutouloufari Village Holiday Club. The apartment was fantastic, the pool area was lovely and quiet and the location was amazing - there are so many great restaurants all within walking distance. Staff were attentive, friendly and couldn’t do more for you, the whole place completely exceeded our expectations. The breakfast was great, I’d recommend including this on booking as it’s expensive to pay daily. Can’t wait to come back, thank you!"
Koutouloufari Village Holiday Club
Kassavetis Center - Hotel Studios & Apartments
Desk, laptop workspace, blackout curtains, soundproofing

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
Sun deck

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
Pavo Art Hotel
Terrace/patio

Pavo Art Hotel

10.0 out of 10, Exceptional, (37)
"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...
The price is S$97
includes taxes & fees
26 Nov - 27 Nov
Pavo Art Hotel
Elounda Gulf Villas by Sandglass
Outdoor pool, pool umbrellas, pool loungers

Elounda Gulf Villas by Sandglass

5.0 star property
9.4 out of 10, Exceptional, (39)
"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!"
Elounda Gulf Villas by Sandglass
Marni Village
Breakfast, lunch, dinner served; international cuisine

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
Candia Park Village
2 outdoor pools, pool loungers

Candia Park Village

4.0 star property
9.2 out of 10, Wonderful, (115)
"Great holiday perfect for a young family. Clean, good facilities and friendly staff. "
Candia Park Village
Castello Village Resort
In-room safe, desk, soundproofing, iron/ironing board

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...
Castello Village Resort
Mirabella Apartments
Seasonal outdoor pool, pool umbrellas, pool loungers

Mirabella Apartments

9.0 out of 10, Wonderful, (83)
"Amazing views, very friendly staff, nice clean room."
Mirabella Apartments
Porto Maltese Boutique Estate
View from room

Porto Maltese Boutique Estate

1.0 star property
8.2 out of 10, Very good, (41)
" Porto Maltese Boutique Estate offers a great stay with a charming atmosphere. The staff is cool and friendly, adding to the overall positive experience. However, the rooms are smaller than they appear in the photos, which may come as a surprise. Despite this, the location and ambiance make it a solid choice for a cozy stay in Agios Nikolaos."
The price is S$83
includes taxes & fees
27 Nov - 28 Nov
Porto Maltese Boutique Estate
Asterias Village Resort
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

Asterias Village Resort

4.0 star property
9.0 out of 10, Wonderful, (75)
"A positive experience overall"
Asterias Village Resort
Marble Luxury Suites
Seasonal outdoor pool

Marble Luxury Suites

9.4 out of 10, Exceptional, (20)
"I selected this property for one night because it was within 10 minutes of the Athens airport. It does not have a reception desk but their written instructions were very clear to gain access to the property. I wish I had more time because the property and the pool were lovely. "
The price is S$270
includes taxes & fees
26 Nov - 27 Nov
Marble Luxury Suites
Villa Iokasti
Property entrance

Villa Iokasti

3.0 star property
9.6 out of 10, Exceptional, (28)
"We have been coming for the last 5 years and it only gets better."
Villa Iokasti
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
Sign in
Sign up, it's free

Other types of properties in Malia you may be interested in

Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (317)
"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...
Phāea Cretan Malia, a Member of Design Hotels
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

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"
Happy Days Studios
Dedalos Hotel
Exterior

Dedalos Hotel

3.0 star property
9.0 out of 10, Wonderful, (64)
"Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. It was very calming to stay here, and all your stresses will be relieved. Honestly, this has got to be one of the most beautiful hotels I’ve stayed in, and it’s just very special and charismatic....
Dedalos Hotel
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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.

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.