Photo by Antje Te

Malia Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
6 Jan - 7 Jan
Tomorrow
7 Jan - 8 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Our top choices for Malia holiday rentals

Exterior
Cozy Studio 2

Cozy Studio 2

Cozy Studio 2
Malia
The price is RM289
RM425 total
includes taxes & fees
7 Jan - 8 Jan
Cozy Studio 2
Terrace/patio
Cozy Studio #1

Cozy Studio #1

Cozy Studio #1
Malia Old Town
The price is RM301
RM439 total
includes taxes & fees
18 Jan - 19 Jan
Cozy Studio #1
Living area
4 Living by Semavi

4 Living by Semavi

4 Living by Semavi
Heraklion
The price is RM167
RM192 total
includes taxes & fees
19 Jan - 20 Jan
4 Living by Semavi
Exterior
Jeronimo Park View Apartment

Jeronimo Park View Apartment

Jeronimo Park View Apartment
Heraklion
10.0 out of 10, Exceptional, (1)
"On the arrival, we’re greeted by Antonis, who visited us in the apartment with a welcoming traditional Greek cakes. The apartment is luxury, spacious, and close to the Herakleion Central Market & port. We would like to recommend this property to anyone visiting Herakleion. Thank you to Antonis for the hospitality. "
Australia
Riska
The price is RM835
RM1,431 total
includes taxes & fees
14 Jan - 15 Jan
Jeronimo Park View Apartment
In-room safe, desk, iron/ironing board, free WiFi
Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.6 out of 10, Exceptional, (28)
"An amazing clean apartment with all the necessary features, and easy parking. A lovely place to stay in summer or winter. Highly recommended. "
United Kingdom
Yiannis
The price is RM282
RM323 total
includes taxes & fees
13 Jan - 14 Jan
Inotropes Boutique Suites - Adults Only
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (169)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
City view from property
Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi
Heraklion
8.6 out of 10, Excellent, (29)
"A wonderful property with excellent service and communication. Highly recommended!"
United Kingdom
Yiannis
The price is RM151
RM174 total
includes taxes & fees
13 Jan - 14 Jan
Plānis Str Urban Suites by Semavi
Desk, laptop workspace, blackout curtains, soundproofing
Raise Kornarou City Stay

Raise Kornarou City Stay

Raise Kornarou City Stay
Heraklion
9.2 out of 10, Wonderful, (24)
"Good value at the edge of central city and close to many things."
Canada
Kevin
The price is RM141
RM386 total
includes taxes & fees
12 Jan - 13 Jan
Raise Kornarou City Stay
Private kitchen
Luxury Apts Heraklion Center

Luxury Apts Heraklion Center

Luxury Apts Heraklion Center
Heraklion
9.6 out of 10, Exceptional, (12)
"Nice balcony and ocean view. Very clean and located near many restaurants and shops. Great place to stay!"
United States
Rachelle
Luxury Apts Heraklion Center
In-room safe, blackout curtains, soundproofing, iron/ironing board
Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
9.8 out of 10, Exceptional, (39)
"The property is centrally located and secure. The room itself was spacious and clean."
United States
Nicole
The price is RM188
RM216 total
includes taxes & fees
18 Jan - 19 Jan
Pleiades Urban Stay by Semavi
Desk, laptop workspace, soundproofing, iron/ironing board
Raise Heraklion Boutique Apartments

Raise Heraklion Boutique Apartments

Raise Heraklion Boutique Apartments
Heraklion
9.2 out of 10, Wonderful, (27)
"Great place to stay, clean, comfortable, safe area, easy public transportation "
United States
Olga
The price is RM150
RM363 total
includes taxes & fees
14 Jan - 15 Jan
Raise Heraklion Boutique Apartments
Balcony view
Venezian View Apartment

Venezian View Apartment

Venezian View Apartment
Heraklion
7.8 out of 10, Good, (7)
"Very nice owner!! Took care of us"
Canada
Line
The price is RM222
RM262 total
includes taxes & fees
5 Feb - 6 Feb
Venezian View Apartment
Exterior
Heraklion Old Port Apartments

Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (90)
"Staff was very friendly and accommodating. Would recommend staying here "
United States
Nora
The price is RM230
RM264 total
includes taxes & fees
15 Jan - 16 Jan
Heraklion Old Port Apartments
View from room
Porto Maltese Boutique Estate

Porto Maltese Boutique Estate

Porto Maltese Boutique Estate
1.0 star property
Agios Nikolaos
8.4 out of 10, Very good, (48)
"Booked the honeymoon suite. Fantastic room - very central, clean and with gorgeous views over the harbour. One thing I need to mention is the mattress, which we found to be too soft, unfortunately. Other than that, a brilliant choice for a stay in Agios Nikolaos ❤️❤️"
Ireland
Maria
Porto Maltese Boutique Estate
In-room safe, blackout curtains, iron/ironing board, free WiFi
Bedspot Heraklion

Bedspot Heraklion

Bedspot Heraklion
Heraklion
10.0 out of 10, Exceptional, (1)
The price is RM223
RM264 total
includes taxes & fees
14 Jan - 15 Jan
Bedspot Heraklion
View from room
Heraklion's Heart

Heraklion's Heart

Heraklion's Heart
Heraklion
6.0 out of 10, (1)
"Great location, accessible parking and easy-ish to find at night. Some amenities unavailable (espresso pods, toiletries, laundry soap, drying rack). Strangely, none of the tv remotes contained batteries. A/C was functional and the mattresses comfortable. Steep marble staircase made it a little treacherous for tiny kids. Breakfast downstairs was an easy win."
United States
Anonymous traveller
The price is RM209
RM247 total
includes taxes & fees
19 Jan - 20 Jan
Heraklion's Heart
Blackout curtains, soundproofing, iron/ironing board, free WiFi
Omikron Luxury Residences

Omikron Luxury Residences

Omikron Luxury Residences
Heraklion
9.4 out of 10, Exceptional, (16)
"Great clean property, in the middle of the city centre. Excellent communication with host and staff. Amazing service! Highly recommended. "
United Kingdom
Yiannis
Omikron Luxury Residences
Memory-foam beds, in-room safe, desk, soundproofing
Skipper Beachfront Suites

Skipper Beachfront Suites

Skipper Beachfront Suites
Hersonissos
8.0 out of 10, Very good, (5)
"This is a beautiful structure. Staff is amazing. Niki is an incredible worker, always friendly and welcoming "
Italy
Anonymous traveller
Skipper Beachfront Suites
Seasonal outdoor pool
Marble Luxury Suites

Marble Luxury Suites

Marble Luxury Suites
Heraklion
9.4 out of 10, Exceptional, (39)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Balcony
Cosmopolis Crete Suites

Cosmopolis Crete Suites

Cosmopolis Crete Suites
Hersonissos
9.4 out of 10, Exceptional, (34)
"Cosmopolis feels like our Home Away From Home! We have stayed her several times and always have a fabulous experience. The rooms are immaculate. The location is ideal. And the staff is very friendly."
United States
Elizabeth
Cosmopolis Crete 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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Extraordinary"
Janos 1-night trip
Posted 2 weeks 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?

Traditional Homes of Crete: This holiday home rental outside Malia is located near the beach, and has a fireplace, a terrace and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and a coffee maker. Make the most of garden in this rental home to help you unwind.

How many holiday rentals are there in Malia?

Choose from 7 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.