Search Holiday Rentals in Malia

  • 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
27 Mar - 29 Mar
In two months
8 May - 10 May
In three months
5 Jun - 7 Jun
In four months
3 Jul - 5 Jul

Our top choices for Malia holiday rentals

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Aparthotel in Malia Old Town

Sarpidon Apartments
8.8 out of 10, Excellent, (16 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
Sarpidon Apartments
Family dining

Aparthotel in Malia Old Town

Theo Star Beach Hotel
2.0 star property
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
Theo Star Beach Hotel
Snack bar

Aparthotel in Hersonissos

Mila Malia Studios Hotel
2.0 star property
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 ฿1,469
฿1,742 total
includes taxes & fees
1 Apr - 2 Apr
Mila Malia Studios Hotel
2 restaurants, breakfast served

Aparthotel in Hersonissos

Sunshine Village Hotel
4.0 star property
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 ฿5,429
฿6,536 total
includes taxes & fees
1 Apr - 2 Apr
Sunshine Village Hotel
Studio | Private kitchen | Mini-fridge, microwave, stovetop, cookware/dishes/utensils

Townhouse in Heraklion

4 Living by Semavi
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 ฿1,594
฿1,833 total
includes taxes & fees
10 Mar - 11 Mar
4 Living by Semavi
Exterior

Apartment in Heraklion

Marble Luxury Suites
9.4 out of 10, Exceptional, (40 reviews)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Front of property

Holiday Home in Hersonissos

Elia Woodstone Houses
The price is ฿3,093
฿4,068 total
includes taxes & fees
1 Apr - 2 Apr
Elia Woodstone Houses
Sea View Luxury Suite with Jacuzzi | 1 bedroom, premium bedding, pillow-top beds, free WiFi

Aparthotel in Heraklion

HOM54 Luxury Suites
The price is ฿2,225
฿4,231 total
includes taxes & fees
17 Mar - 18 Mar
HOM54 Luxury Suites
Cottage, Mountain View | Pillow-top beds, soundproofing, iron/ironing board, WiFi

Cottage in Lasithi Plateau

Vasilikata
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

Aparthotel in Agios Nikolaos

Paradise Inn
1.0 star property
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 traveller
Paradise Inn
Deluxe Condo, Partial Sea View | Terrace/patio

Aparthotel in Heraklion

The Blossom Collection in Heraklion
The price is ฿2,635
฿3,074 total
includes taxes & fees
11 Mar - 12 Mar
The Blossom Collection in Heraklion
Exterior

Apartment in Archanes-Asterousia

Inotropes Boutique Suites - Adults Only
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 ฿2,245
฿2,568 total
includes taxes & fees
18 Mar - 19 Mar
Inotropes Boutique Suites - Adults Only
Economy Double Room | Hypo-allergenic bedding, minibar, in-room safe, desk

Aparthotel in Heraklion

Enea City Suites
10.0 out of 10, Exceptional, (5 reviews)
"Very clean room with a kitchenette! Generous hosts with filtered water, coffee and cake available 24/7. Location is excellent. Close to everything. Looking forward to returning❤️"
Canada
Dominic
The price is ฿1,964
฿2,254 total
includes taxes & fees
18 Mar - 19 Mar
Enea City Suites
Romantic Apartment, 1 Bedroom, Partial Sea View (Aphrodite) | Balcony view

Apartment in Agios Nikolaos

Aphrodite and Apollo Apartments
Aphrodite and Apollo Apartments
Comfort Apartment | Living area | TV

Apartment in Hersonissos

Cretan Muses Traditional Apartments
The price is ฿1,631
฿1,870 total
includes taxes & fees
10 Mar - 11 Mar
Cretan Muses Traditional Apartments
Exterior

Apartment in Heraklion

Heraklion Old Port Apartments
9.4 out of 10, Exceptional, (91 reviews)
"Great location and value for the price."
United States
Theo
The price is ฿1,789
฿2,055 total
includes taxes & fees
10 Mar - 11 Mar
Heraklion Old Port Apartments
Terrace/patio

Villa in Archanes-Asterousia

ARCĀSA Villas Collection by Omilos Hotels
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 ฿5,635
฿6,547 total
includes taxes & fees
10 Mar - 11 Mar
ARCĀSA Villas Collection by Omilos Hotels
Terrace/patio

Apartment in Heraklion

LAVRIS City Suites
9.6 out of 10, Exceptional, (169 reviews)
"Room was spotless! Great water pressure. Easy check in and out. "
United States
Tina
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.
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

Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

10/10 Excellent
"I wasn't able to book a shuttle as the hotel wasn't responding to messages sent through Expedia."
Shawna 1-night trip
Posted 1 day ago
Ibis Styles Heraklion Central

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.