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 CA $69
CA $82 total
includes taxes & fees
May 16 - May 17
Ela Mare 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 CA $116
CA $135 total
includes taxes & fees
Apr 18 - Apr 19
Parthenis Beach Suites by the Sea

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 CA $43
CA $52 total
includes taxes & fees
May 17 - May 18
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 CA $73
CA $86 total
includes taxes & fees
Apr 20 - Apr 21
Theo Star Beach Hotel

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 CA $110
CA $128 total
includes taxes & fees
Apr 25 - Apr 26
Socrates Hotel Malia Beach

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 CA $112
CA $195 total
includes taxes & fees
Apr 22 - Apr 23
Rooftop loft with an amazing view

Mini Villa with Sea View

Mini Villa with Sea View
Malia
The price is CA $329
CA $354 total
includes taxes & fees
May 16 - May 17
Mini Villa with Sea 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 CA $324
CA $368 total
includes taxes & fees
Apr 17 - Apr 18
Boutique Studio for 2 pers With pool (103)

Mini Villa with Pool View

Mini Villa with Pool View
Malia
The price is CA $339
CA $363 total
includes taxes & fees
May 16 - May 17
Mini Villa with Pool View

Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning

Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning
Malia
The price is CA $695
CA $720 total
includes taxes & fees
May 1 - May 2
Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning

Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning

Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning
Malia
The price is CA $1,154
CA $1,178 total
includes taxes & fees
May 16 - May 17
Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning

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 CA $199
CA $243 total
includes taxes & fees
May 8 - May 9
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 CA $64
CA $76 total
includes taxes & fees
Apr 27 - Apr 28
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 CA $100
CA $127 total
includes taxes & fees
Apr 17 - Apr 18
Marble Luxury Suites

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 CA $113
CA $152 total
includes taxes & fees
Apr 25 - Apr 26
Village Heights Resort

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 CA $89
CA $110 total
includes taxes & fees
Apr 19 - Apr 20
Katalagari Country Suites

Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
The price is CA $139
CA $182 total
includes taxes & fees
May 2 - May 3
Elia Woodstone Houses

Candia Park Village

Candia Park Village
4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (135 reviews)
"Amazing hotel for families, a lot of activities, super friendly, clean, beautiful - overall 10/10!"
United States
Or
The price is CA $137
CA $172 total
includes taxes & fees
Apr 30 - May 1
Candia Park Village

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 CA $112
CA $131 total
includes taxes & fees
Apr 20 - Apr 21
Inotropes Boutique Suites - Adults Only

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is CA $92
CA $182 total
includes taxes & fees
Apr 17 - Apr 18
HOM54 Luxury 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

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?

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.