Photo by Antje Te

Search Holiday Rentals in Malia

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
12 Jan - 13 Jan
Tomorrow
13 Jan - 14 Jan
This weekend
16 Jan - 18 Jan
Next weekend
23 Jan - 25 Jan

Our top choices for Malia holiday rentals

In-room safe, free WiFi
Cozy Studio #1

Aparthotel in Malia Old Town

Cozy Studio #1
The price is 1.937.931 ₫
2.827.429 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Cozy Studio #1
Comfort Studio | In-room safe, free WiFi
Cozy Studio 2

Apartment in Malia

Cozy Studio 2
The price is 1.856.930 ₫
2.735.441 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Cozy Studio 2
Studio | Private kitchen | Mini-fridge, microwave, stovetop, cookware/dishes/utensils
4 Living by Semavi

Townhouse in Heraklion

4 Living by Semavi
The price is 1.073.810 ₫
1.237.790 ₫ total
includes taxes & fees
13 Jan - 14 Jan
4 Living by Semavi
Exterior
Inotropes Boutique Suites - Adults Only

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 1.749.516 ₫
2.002.121 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Inotropes Boutique Suites - Adults Only
Luxury Apartment, 1 Bedroom, Balcony, Sea Facing | Terrace/patio
Luxury Apts Heraklion Center

Apartment in Heraklion

Luxury Apts Heraklion Center
9.6 out of 10, Exceptional, (12 reviews)
"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
Studio | In-room safe, blackout curtains, soundproofing, iron/ironing board
Pleiades Urban Stay by Semavi

Apartment in Heraklion

Pleiades Urban Stay by Semavi
10.0 out of 10, Exceptional, (41 reviews)
"The property is centrally located and secure. The room itself was spacious and clean."
United States
Nicole
The price is 1.208.198 ₫
1.390.786 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Pleiades Urban Stay by Semavi
Balcony
Raise Kornarou City Stay

Apartment in Heraklion

Raise Kornarou City Stay
9.2 out of 10, Wonderful, (24 reviews)
"Good value at the edge of central city and close to many things."
Canada
Kevin
The price is 921.832 ₫
2.502.594 ₫ total
includes taxes & fees
21 Jan - 22 Jan
Raise Kornarou City Stay
Deluxe Studio (7) | Desk, laptop workspace, soundproofing, iron/ironing board
Raise Heraklion Boutique Apartments

Apartment in Heraklion

Raise Heraklion Boutique Apartments
9.2 out of 10, Wonderful, (27 reviews)
"Great place to stay, clean, comfortable, safe area, easy public transportation "
United States
Olga
The price is 995.036 ₫
2.370.777 ₫ total
includes taxes & fees
20 Jan - 21 Jan
Raise Heraklion Boutique Apartments
Master Suite with Panoramic Sea View & Outdoor Jetted Tub | Memory-foam beds, in-room safe, desk, soundproofing
Skipper Beachfront Suites

Apartment in Hersonissos

Skipper Beachfront Suites
8.0 out of 10, Very good, (5 reviews)
"This is a beautiful structure. Staff is amazing. Niki is an incredible worker, always friendly and welcoming "
Italy
Anonymous traveller
Skipper Beachfront Suites
City view from property
Plānis Str Urban Suites by Semavi

Aparthotel in Heraklion

Plānis Str Urban Suites by Semavi
8.6 out of 10, Excellent, (29 reviews)
"A wonderful property with excellent service and communication. Highly recommended!"
United Kingdom
Yiannis
The price is 966.520 ₫
1.115.685 ₫ total
includes taxes & fees
25 Jan - 26 Jan
Plānis Str Urban Suites by Semavi
Luxury Spot B Grand City Balcony Escape | In-room safe, blackout curtains, iron/ironing board, free WiFi
Bedspot Heraklion

Apartment in Heraklion

Bedspot Heraklion
10.0 out of 10, Exceptional, (1 review)
The price is 1.437.487 ₫
1.697.676 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Bedspot Heraklion
Classic Triple Room, Balcony, City View | Balcony view
Helen Suites

Aparthotel in Hersonissos

Helen Suites
6.0 out of 10, (1 review)
The price is 550.202 ₫
640.119 ₫ total
includes taxes & fees
13 Jan - 14 Jan
Helen Suites
City Apartment, Non Smoking | Balcony view
Venezian View Apartment

Apartment in Heraklion

Venezian View Apartment
7.8 out of 10, Good, (7 reviews)
"Very nice owner!! Took care of us"
Canada
Line
The price is 1.288.745 ₫
1.528.337 ₫ total
includes taxes & fees
21 Jan - 22 Jan
Venezian View Apartment
Deluxe Suite | Blackout curtains, soundproofing, iron/ironing board, free WiFi
Omikron Luxury Residences

Apartment in Heraklion

Omikron Luxury Residences
9.4 out of 10, Exceptional, (16 reviews)
"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
Studio | 8 bedrooms
Senaon Urban Living City Center

Aparthotel in Heraklion

Senaon Urban Living City Center
10.0 out of 10, Exceptional, (1 review)
"Zentral gelegene ung gut ausgestattete moderne Unterkunft."
Germany
Marcus
The price is 1.372.350 ₫
1.577.669 ₫ total
includes taxes & fees
20 Jan - 21 Jan
Senaon Urban Living City Center
Exterior detail
Heraklion's Heart

Apartment in Heraklion

Heraklion's Heart
6.0 out of 10, (1 review)
"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 1.342.491 ₫
1.589.525 ₫ total
includes taxes & fees
17 Jan - 18 Jan
Heraklion's Heart
28-inch flat-screen TV with satellite channels, LED TV, toys
Elounda George Studios

Apartment in Agios Nikolaos

Elounda George Studios
9.4 out of 10, Exceptional, (6 reviews)
"Very clean, modern accomodation, very friendly and helpful tips of the owners! We recommend Tomate Star in Georges Studios"
Germany
Anonymous traveller
Elounda George Studios
Terrace/patio
LAVRIS City Suites

Apartment in Heraklion

LAVRIS City Suites
9.6 out of 10, Exceptional, (169 reviews)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Boating
Porto Maltese Boutique Estate

Aparthotel in Agios Nikolaos

Porto Maltese Boutique Estate
1.0 star property
8.4 out of 10, Very good, (48 reviews)
"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
Apartment | Extra beds
Comfort Apartments 2

Apartment in Heraklion

Comfort Apartments 2
5.8 out of 10, (13 reviews)
"The area was very walkable and close to small convenience stores lots of places to eat we needed this one night stay very last minute and they responded very promptly which we needed after missing our ferry. It was perfect for a one night quick stay."
United States
victor
Comfort Apartments 2
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
"This is an absolute gem of a boutique hotel. Katarina and her so, Kinstantinos, are the very gracious owners of this gorgeous property in the heart of Rethymno. All the ancient and amazing sites are within walking distance, as well as wonderful dining and shopping options. The only downside is the parking situation, challenging in Rethymno, to say the least. We thoroughly enjoyed our stay and will definitely go back."
Monica Violeta 1-night trip
Posted 6 days ago
GDM Megaron Historical Monument Hotel

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.

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.