Search Holiday Rentals in Malia

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.

Top Holiday Rentals in Malia

Maria Rousse
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers
Maria Rousse
3.5 star property
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 Rp456.640
per night
17 May - 18 May
Maria Rousse
Stelios Gardens
Seasonal outdoor pool, pool umbrellas, pool loungers
Stelios Gardens
1.0 star property
8.8 out of 10, Excellent, (58)
"Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival. "
The price is Rp394.000
per night
21 May - 22 May
Stelios Gardens
Real Palace
Seasonal outdoor pool, pool umbrellas, pool loungers
Real Palace
3.0 star property
8.8 out of 10, Excellent, (71)
"The hotel is located outside of central Malia, which is harder to access by foot if you have luggage. It's walkable and the views are splendid. The air is pure as there are many olive farms surrounding the property. It's also very breazy and It's good value for money. The only annoyance was that they demand a supplement for the aircon of 10 Euros per day, which according to Experia is included in the stay. For the 2 night stay, I wasn't going to protest. Otherwise it's a good budget stay. I...
The price is Rp458.834
per night
2 Jun - 3 Jun
Real Palace
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
3.0 star property
7.8 out of 10, Good, (11)
"Very friendly staff. By booking I did not remark, that party up to late nigh might happen..."
Kastro Beach Apartments
Happy Days Studios
Seasonal outdoor pool, pool umbrellas, pool loungers
Happy Days Studios
3.0 star property
8.2 out of 10, Very good, (31)
"Fantastic "
The price is Rp298.736
per night
17 May - 18 May
Happy Days Studios
Kristalli Hotel Apartments
Outdoor pool, pool umbrellas, pool loungers
Kristalli Hotel Apartments
3.0 star property
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 Rp727.812
per night
28 May - 29 May
Kristalli Hotel Apartments
Theoni Apartments
Seasonal outdoor pool, pool umbrellas, pool loungers
Theoni Apartments
2.0 star property
7.8 out of 10, Good, (20)
"Very enjoyable week. We loved the old town with all its restaurants "
Theoni Apartments
Golden Bay Hotel
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 Rp624.305
per night
12 May - 13 May
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, (317)
"Great resort"
The price is Rp1.295.975
per night
12 May - 13 May
Village Heights Resort
Candia Park Village
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 Rp1.453.407
per night
15 May - 16 May
Candia Park Village
City Lion by Semavi
Comfort Studio | Living room | Smart TV
City Lion by Semavi
3.0 star property
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 Rp1.290.563
per night
14 May - 15 May
City Lion by Semavi
Paralos Venus Suites - Adults Only
Exterior
Paralos Venus Suites - Adults Only
5.0 star property
8.8 out of 10, Excellent, (108)
"I wish I had spent more of my time in Crete here! "
The price is Rp2.273.560
per night
12 May - 13 May
Paralos Venus Suites - Adults Only
Galaxy Villas
Seasonal outdoor pool, pool umbrellas, pool loungers
Galaxy Villas
4.0 star property
8.4 out of 10, Very good, (209)
"Great place to relax with lots of restaurants close by"
The price is Rp541.416
per night
12 May - 13 May
Galaxy Villas
LAVRIS City Suites
Deluxe Suite, 1 King Bed with Sofa bed, City View | Living area | Smart TV
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (107)
"Lovely, clean and super helpful "
The price is Rp1.549.675
per night
14 May - 15 May
LAVRIS City Suites
Manili Boutique Suites & Villas
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 Rp2.041.038
per night
15 May - 16 May
Manili Boutique Suites & Villas
Iraklis Studios & Apartments
Suite, Sea View | Individually decorated, desk, iron/ironing board, free cots/infant beds
Iraklis Studios & Apartments
2.0 star property
6.6 out of 10, (36)
"Staff downstairs were friendly and helpful. Room was spacious. Hot water was not working properly. Would definitely stay there again."
The price is Rp287.200
per night
22 May - 23 May
Iraklis Studios & Apartments
Heraklion Old Port Apartments
Exterior
Heraklion Old Port Apartments
3.0 star property
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 Rp802.433
per night
15 May - 16 May
Heraklion Old Port Apartments
Pavo Art Hotel
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 Rp1.354.106
per night
23 May - 24 May
Pavo Art Hotel
Porto Sisi Hotel Apartments
Seasonal outdoor pool, pool umbrellas, pool 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
Porta Suites
Junior Suite | Living area | TV, pay films
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 Rp1.289.328
per night
13 May - 14 May
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, (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 Rp2.971.434
per night
25 May - 26 May
Cretan Malia Park a Member of Design Hotels
Dedalos Hotel
Exterior
Dedalos Hotel
3.0 star property
8.8 out of 10, Excellent, (40)
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next year!"
The price is Rp508.816
per night
18 May - 19 May
Dedalos Hotel
High Beach Hotel
On the beach, white sand, sun-loungers, beach umbrellas
High Beach Hotel
5.0 star property
9.2 out of 10, Wonderful, (12)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good. "
The price is Rp2.909.053
per night
13 May - 14 May
High Beach 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.

Search for holiday rentals in Malia on Expedia.co.id! 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 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 41 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.

Recent reviews of Malia properties
Expedia verified reviews

Sofia Hotel

Sofia Hotel

5/5 Excellent
Let's go Crete
"Hotel Sofia is a very nice, well appointed hotel near the airport. Some late afternoon aircraft noise, but no problem overnight. On a side street so quiet, but only 100yds to public transport to city. Also a range of shops and eateries in same area. Pool area good. Breakfast had a good selection. Would recommend. Staff very friendly and helpful."
A verified traveller stayed at Sofia Hotel
Posted 16 hours ago
Sofia Hotel