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
Feb 27 - Mar 1
In two months
Apr 10 - Apr 12
In three months
May 8 - May 10
In four months
Jun 5 - Jun 7

Our top choices for Malia vacation rentals

In-room safe, desk, soundproofing, iron/ironing board

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is P18,379
P21,012 total
includes taxes & fees
Feb 12 - Feb 13
Aku Suites with private pools
In-room safe, free WiFi

Cozy Studio 2

Cozy Studio 2
Malia
The price is P4,227
P6,226 total
includes taxes & fees
Feb 12 - Feb 13
Cozy Studio 2
Private kitchen

4 Living by Semavi

4 Living by Semavi
Heraklion
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 P2,444
P2,817 total
includes taxes & fees
Feb 15 - Feb 16
4 Living by Semavi
Exterior

Marble Luxury Suites

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

Elia Woodstone Houses

Elia Woodstone Houses
Hersonissos
The price is P7,264
P8,528 total
includes taxes & fees
Mar 13 - Mar 14
Elia Woodstone Houses
Terrace/patio

The Blossom Collection in Heraklion

The Blossom Collection in Heraklion
Heraklion
The price is P4,950
P5,774 total
includes taxes & fees
Feb 12 - Feb 13
The Blossom Collection in Heraklion
1 bedroom, premium bedding, pillowtop beds, free WiFi

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is P2,772
P6,346 total
includes taxes & fees
Feb 26 - Feb 27
HOM54 Luxury Suites
Exterior

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
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 P4,135
P4,731 total
includes taxes & fees
Feb 19 - Feb 20
Inotropes Boutique Suites - Adults Only
In-room safe, blackout drapes, iron/ironing board, free WiFi

Bedspot Heraklion

Bedspot Heraklion
Heraklion
10.0 out of 10, Exceptional, (1 review)
The price is P4,205
P5,065 total
includes taxes & fees
Feb 12 - Feb 13
Bedspot Heraklion
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 P5,955
P7,041 total
includes taxes & fees
Mar 7 - Mar 8
ARCĀSA Villas Collection by Omilos Hotels
In-room safe, soundproofing, iron/ironing board, free WiFi

Korai Suites

Korai Suites
Heraklion
The price is P5,280
P6,046 total
includes taxes & fees
Mar 14 - Mar 15
Korai Suites
Terrace/patio

LAVRIS City Suites

LAVRIS City Suites
Heraklion
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
In-room safe, soundproofing, iron/ironing board, free WiFi

Loggia Suites

Loggia Suites
Heraklion
The price is P7,700
P8,801 total
includes taxes & fees
Feb 12 - Feb 13
Loggia Suites
Minibar, desk, laptop workspace, soundproofing

Minotaur's Rest

Minotaur's Rest
Heraklion
The price is P12,791
P16,684 total
includes taxes & fees
Feb 25 - Feb 26
Minotaur's Rest
Free WiFi, bed sheets

Diamond Beach Appts and Studios

Diamond Beach Appts and Studios
Stalida
The price is P3,676
P4,209 total
includes taxes & fees
Feb 12 - Feb 13
Diamond Beach Appts and Studios
Balcony view

Aphrodite and Apollo Apartments

Aphrodite and Apollo Apartments
Agios Nikolaos
Aphrodite and Apollo Apartments
In-room safe, blackout drapes, soundproofing, iron/ironing board

Pleiades Urban Stay by Semavi

Pleiades Urban Stay by Semavi
Heraklion
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 P2,444
P2,818 total
includes taxes & fees
Feb 12 - Feb 13
Pleiades Urban Stay by Semavi
Exterior

Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (91 reviews)
"Lovely little apartment prefect location near most things. "
United Kingdom
Donna
The price is P3,361
P3,861 total
includes taxes & fees
Feb 18 - Feb 19
Heraklion Old Port Apartments
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
"Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night traffic. Can recommend also in Winter, great value for price."
Christian 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! 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 vacation rentals in Malia?

Yes, we give you a choice of vacation rentals close to top points of interest in Malia, or you can go with a more secluded option if you want a relaxing place to 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 vacation home rentals that Malia has to offer?

Traditional Homes of Crete: This vacation home rental outside Malia is located near the beach and has a fireplace, a terrace, and a barbecue grill 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 the garden in this rental home to help you unwind.

How many vacation rentals are there in Malia?

Choose from 7 Expedia vacation rentals in Malia for a memorable vacation.

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 larger area, you’ll find Palace of Malia and Stalis Beach.

What’s a vacation rental in Malia like?

Vacation rentals are privately owned properties you can stay in for a few weeks or just a few days in Malia. Vacation rentals feature amenities such as laundry facilities and kitchens so you'll feel just like you're at home. If you're concerned about a sanitized environment, a vacation rental can provide a sense of security away from shared hotel elevators and busy concierge desks while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a traditional hotel, which makes a vacation rental a great choice for a small group gathering.