Malia Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
3 Apr - 5 Apr
In two months
15 May - 17 May
In three months
12 Jun - 14 Jun
In four months
10 Jul - 12 Jul

Our top choices for Malia holiday rentals

Free WiFi

Ela Mare Hotel

Ela Mare Hotel
Malia
The price is HK$574
HK$665 total
includes taxes & fees
17 Mar - 18 Mar
Ela Mare Hotel
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
The price is HK$231
HK$281 total
includes taxes & fees
1 Apr - 2 Apr
Sarpidon Apartments
Outdoor pool, pool umbrellas, pool 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
Parthenis Beach Suites by the Sea
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
The price is HK$409
HK$483 total
includes taxes & fees
16 Apr - 17 Apr
Theo Star Beach Hotel
Snack bar

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 HK$301
HK$360 total
includes taxes & fees
1 Apr - 2 Apr
Mila Malia Studios Hotel
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.
The price is HK$617
HK$1,019 total
includes taxes & fees
24 Mar - 25 Mar
Rooftop loft with an amazing 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.
The price is HK$1,788
HK$2,002 total
includes taxes & fees
17 Mar - 18 Mar
Boutique Studio for 2 pers With pool (103)
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
The price is HK$1,088
HK$1,326 total
includes taxes & fees
1 Apr - 2 Apr
Sunshine Village Hotel
Private kitchen

4 Living by Semavi

4 Living by Semavi
Heraklion
10.0 out of 10, Exceptional, (1 review)
"Perfect room and such a nice and beautiful hospitality a la Greek style …Would definitely recommend it and of course we have already booked an other stay to their lovely and state of the art suite 🤗🤗🤗🤗🤗"
Greece
Stereos
The price is HK$353
HK$407 total
includes taxes & fees
17 Mar - 18 Mar
4 Living by Semavi
Front of property

Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
The price is HK$650
HK$873 total
includes taxes & fees
1 Apr - 2 Apr
Elia Woodstone Houses
Pillow-top beds, soundproofing, iron/ironing board, WiFi

Vasilikata

Vasilikata
Lasithi Plateau
9.0 out of 10, Wonderful, (16 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
Vasilikata
Exterior

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 HK$486
HK$571 total
includes taxes & fees
22 Mar - 23 Mar
Marble Luxury Suites
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
The price is HK$518
HK$633 total
includes taxes & fees
10 Apr - 11 Apr
Katalagari Country Suites
Outdoor pool

Ermis house

Ermis house
Heraklion
The price is HK$1,676
HK$3,445 total
includes taxes & fees
17 Mar - 18 Mar
Ermis house
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
The price is HK$622
HK$841 total
includes taxes & fees
10 Apr - 11 Apr
Village Heights Resort
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
The price is HK$526
HK$602 total
includes taxes & fees
23 Mar - 24 Mar
Inotropes Boutique Suites - Adults Only
1 bedroom, premium bedding, pillow-top beds, free WiFi

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is HK$373
HK$835 total
includes taxes & fees
29 Mar - 30 Mar
HOM54 Luxury Suites
View from room

Istron Villas

Istron Villas
Agios Nikolaos
9.6 out of 10, Exceptional, (13 reviews)
"Stunning villas, in a beautiful unspoiled area of Crete. Lovely hosts, who will cook breakfast or dinner. All fresh to order. 5 mins walk to a gorgeous beach. A great find. 109% recommended. Would love to come again. "
United Kingdom
Debby
The price is HK$2,019
HK$2,310 total
includes taxes & fees
15 Apr - 16 Apr
Istron Villas
Balcony view

Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
Aphrodite and Apollo Apartments
Terrace/patio

ARCĀSA Villas Collection by Omilos Hotels

ARCĀSA Villas Collection by Omilos Hotels
Archanes-Asterousia
9.8 out of 10, Exceptional, (6 reviews)
"Very nice and clean villa with great and friendly hosts. Great restaurants in the area. Everything was perfect. Thanks a lot Michalis! "
Germany
Christian
The price is HK$1,028
HK$1,204 total
includes taxes & fees
17 Mar - 18 Mar
ARCĀSA Villas Collection by Omilos Hotels
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

Aquila Atlantis Hotel

Aquila Atlantis Hotel

4/10 Poor
"The propery is located next to the port but the views are only for one of the 4 sides of the building. This is one of the oldest hotels in the area and definately not a 5 star . Hallways are dark to hide the worn off carpet. Rooms are minimalistic. We had an issue with climate contol since they are using central heat and the temperature was too high in the room and could not be lowered. If you opened the windows all you heard was the ferry loudspeakers or the stray dogs barking in the vacant lots adjacent to the hotel. When we complained they delivered a fan to the room which is something i would expect from a cheap hostel . We decided to leave 2 hours in our stay and they would not reimburse the stay ( no A/C is a problem ). They offered a higher floor but still not good because heat rises and the neighborhood is still noisy . Feels more like a cheap 3 star definately not 5. "
Alex 2-night trip
Posted 5 days ago
Aquila Atlantis Hotel

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 holiday rentals in Malia?

Yes, there are holiday rentals close to the most popular sights in Malia, or you can select a more secluded option if you're looking for a relaxing 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 holiday rentals that Malia has to offer?

Elia Woodstone Houses: This holiday home rental outside of Malia is located in the historical district, and has a terrace, a garden and a BBQ 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 holiday with amenities such as a selection of games.

How many holiday rentals are there in Malia?

Choose from 9 Expedia holiday rentals in Malia for a memorable holiday.

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 wider area, you’ll find Palace of Malia and Stalis Beach.

What’s a holiday rental in Malia like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Malia. Holiday rentals provide amenities such as kitchens and laundry facilities so your stay will be comfortable. If you're concerned about cleanliness, holiday rentals can offer a sense of privacy away from shared hotel lifts and lobbies bustling with people while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular choice for a small group gathering.