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
    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, (20)
"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 P2,202
P2,689 total
includes taxes & fees
May 31 - Jun 1
Maria Rousse
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas
Real Palace
8.8 out of 10, Excellent, (73)
"Self catering facilities need to be improved. We had no cooking utensils. Short on plates and bowls. No toaster"
The price is P1,731
P2,060 total
includes taxes & fees
Jun 2 - Jun 3
Real Palace
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
Save an average of 15% on thousands of hotels when you're signed in
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
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 P1,894
P2,245 total
includes taxes & fees
Jun 12 - Jun 13
Stelios Gardens
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 P1,133
P1,380 total
includes taxes & fees
May 30 - May 31
Happy Days Studios
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 P3,066
P3,574 total
includes taxes & fees
May 30 - May 31
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 P2,285
P2,688 total
includes taxes & fees
May 30 - May 31
Golden Bay Hotel
View from room
Village Heights Resort
5.0 star property
9.4 out of 10, Exceptional, (325)
"We had an amazing stay at Village Heights, everything was perfect from start to finish. "
The price is P6,048
P7,495 total
includes taxes & fees
Jun 15 - Jun 16
Village Heights Resort
Living room
City Lion by Semavi
10.0 out of 10, Exceptional, (60)
"Very nice property! New, modern, more than expexct"
The price is P4,879
P5,726 total
includes taxes & fees
Jun 1 - Jun 2
City Lion by Semavi
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 P1,051
P1,287 total
includes taxes & fees
May 31 - Jun 1
Iraklis Studios & Apartments
2 outdoor pools, sun loungers
Candia Park Village
4.0 star property
9.4 out of 10, Exceptional, (99)
"Nice setup that simulates a small Greek village. Friendly staff. Nice pools."
The price is P9,722
P11,477 total
includes taxes & fees
May 30 - May 31
Candia Park Village
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 P10,762
P12,309 total
includes taxes & fees
Jun 1 - Jun 2
Paralos Venus Suites - Adults Only
Exterior
Heraklion Old Port Apartments
9.4 out of 10, Exceptional, (55)
"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 P3,059
P3,566 total
includes taxes & fees
May 30 - May 31
Heraklion Old Port Apartments
Premium bedding, minibar, in-room safe, individually decorated
LAVRIS City Suites
3.0 star property
9.6 out of 10, Exceptional, (112)
"Communication was early and thorough so we knew exactly how our check in process would go. The space was immaculate and extremely convenient to the ferry terminal and a short walk to old town. "
The price is P5,893
P6,890 total
includes taxes & fees
Jun 5 - Jun 6
LAVRIS City Suites
Terrace/patio
Pavo Art Hotel
4.0 star property
10.0 out of 10, Exceptional, (23)
"All was good "
The price is P4,505
P5,207 total
includes taxes & fees
May 30 - May 31
Pavo Art Hotel
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 P2,772
P3,588 total
includes taxes & fees
May 30 - May 31
Galaxy Villas
Seasonal outdoor pool
Marble Luxury Suites
9.2 out of 10, Wonderful, (14)
"This place was perfect for quick night to do laundry and get ready for our early flight out."
The price is P5,921
P6,814 total
includes taxes & fees
Jun 1 - Jun 2
Marble Luxury Suites
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 P4,822
P5,567 total
includes taxes & fees
May 30 - May 31
Naiades Village Elounda
2 outdoor pools
Manili Boutique Suites & Villas
5.0 star property
9.2 out of 10, Wonderful, (11)
"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 P7,446
P9,080 total
includes taxes & fees
May 30 - May 31
Manili Boutique Suites & Villas
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, (251)
"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 P13,549
P16,008 total
includes taxes & fees
Jun 23 - Jun 24
Cretan Malia Park a Member of Design Hotels
Exterior
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, (45)
"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 P1,762
P2,189 total
includes taxes & fees
May 30 - May 31
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, (20)
"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 P2,202
P2,689 total
includes taxes & fees
May 31 - Jun 1
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