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

Our top choices for Malia vacation 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 NT$3,878
NT$4,552 total
includes taxes & fees
Feb 22 - Feb 23
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 NT$5,722
NT$6,646 total
includes taxes & fees
Feb 23 - Feb 24
ARCĀSA Villas Collection by Omilos Hotels
Sea View Luxury Suite with Jacuzzi | 1 bedroom, premium bedding, pillowtop beds, free WiFi

HOM54 Luxury Suites

HOM54 Luxury Suites
Heraklion
The price is NT$1,715
NT$3,655 total
includes taxes & fees
Mar 19 - Mar 20
HOM54 Luxury Suites
Basic Apartment, Partial Sea View | Free WiFi, bed sheets

Diamond Beach Appts and Studios

Diamond Beach Appts and Studios
Stalida
The price is NT$1,962
NT$2,247 total
includes taxes & fees
Feb 22 - Feb 23
Diamond Beach Appts and Studios
Villa | 3 bedrooms, soundproofing, iron/ironing board, free WiFi

Metohi Nature Living

Metohi Nature Living
Minoa Pediada
The price is NT$4,812
NT$5,483 total
includes taxes & fees
Feb 24 - Feb 25
Metohi Nature Living
Exterior

Casa Della Vita

Casa Della Vita
Hersonissos
Casa Della Vita
Comfort Apartment, Balcony, Sea View | Building design

HARBOUR LIGHTS by Smaris Collection

HARBOUR LIGHTS by Smaris Collection
Agios Nikolaos
The price is NT$3,376
NT$9,297 total
includes taxes & fees
Feb 22 - Feb 23
HARBOUR LIGHTS by Smaris Collection
Deluxe Condo, Partial Sea View | Terrace/patio

The Blossom Collection in Heraklion

The Blossom Collection in Heraklion
Heraklion
The price is NT$2,642
NT$3,082 total
includes taxes & fees
Feb 22 - Feb 23
The Blossom Collection in Heraklion
Family Apartment, Balcony, Garden View | Outdoor dining

Gioma Garden Villas

Gioma Garden Villas
Istron
The price is NT$3,826
NT$5,478 total
includes taxes & fees
Feb 28 - Mar 1
Gioma Garden Villas
Romantic Apartment, 1 Bedroom, Partial Sea View (Aphrodite) | 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, sun 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
"This is a 5 star hotel with really nice decorations. Everything is perfect: breakfast is fantastic, staffs are super friendly; location is great, walkable to all favorite places. "
Xiaoai 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! 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?

Elia Woodstone Houses: This vacation home rental outside of Malia is located in the historical district and has a terrace, a garden, and a barbecue grill 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 vacation with amenities like a selection of games.

How many vacation rentals are there in Malia?

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