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
20 Mar - 22 Mar
In two months
1 May - 3 May
In three months
29 May - 31 May
In four months
26 Jun - 28 Jun

Our top choices for Malia holiday rentals

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
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
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 RM182
RM216 total
includes taxes & fees
6 Apr - 7 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 RM672
RM809 total
includes taxes & fees
1 Apr - 2 Apr
Sunshine Village Hotel
Private kitchen

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 RM197
RM227 total
includes taxes & fees
7 Mar - 8 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 RM383
RM504 total
includes taxes & fees
5 Apr - 6 Apr
Elia Woodstone Houses
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas

Aparthotel in Hersonissos

Nana Golden Beach - All Inclusive
5.0 star property
9.6 out of 10, Exceptional, (63 reviews)
"Excellent stay and excellent food. "
United States
Shawn
The price is RM1,562
RM1,843 total
includes taxes & fees
6 Apr - 7 Apr
Nana Golden Beach - All Inclusive
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
3 bedrooms, soundproofing, iron/ironing board, free WiFi

Villa in Minoa Pediada

Metohi Nature Living
The price is RM594
RM677 total
includes taxes & fees
8 Mar - 9 Mar
Metohi Nature Living
Free WiFi, bed sheets

Aparthotel in Stalida

Diamond Beach Appts and Studios
The price is RM242
RM277 total
includes taxes & fees
7 Mar - 8 Mar
Diamond Beach Appts and Studios
Balcony view

Apartment in Agios Nikolaos

Aphrodite and Apollo Apartments
Aphrodite and Apollo Apartments
Terrace/patio

Aparthotel in Heraklion

The Blossom Collection in Heraklion
The price is RM326
RM380 total
includes taxes & fees
11 Mar - 12 Mar
The Blossom Collection in Heraklion
Building design

Apartment in Agios Nikolaos

HARBOUR LIGHTS by Smaris Collection
The price is RM417
RM1,147 total
includes taxes & fees
13 Mar - 14 Mar
HARBOUR LIGHTS by Smaris Collection
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 RM706
RM820 total
includes taxes & fees
8 Mar - 9 Mar
ARCĀSA Villas Collection by Omilos Hotels
View from room

Villa in Agios Nikolaos

Istron Villas
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 RM1,096
RM1,254 total
includes taxes & fees
4 Apr - 5 Apr
Istron Villas
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

8/10 Good
"Clean room and good staffs"
Soon Pil 3-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.