Malia Vacation 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
6 Mar - 8 Mar
In two months
17 Apr - 19 Apr
In three months
15 May - 17 May
In four months
12 Jun - 14 Jun

Our top choices for Malia holiday rentals

Exterior

Marble Luxury Suites

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

Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
The price is RM480
RM564 total
includes taxes & fees
23 Feb - 24 Feb
Elia Woodstone Houses
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 RM708
RM823 total
includes taxes & fees
24 Feb - 25 Feb
ARCĀSA Villas Collection by Omilos Hotels
1 bedroom, premium bedding, pillow-top beds, free WiFi

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is RM212
RM453 total
includes taxes & fees
19 Mar - 20 Mar
HOM54 Luxury Suites
Free WiFi, bed sheets

Diamond Beach Appts and Studios

Diamond Beach Appts and Studios
Stalida
The price is RM243
RM278 total
includes taxes & fees
23 Feb - 24 Feb
Diamond Beach Appts and Studios
3 bedrooms, soundproofing, iron/ironing board, free WiFi

Metohi Nature Living

Metohi Nature Living
Minoa Pediada
The price is RM596
RM679 total
includes taxes & fees
24 Feb - 25 Feb
Metohi Nature Living
Exterior

Casa Della Vita

Casa Della Vita
Hersonissos
Casa Della Vita
Building design

HARBOUR LIGHTS by Smaris Collection

HARBOUR LIGHTS by Smaris Collection
Agios Nikolaos
The price is RM418
RM1,151 total
includes taxes & fees
23 Feb - 24 Feb
HARBOUR LIGHTS by Smaris Collection
Terrace/patio

The Blossom Collection in Heraklion

The Blossom Collection in Heraklion
Heraklion
The price is RM327
RM382 total
includes taxes & fees
24 Feb - 25 Feb
The Blossom Collection in Heraklion
Outdoor dining

Gioma Garden Villas

Gioma Garden Villas
Istron
The price is RM474
RM678 total
includes taxes & fees
23 Feb - 24 Feb
Gioma Garden Villas
Balcony view

Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
Aphrodite and Apollo Apartments
Infinity pool

Onira Suite Dreams

Onira Suite Dreams
Hersonissos
7.0 out of 10, Good, (4 reviews)
"We had a terrible experience. This property is not managed 24h. The owner comes by only when it's needed. Their check-in time is 4 pm and the owner told us the reception closes at 4:30 pm which gave us 30 min window to check-in. We had to rush to get the keys. She told us she would leave her contact information and useful links for the property to our phone and email but we never received it. She said she lives 15 min away and will come by when it's needed. We mentioned that we will have to...
United States
Gina
Onira Suite Dreams
Outdoor pool, pool umbrellas, pool loungers

Your Memories Hotel

Your Memories Hotel
2.0 star property
Hersonissos
8.4 out of 10, Very good, (32 reviews)
"The staff make the trip perfect, we would stay there again. "
United States
KEVIN
Your Memories Hotel
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Grand opulent and old glory hotel with friendly staff in a central location in Heraklion. Would visit again."
Fowzy 2-night trip
Posted 3 days ago
GDM Megaron Historical Monument Hotel

Find out more about Malia

Search for holiday rentals in Malia on Expedia.co.uk! 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.