Malia Vacation Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Malia vacation rentals

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is ¥11,304
¥13,758 total
includes taxes & fees
Apr 26 - Apr 27
Ela Mare Hotel

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is ¥4,715
¥5,725 total
includes taxes & fees
Apr 16 - Apr 17
Sarpidon Apartments

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7 reviews)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
The price is ¥7,286
¥8,642 total
includes taxes & fees
Apr 27 - Apr 28
Theo Star Beach Hotel

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is ¥15,295
¥17,738 total
includes taxes & fees
Apr 27 - Apr 28
Parthenis Beach Suites by the Sea

Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (89 reviews)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
Germany
Lukas
The price is ¥11,169
¥13,053 total
includes taxes & fees
Apr 27 - Apr 28
Socrates Hotel Malia Beach

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16 reviews)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
The price is ¥6,577
¥7,837 total
includes taxes & fees
Apr 4 - Apr 5
Mila Malia Studios Hotel

Rooftop loft with an amazing view

Rooftop loft with an amazing view
Malia
7.0 out of 10, Good, (2 reviews)
"Small apartment, but located in a beautiful and convenient location right off the freeway. Gorgeous views from the rooftop. Because the apartment is located above the owner’s house, it comes with many rules. We chose to stay here since listing specifically stated that we will have access to laundry. We planned and packed our clothes thinking that we will be able to do our laundry while staying here for three nights. The owner reluctantly agreed to let us do one small 30 min wash load on the...
United States
Eriko F.
The price is ¥12,712
¥22,108 total
includes taxes & fees
Apr 2 - Apr 3
Rooftop loft with an amazing view

Boutique Studio for 2 pers With pool (103)

Boutique Studio for 2 pers With pool (103)
Malia
10.0 out of 10, Exceptional, (3 reviews)
"Very nice accommodation with family atmosphere. Very eager hosts who always ask if everything fits (but are not annoying). The accommodation itself is very central, but quiet and has everything you need nearby. The rooms are modernly furnished, the small kitchen offers everything that is needed. The bed is large with good mattresses, everything is very clean. The balcony overlooking the pool is cut so that each party has its peace. At the pool there are sunbeds with pads and towels. In the small...
Germany
Michael S.
The price is ¥36,846
¥41,636 total
includes taxes & fees
Apr 4 - Apr 5
Boutique Studio for 2 pers With pool (103)

Sunshine Village Hotel

Sunshine Village Hotel
4.0 star property
Hersonissos
7.8 out of 10, Good, (74 reviews)
"The main restaurant buffet had so many choices – Greek, Mediterranean, and even international options. Every meal was a treat, and the quality of the food was consistent throughout our stay."
United States
Kinga
The price is ¥20,176
¥24,755 total
includes taxes & fees
Apr 18 - Apr 19
Sunshine Village Hotel

4 Living by Semavi

4 Living by Semavi
Heraklion
10.0 out of 10, Exceptional, (2 reviews)
"Great space for a family with nice decor and excellent location. Superb value!"
Canada
Jennifer
The price is ¥7,284
¥8,662 total
includes taxes & fees
Apr 2 - Apr 3
4 Living by Semavi

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (40 reviews)
"Convenient to the airport."
United States
Danna
The price is ¥10,022
¥11,779 total
includes taxes & fees
Mar 28 - Mar 29
Marble Luxury Suites

Katalagari Country Suites

Katalagari Country Suites
3.0 star property
Archanes-Asterousia
8.4 out of 10, Very Good, (14 reviews)
"great quiet place in good location not far from airport. friendly and helpful staff, family run."
United Kingdom
Marijke
The price is ¥8,963
¥11,100 total
includes taxes & fees
Apr 10 - Apr 11
Katalagari Country Suites

Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
The price is ¥14,013
¥18,677 total
includes taxes & fees
Apr 27 - Apr 28
Elia Woodstone Houses

Vasilikata

Vasilikata
Lasithi Plateau
9.0 out of 10, Wonderful, (17 reviews)
"This was a quaint comfy stay! The owner has put a lot of love and attention into the property, and it was really cool to see what it was before she did all the work. She did a great job fixing it up! The breakfast is delicious and very generous! The only minor thing was there wasn’t any WiFi. It is a somewhat remote location so that’s understandable. Overall a great stay and if you’re looking for an authentic Greek experience this is it! "
United States
Clair
The price is ¥14,545
¥16,886 total
includes taxes & fees
Apr 3 - Apr 4
Vasilikata

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.6 out of 10, Exceptional, (28 reviews)
"Very comfortable, lovely space, great breakfast, excellent activity offerings, really enjoyed!"
United States
Timothy
The price is ¥14,312
¥16,624 total
includes taxes & fees
Apr 19 - Apr 20
Inotropes Boutique Suites - Adults Only

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (440 reviews)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
United States
haya
The price is ¥12,824
¥17,326 total
includes taxes & fees
Apr 10 - Apr 11
Village Heights Resort

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is ¥9,430
¥19,182 total
includes taxes & fees
Mar 31 - Apr 1
HOM54 Luxury Suites

Paradise Inn

Paradise Inn
1.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (11 reviews)
"Well presented and spacious room well located with very short walk to the sea and numerous tavernas. Shower a little poky but otherwise very good value with friendly host,"
United Kingdom
Anonymous traveler
Paradise Inn

Ermis House

Ermis House
Heraklion
The price is ¥34,543
¥70,283 total
includes taxes & fees
Mar 28 - Mar 29
Ermis House

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (169 reviews)
"Room was spotless! Great water pressure. Easy check in and out. "
United States
Tina
The price is ¥11,319
¥13,397 total
includes taxes & fees
Mar 28 - Mar 29
LAVRIS City Suites
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malia Hotel Reviews

Find out more about Malia

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?

Elia Woodstone Houses: This vacation home rental outside of Malia is located in the historical district and has a terrace, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and a microwave. You and your friends and family can relax into your vacation with amenities like a selection of games.

How many vacation rentals are there in Malia?

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