Malia Vacation Rentals

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

In two weeks
May 1 - May 3
In two months
Jun 12 - Jun 14
In three months
Jul 10 - Jul 12
In four months
Aug 7 - Aug 9

Our top choices for Malia vacation rentals

Comfort Studio | Free WiFi

Ela Mare Hotel

Ela Mare Hotel
Malia
$53 nightly
The price is $63
May 17 - May 18
Total with taxes and fees
Ela Mare Hotel
Outdoor pool, pool umbrellas, sun loungers

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
$79 nightly
The price is $92
Apr 27 - Apr 28
Total with taxes and fees
Parthenis Beach Suites by the Sea
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

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
$29 nightly
The price is $35
Apr 27 - Apr 28
Total with taxes and fees
Sarpidon Apartments
Family dining

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
$53 nightly
The price is $63
Apr 24 - Apr 25
Total with taxes and fees
Theo Star Beach Hotel
Superior Apartment, 2 Bedrooms | View from room

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
$79 nightly
The price is $92
May 7 - May 8
Total with taxes and fees
Socrates Hotel Malia Beach
Outdoor dining

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.
$132 nightly
The price is $141
Apr 22 - Apr 23
Total with taxes and fees
Rooftop loft with an amazing view
Pool

Mini Villa with Sea View

Mini Villa with Sea View
Malia
$240 nightly
The price is $257
May 17 - May 18
Total with taxes and fees
Mini Villa with Sea View
Outdoor dining

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.
$260 nightly
The price is $260
Apr 21 - Apr 22
Total with taxes and fees
Boutique Studio for 2 pers With pool (103)
Pool

Mini Villa with Pool View

Mini Villa with Pool View
Malia
$247 nightly
The price is $264
May 17 - May 18
Total with taxes and fees
Mini Villa with Pool View
Pool

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
$506 nightly
The price is $523
May 1 - May 2
Total with taxes and fees
Villa “1 Bedroom, Private Pool, Sea View” with Wi-Fi & Air Conditioning
Pool

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
$839 nightly
The price is $856
May 17 - May 18
Total with taxes and fees
Villa 'Two Bedroom Villa with Private Pool' with Sea View, Wi-Fi and Air Conditioning
2 restaurants, breakfast served

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
$146 nightly
The price is $179
May 1 - May 2
Total with taxes and fees
Sunshine Village Hotel
Studio | Private kitchen | Mini-fridge, microwave, stovetop, cookware/dishes/utensils

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
$56 nightly
The price is $66
Apr 27 - Apr 28
Total with taxes and fees
4 Living by Semavi
Exterior

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (40 reviews)
"Convenient to the airport."
United States
Danna
$73 nightly
The price is $93
Apr 26 - Apr 27
Total with taxes and fees
Marble Luxury Suites
Beach nearby, free beach shuttle

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
$82 nightly
The price is $111
Apr 22 - Apr 23
Total with taxes and fees
Village Heights Resort
Exterior

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
$65 nightly
The price is $80
May 11 - May 12
Total with taxes and fees
Katalagari Country Suites
Front of property

Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
$99 nightly
The price is $130
May 1 - May 2
Total with taxes and fees
Elia Woodstone Houses
Exterior

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
$101 nightly
The price is $127
Apr 21 - Apr 22
Total with taxes and fees
Candia Park Village
Exterior

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
$82 nightly
The price is $95
Apr 21 - Apr 22
Total with taxes and fees
Inotropes Boutique Suites - Adults Only
Sea View Luxury Suite with Jacuzzi | 1 bedroom, premium bedding, pillowtop beds, free WiFi

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
$97 nightly
The price is $113
May 11 - May 12
Total with taxes and fees
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malia Hotel Reviews

Mitsis Selection Rinela

Mitsis Selection Rinela

10/10 Excellent
"This place offers everything you need for a relaxed and chillax holiday. The food options are good if you eat meat. We had some dietary requirements and they chef did his best to meet the expectations. The evening shows are a good way to entertain yourself. Main pool is not heated, but I am sure in summaries it won’t be required. Overall accommodation experience was good. We had comfortable beds and fridge was well stocked with drinks both alcoholic and other beverages. Staff are really courteous and they do look after you really well. Highly recommend this place if you want to park and enjoy the Greek hospitality along with great views. "
Amit 5-night trip
Posted 18 hours ago
Mitsis Selection Rinela

Find out more about Malia

Everything you need to know about Malia vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Malia vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Malia vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Malia vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Malia. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Malia in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $35 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Malia rentals

At Expedia, we put the best Malia vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Malia rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Malia vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Malia. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Explore a world of travel with Expedia

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.