Photo by SilentSpotter

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

In two weeks
Jan 9 - Jan 11
In two months
Feb 20 - Feb 22
In three months
Mar 20 - Mar 22
In four months
Apr 17 - Apr 19

Our top choices for Malia vacation rentals

Exterior
Cozy Studio 2

Apartment in Malia

Cozy Studio 2
The price is ￥10,699
￥15,928 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Cozy Studio 2
Terrace/patio
Cozy Studio #1

Aparthotel in Malia Old Town

Cozy Studio #1
The price is ￥11,373
￥16,686 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Cozy Studio #1
Suite | Living area
4 Living by Semavi

Townhouse in Heraklion

4 Living by Semavi
The price is ￥6,463
￥7,450 total
includes taxes & fees
Dec 28 - Dec 29
4 Living by Semavi
Exterior
Jeronimo Park View Apartment

Guesthouse in Heraklion

Jeronimo Park View Apartment
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 ￥25,596
￥47,770 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Jeronimo Park View Apartment
Terrace/patio
LAVRIS City Suites

Apartment in Heraklion

LAVRIS City Suites
9.6 out of 10, Exceptional, (168)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites
Junior Suite - Dorippi | In-room safe, desk, iron/ironing board, free WiFi
Inotropes Boutique Suites - Adults Only

Apartment in Archanes-Asterousia

Inotropes Boutique Suites - Adults Only
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 ￥12,960
￥14,811 total
includes taxes & fees
Dec 29 - Dec 30
Inotropes Boutique Suites - Adults Only
Luxury Apartment, 1 Bedroom, Balcony, Sea Facing | Private kitchen | Fridge, oven, stovetop, espresso maker
Luxury Apts Heraklion Center

Apartment in Heraklion

Luxury Apts Heraklion Center
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
Desk, laptop workspace, blackout drapes, soundproofing
Raise Kornarou City Stay

Apartment in Heraklion

Raise Kornarou City Stay
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 ￥5,472
￥14,975 total
includes taxes & fees
Jan 7 - Jan 8, 2026
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)
"Great place to stay, clean, comfortable, safe area, easy public transportation "
United States
Olga
The price is ￥5,937
￥14,223 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Raise Heraklion Boutique Apartments
Deluxe Studio | Terrace/patio
Pavo Art Hotel

Apartment in Heraklion

Pavo Art Hotel
10.0 out of 10, Exceptional, (49)
"Lovely staff and communication."
Canada
Gillian
Pavo Art Hotel
Classic Triple Room, Balcony, City View | Balcony view
Helen Suites

Aparthotel in Hersonissos

Helen Suites
6.0 out of 10, (1)
The price is ￥3,202
￥3,729 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Helen Suites
Double Room | View from room
Porto Maltese Boutique Estate

Aparthotel in Agios Nikolaos

Porto Maltese Boutique Estate
1.0 star property
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
Studio | In-room safe, blackout drapes, soundproofing, iron/ironing board
Pleiades Urban Stay by Semavi

Apartment in Heraklion

Pleiades Urban Stay by Semavi
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 ￥7,379
￥8,492 total
includes taxes & fees
Dec 29 - Dec 30
Pleiades Urban Stay by Semavi
Premium Suite with Sea View and 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)
"This is a beautiful structure. Staff is amazing. Niki is an incredible worker, always friendly and welcoming "
Italy
Anonymous traveler
Skipper Beachfront Suites
Design Apartment, 2 Bedrooms | View from room
Heraklion's Heart

Apartment in Heraklion

Heraklion's Heart
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 traveler
The price is ￥7,758
￥9,200 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Heraklion's Heart
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)
"A wonderful property with excellent service and communication. Highly recommended!"
United Kingdom
Yiannis
The price is ￥5,817
￥6,715 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Plānis Str Urban Suites by Semavi
Luxury Spot B Grand City Balcony Escape | In-room safe, blackout drapes, iron/ironing board, free WiFi
Bedspot Heraklion

Apartment in Heraklion

Bedspot Heraklion
10.0 out of 10, Exceptional, (1)
The price is ￥8,479
￥10,021 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Bedspot Heraklion
City Apartment, Non Smoking | Balcony view
Venezian View Apartment

Apartment in Heraklion

Venezian View Apartment
7.8 out of 10, Good, (7)
"Very nice owner!! Took care of us"
Canada
Line
The price is ￥7,757
￥9,199 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Venezian View Apartment
Seasonal outdoor pool
Marble Luxury Suites

Apartment in Heraklion

Marble Luxury Suites
9.6 out of 10, Exceptional, (38)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
Apartment | 2 bedrooms
Pananos Sq House I

Apartment in Heraklion

Pananos Sq House I
10.0 out of 10, Exceptional, (1)
The price is ￥8,641
￥11,622 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Pananos Sq House I
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

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Friendly staff "
Francisco 1-night trip
Posted 3 days ago
Sofia 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 of 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.