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

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 P 1,661
per night
May 26 - May 27
Maria Rousse
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas
Real Palace
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 P 1,581
per night
Jun 17 - Jun 18
Real Palace
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)
"Thank you for a warm welcome and a very nice stay. Really appreciated being treated so well on arrival. "
The price is P 1,383
per night
May 26 - May 27
Stelios Gardens
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Happy Days Studios
8.2 out of 10, Very Good, (31)
"Fantastic "
The price is P 1,069
per night
May 28 - May 29
Happy Days Studios
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Theoni Apartments
8.0 out of 10, Very Good, (21)
"Very enjoyable week. We loved the old town with all its restaurants "
Theoni Apartments
Garden view
Kastro Beach Apartments
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
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 P 3,219
per night
May 22 - May 23
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 P 2,260
per night
May 19 - May 20
Golden Bay Hotel
View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (323)
"Great resort"
The price is P 5,984
per night
Jun 1 - Jun 2
Village Heights Resort
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 P 4,637
per night
May 19 - May 20
City Lion by Semavi
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 P 5,678
per night
May 18 - May 19
Candia Park Village
Premium bedding, minibar, in-room safe, individually decorated
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (109)
"Lovely, clean and super helpful "
The price is P 6,304
per night
May 29 - May 30
LAVRIS City Suites
2 outdoor pools
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 P 7,390
per night
May 22 - May 23
Manili Boutique Suites & Villas
Individually decorated, desk, iron/ironing board, free cribs/infant beds
Iraklis Studios & Apartments
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 P 988
per night
May 18 - May 19
Iraklis Studios & Apartments
Exterior
Paralos Venus Suites - Adults Only
8.8 out of 10, Excellent, (109)
"I wish I had spent more of my time in Crete here! "
The price is P 8,231
per night
May 18 - May 19
Paralos Venus Suites - Adults Only
Seasonal outdoor pool, pool umbrellas, sun 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 P 1,993
per night
May 24 - May 25
Galaxy Villas
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 P 2,814
per night
May 19 - May 20
Heraklion Old Port Apartments
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 P 5,482
per night
May 22 - May 23
Porta Suites
Exterior
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 P 4,041
per night
May 18 - May 19
Naiades Village Elounda
Terrace/patio
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, (22)
"All was good "
The price is P 4,234
per night
May 23 - May 24
Pavo Art Hotel
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

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 P 11,041
per night
May 19 - May 20
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 P 1,956
per night
May 19 - May 20
Dedalos Hotel
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 P 1,661
per night
May 26 - May 27
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.

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

Marin Hotel

Marin Hotel

5/5 Excellent
"Enjoyed my stay there!"
A verified traveler stayed at Marin Hotel
Posted 11 hours ago
Marin Hotel