Malia Vacation Rentals

Save an average of 15% on thousands of properties with Expedia Rewards

Most properties are fully refundable. Because flexibility matters.

Search over 2.9 million properties and 550 airlines worldwide

Vacation Rentals in Malia

Comfort Studio | Living room
City Lion by Semavi
10.0 out of 10, Exceptional, (58)
"Very unique space with ample living room and modern design. Excellent location in the heart of the city. "
The price is CA $101
CA $119 total
includes taxes & fees
May 18 - May 19
City Lion by Semavi
Junior Suite | Living area
Porta Suites
10.0 out of 10, Exceptional, (11)
"I arrived super early in the morning but the staff made sure that I had the door code and could get right into my room when I got there, even though the staff wasn't there yet. VERY appreciated. And the room was gorgeous. It was nice to stay in something with a kitchen."
The price is CA $110
CA $127 total
includes taxes & fees
May 16 - May 17
Porta Suites
Apartment, Jetted Tub, Sea View | Terrace/patio
Naiades Village Elounda
10.0 out of 10, Exceptional, (3)
"Fabulous accommodation, spotlessly clean and extremely comfortable, amazing view from the solarium terrace across the bay to Spinalonga, only tiny niggle which is out of the control of Naiades was the roof tops with satellite and air-con units below us. Would highly recommend. "
The price is CA $95
CA $113 total
includes taxes & fees
May 18 - May 19
Naiades Village Elounda
Save an average of 15% on thousands of hotels when you're signed in
Deluxe Studio | Terrace/patio
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, (21)
"Super friendly and helpful staff! Great room very comfortable well equipped and homely! Good location between the port and airport "
The price is CA $105
CA $122 total
includes taxes & fees
May 23 - May 24
Pavo Art Hotel
Deluxe Studio (7)
Raise Heraklion Boutique Apartments
9.8 out of 10, Exceptional, (10)
"Location is within walking distance to most tourist attractions. There is no microwave in the unit."
The price is CA $39
CA $98 total
includes taxes & fees
May 19 - May 20
Raise Heraklion Boutique Apartments
Premium One Bedroom Suite with Sea View & Outdoor Jetted Tub | Terrace/patio
Lazar Lux Suites - Ammoudara
9.8 out of 10, Exceptional, (6)
"We have just returned from a short break at Lazar Lux. Highly recommended, all the staff are so helpful & friendly. Beautifully clean, well equipped, 2 minute walk to a lovely beach. Wouldn’t hesitate to return, loved it. "
The price is CA $90
CA $105 total
includes taxes & fees
May 25 - May 26
Lazar Lux Suites - Ammoudara
City Suite, 1 King Bed, Non Smoking, City View
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (108)
"The customer service at the front desk was exceptional! He helped us navigate the busses and store our luggage after check out. The room itself was very nice and the bed was comfortable. We were able to do self check which was perfect because our flight did not land until almost 1am. The location was incredibly convenient - right across the street from the KTEL bus station to other cities and the bus to Knossos. My only very minor complaint was that there were LED lights around the artwork that...
The price is CA $144
CA $168 total
includes taxes & fees
May 20 - May 21
LAVRIS City Suites
Seasonal outdoor pool
Ble Island
9.6 out of 10, Exceptional, (5)
"Christina the host was so friendly, the location was great we loved eating locally and walking to coffee."
The price is CA $60
CA $72 total
includes taxes & fees
May 17 - May 18
Ble Island
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse
9.4 out of 10, Exceptional, (19)
"Had a fantastic stay at Maria Rousse, booked a double standard and couldn’t fault 1 thing for our 1 week holiday there. Very easy location and friendly staff. Would definitely recommend 😁"
The price is CA $42
CA $53 total
includes taxes & fees
May 26 - May 27
Maria Rousse
Outdoor pool, pool umbrellas, sun loungers
Kristalli Hotel Apartments
9.4 out of 10, Exceptional, (47)
"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 CA $75
CA $90 total
includes taxes & fees
May 16 - May 17
Kristalli Hotel Apartments
Outdoor pool
Golden Bay Hotel
2.0 star property
9.4 out of 10, Exceptional, (8)
"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 CA $53
CA $63 total
includes taxes & fees
May 16 - May 17
Golden Bay Hotel
Villa, 3 Bedrooms, Private Pool | View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (319)
"Great resort"
The price is CA $141
CA $175 total
includes taxes & fees
May 18 - May 19
Village Heights Resort
2 outdoor pools, sun loungers
Candia Park Village
4.0 star property
9.4 out of 10, Exceptional, (97)
"Nice setup that simulates a small Greek village. Friendly staff. Nice pools."
The price is CA $124
CA $152 total
includes taxes & fees
May 16 - May 17
Candia Park Village
Exterior
Heraklion Old Port Apartments
9.4 out of 10, Exceptional, (52)
"Great location huge apartment well equipped city parking 12 euro a day nearby highly recommended "
The price is CA $69
CA $81 total
includes taxes & fees
May 17 - May 18
Heraklion Old Port Apartments
Seasonal outdoor pool, pool umbrellas, sun loungers
Porto Sisi Hotel Apartments
4.0 star property
9.4 out of 10, Exceptional, (96)
"We really enjoyed our stay at these amazing apartments with a beautiful view over the sea and right in the centre of the gorgeous village of Sissi. The proprietor was very helpful and nice, happy to give advice on places to visit. She also booked our taxi from the airport and was ready to move us to a downstairs flat because I was walking in crutches. The pool is also a bonus and the apartment complex has a beautiful architecture and is well kept. What a gem!"
Porto Sisi Hotel Apartments
Exterior
Skajado Cottages & Apartments
9.4 out of 10, Exceptional, (28)
"We arrived at about 9pm and had a hard time finding the place to check in. There were only a few outside lights and no office marked. After wandering around in the dark for awhile, we spoke to a lady walking around the building who apparently worked there or owned it. She led us to an office +unmarked). At first, they could not find our reservation. Finally, they found it and we were led by the same lady to another building in the dark. No outside lights were turned on and there were many steps...
The price is CA $86
CA $100 total
includes taxes & fees
May 27 - May 28
Skajado Cottages & Apartments
Deluxe Villa | Terrace/patio
Manili Boutique Suites & Villas
5.0 star property
9.2 out of 10, Wonderful, (10)
"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 CA $175
CA $213 total
includes taxes & fees
May 23 - May 24
Manili Boutique Suites & Villas
Outdoor dining
Villa Eva, Luxury villa 50 meters from the sea, in a very quite area.
9.2 out of 10, Wonderful, (30)
"Friendly manager. Confortable house. Excelent beach of Stalida. Excelent Restaurant Basilicum in Agios Nikolaos."
Villa Eva, Luxury villa 50 meters from the sea, in a very quite area.
Seasonal outdoor pool
Marble Luxury Suites
9.0 out of 10, Wonderful, (12)
"This place was perfect for quick night to do laundry and get ready for our early flight out."
The price is CA $140
CA $161 total
includes taxes & fees
May 16 - May 17
Marble Luxury Suites
Seasonal outdoor pool, pool umbrellas, sun loungers
Mirabella Apartments
3.0 star property
9.0 out of 10, Wonderful, (78)
"Amazing views, very friendly staff, nice clean room."
The price is CA $85
CA $99 total
includes taxes & fees
May 23 - May 24
Mirabella Apartments
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.

Malia Vacation Rental Travel Info

Number of vacation rentals
247
Popular accommodation
Malia apartments
Known landmarks
Star Beach Water Park, Stalis Beach and Malia Beach
International airport
Heraklion (HER-Nikos Kazantzakis)

Other types of properties in Malia you may be interested in

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse
9.4 out of 10, Exceptional, (19)
"Had a fantastic stay at Maria Rousse, booked a double standard and couldn’t fault 1 thing for our 1 week holiday there. Very easy location and friendly staff. Would definitely recommend 😁"
The price is CA $42
CA $53 total
includes taxes & fees
May 26 - May 27
Maria Rousse
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, (250)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would def come back again and recommend to friends."
The price is CA $260
CA $310 total
includes taxes & fees
May 17 - May 18
Cretan Malia Park a Member of Design Hotels
Exterior
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, (41)
"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."
The price is CA $46
CA $57 total
includes taxes & fees
May 17 - May 18
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.

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Malia. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.

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