Malia Vacation 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

Vacation Rentals in Malia

Maria Rousse
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse
9.4 out of 10, Exceptional, 23 reviews
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent stay at the hotel and given the opportunity, I would definitely stay here again. "
The price is ￥6,766
￥8,188 total
includes taxes & fees
Jun 17 - Jun 18
Maria Rousse
Real Palace
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas
Real Palace
8.8 out of 10, Excellent, 74 reviews
"Solo travelling woman - I felt safe, the property was clean and had all your basic needs. The staff were amazing, very friendly and helpful and kind. The beach is about 20 mins walk (max) and the old town Malia and the archeological site of the palace of mailia is not far either. I would happily stay here again! Thank you for my stay! "
The price is ￥4,317
￥5,153 total
includes taxes & fees
Jun 14 - Jun 15
Real Palace
Theoni Apartments
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Theoni Apartments
8.0 out of 10, Very Good, 21 reviews
"Very enjoyable week. We loved the old town with all its restaurants "
Theoni Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Kastro Beach Apartments
Apartment, 1 Bedroom, Garden View | Garden view
Kastro Beach Apartments
8.0 out of 10, Very Good, 12 reviews
"Given its proximity to the beachfront one would expect the Kastro apartments to be a lot more expensive yet they remain cheaply priced and fairly well looked after. Much of the bar, restaurant and rooftop terrace are new and the friendly and helpful staff really make it a highly recommended from me. The finishing touch was giving me a place to safely store my valuables so I could go have fun before my flight 5 hours later then even offering me a shower despite having already checked out. "
Kastro Beach Apartments
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, 31 reviews
"Fantastic "
The price is ￥5,347
￥6,322 total
includes taxes & fees
Jun 14 - Jun 15
Happy Days Studios
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Stelios Gardens
1.0 star property
8.8 out of 10, Excellent, 58 reviews
"Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival. "
The price is ￥5,265
￥6,230 total
includes taxes & fees
Jun 17 - Jun 18
Stelios Gardens
Kristalli Hotel Apartments
Outdoor pool, pool umbrellas, sun loungers
Kristalli Hotel Apartments
9.4 out of 10, Exceptional, 47 reviews
"on arrival we were shown to a newly refurbished room where there was free bottles of water and wine by friendly members of the family. Ours was not a spacious studio but it had everything we needed and over our stay it was cleaned daily. The free buffet breakfast had plenty of variety and was served in the immaculate pool bar, a lovely start to the day. The pool (which is an optical illusion when viewed from above) and its surroundings are superb. spacious, plenty of sunbeds and not closed...
The price is ￥13,845
￥15,968 total
includes taxes & fees
Jun 18 - Jun 19
Kristalli Hotel Apartments
Golden Bay Hotel
Outdoor pool
Golden Bay Hotel
2.0 star property
9.4 out of 10, Exceptional, 8 reviews
"The manager, Akins, went out of his way to go to buy hand soap for the room when we asked for some. Breakfast was included which we hadn’t known. Pool area is large and pretty. Walking distance to restaurants, shopping, beach. We dined for 3 nights at Knossos Taverna nearby. Owners were very friendly, cousins to manager of Golden Bay. Many menu options, recommend eating there. "
The price is ￥10,063
￥11,676 total
includes taxes & fees
Jun 14 - Jun 15
Golden Bay Hotel
Village Heights Resort
Villa, 3 Bedrooms, Private Pool | View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, 325 reviews
"We had an amazing stay at Village Heights, everything was perfect from start to finish. "
The price is ￥15,641
￥19,447 total
includes taxes & fees
Jun 15 - Jun 16
Village Heights Resort
Iraklis Studios & Apartments
Suite, Sea View | Individually decorated, desk, iron/ironing board, free cribs/infant beds
Iraklis Studios & Apartments
6.6 out of 10, 37 reviews
"Staff downstairs were friendly and helpful. Room was spacious. Hot water was not working properly. Would definitely stay there again."
The price is ￥6,318
￥7,425 total
includes taxes & fees
Jun 18 - Jun 19
Iraklis Studios & Apartments
City Lion by Semavi
Comfort Studio | Living room | Smart TV
City Lion by Semavi
10.0 out of 10, Exceptional, 60 reviews
"Very nice property! New, modern, more than expexct"
The price is ￥11,831
￥13,937 total
includes taxes & fees
Jun 8 - Jun 9
City Lion by Semavi
Candia Park Village
2 outdoor pools, sun loungers
Candia Park Village
4.0 star property
9.4 out of 10, Exceptional, 99 reviews
"Nice setup that simulates a small Greek village. Friendly staff. Nice pools."
The price is ￥25,083
￥29,656 total
includes taxes & fees
Jun 8 - Jun 9
Candia Park Village
LAVRIS City Suites
City Suite, 1 King Bed, Non Smoking, City View | Premium bedding, minibar, in-room safe, individually decorated
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, 114 reviews
"Service was excellent. Thank you Mary! The guest relations manager was responsive, attentive and helpful. Located conveniently 5 minutes from port by car. "
The price is ￥16,574
￥19,354 total
includes taxes & fees
Jun 9 - Jun 10
LAVRIS City Suites
Paralos Venus Suites - Adults Only
Exterior
Paralos Venus Suites - Adults Only
8.8 out of 10, Excellent, 109 reviews
"I wish I had spent more of my time in Crete here! "
The price is ￥32,972
￥37,677 total
includes taxes & fees
Jun 8 - Jun 9
Paralos Venus Suites - Adults Only
Heraklion Old Port Apartments
Exterior
Heraklion Old Port Apartments
9.4 out of 10, Exceptional, 57 reviews
"The apartment was charming with plenty of room. Well furnished with a table and chairs and occasional furniture making it homey and welcoming. The kitchen had everything we needed and the bed was comfortable. We were welcomed by a lovely lady who made check in easy and made us feel welcome."
The price is ￥9,322
￥10,835 total
includes taxes & fees
Jun 28 - Jun 29
Heraklion Old Port Apartments
Manili Boutique Suites & Villas
Terrace/patio
Manili Boutique Suites & Villas
5.0 star property
9.2 out of 10, Wonderful, 11 reviews
"An exquisitely designed property in a charming town, near Heraklion. Although it's no fault of the hotel, GPS programs insist on directing you on tiny, steep lanes to bring you to and take you from the property. Highly recommended to not rely on GPS apps. This offers small town flavor near to Heraklion with plenty of tourist sites nearby, including Knossos. Breakfast was great. We had a few pre-season hiccups which the staff endeavored to solve. Same thing happened elsewhere. When things get...
The price is ￥25,264
￥30,370 total
includes taxes & fees
Jun 18 - Jun 19
Manili Boutique Suites & Villas
Marble Luxury Suites
Seasonal outdoor pool
Marble Luxury Suites
9.2 out of 10, Wonderful, 14 reviews
"This place was perfect for quick night to do laundry and get ready for our early flight out."
The price is ￥15,809
￥18,196 total
includes taxes & fees
Jun 12 - Jun 13
Marble Luxury Suites
Pavo Art Hotel
Deluxe Studio | Terrace/patio
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, 24 reviews
"All was good "
The price is ￥10,778
￥12,487 total
includes taxes & fees
Jun 9 - Jun 10
Pavo Art Hotel
The Island Concept
Seasonal outdoor pool, pool umbrellas, sun loungers
The Island Concept
5.0 star property
10.0 out of 10, Exceptional, 20 reviews
"The property is new, clean, and quite small. It almost a private and exclusive feel to it. Our deluxe room had a great view of the bay and was clean and modern with a spacious tile bathroom. The pool is large and heated and there's also a private beach. The hotel is located very close to Agios Nikolaos, although due to logistics, it's required to take a car to get there. The town is laid-back, but has a lot of restarants and shopping. "
The price is ￥66,692
￥77,381 total
includes taxes & fees
Jun 20 - Jun 21
The Island Concept
Porta Suites
Junior Suite | Living area | 32-inch TV with satellite channels, pay movies
Porta Suites
10.0 out of 10, Exceptional, 12 reviews
"Porta Suites are situated a short walk away from the bustle of the town centre with local facilities such as shops and bars literally a couple of minutes away. For transport, buses and taxis are also nearby. The highlight for our five-night stay however was the suite itself which was new (2023), clean, modern and spacious. The balcony with sea view was large, and the hot tub was a great place to watch the sunset from. Reception staff were available, friendly and helpful, with good communication...
The price is ￥15,702
￥18,076 total
includes taxes & fees
Jun 7 - Jun 8
Porta Suites
Don't see what you're looking for?
See all available properties in Malia
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.

Other types of properties in Malia you may be interested in

Cretan Malia Park a Member of Design Hotels
Private beach, sun loungers, beach umbrellas, beach towels
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, 256 reviews
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool. "
The price is ￥36,503
￥43,126 total
includes taxes & fees
Jun 21 - Jun 22
Cretan Malia Park a Member of Design Hotels
Dedalos Hotel
Exterior
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, 48 reviews
"We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay."
Dedalos Hotel
Maria Rousse
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse
9.4 out of 10, Exceptional, 23 reviews
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent stay at the hotel and given the opportunity, I would definitely stay here again. "
The price is ￥6,766
￥8,188 total
includes taxes & fees
Jun 17 - Jun 18
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.

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!

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?

Great Sea View, relaxing, family-friendly house in Kokkini Hani! : This vacation home rental outside of Malia is located in the city center and has an outdoor pool, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. You can relax into your vacation with a spa tub and a selection of books.

How many vacation rentals are there in Malia?

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

Recent reviews of Malia properties
Expedia verified reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5/5 Excellent
"Staff are very nice and professional, clean room, comfortable beds, great breakfast, convenient location, exerlent stay, recommend!"
A verified traveler stayed at Aquila Atlantis Hotel
Posted 10 hours ago
Aquila Atlantis Hotel