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

In two weeks
Dec 5 - Dec 7
In two months
Jan 16 - Jan 18
In three months
Feb 13 - Feb 15
In four months
Mar 13 - Mar 15

Vacation Rentals in Malia

Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas
Yiannis Manos

Yiannis Manos

1.0 star property
Hersonissos
8.4 out of 10, Very Good, (26)
"Nice place, "
United Kingdom
Samuel
Yiannis Manos
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas
Sarpidon Apartments

Sarpidon Apartments

Malia Old Town
8.8 out of 10, Excellent, (16)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
Sarpidon Apartments
Executive Villa | Private pool
Theo Star Beach Hotel

Theo Star Beach Hotel

2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (7)
"Very much enjoyed staying at this property. The location was perfect, right on the beach. The food was yummy and the staff was friendly and helpful. Would definitely stay here again. Thanks for everything!"
United States
Esther
Theo Star Beach Hotel
Outdoor pool, pool umbrellas, sun loungers
Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea

2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (13)
"The apartment is right by the beach which is perfect! Upon arrival (12:00) we received a warm welcome. We were taken to the bar since we arrived quite early. They had given us a banana/fruit drink while we waited for our room to be ready. We sat down and enjoyed the ocean view. Approximately at 13:00 we went up to our room. We waited a little bit but we still checked in before the official check-in time so that was great. Most mornings we would wake up and eat breakfast (that we got from the...
United States
Pia
Parthenis Beach Suites by the Sea
Seasonal outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas
Galini Apartments

Galini Apartments

Malia
8.6 out of 10, Excellent, (4)
"A lot of ants inside the room. We needed to pay for the air conditioning 8€ per day which is not in the description. We stayed 3 days and the day after we asked for towels change then they said they change towels every 2 days. After 2 days we asked for new towels then I had to hear that i got only 1 day left before check out and they don’t charge towels when we got only 1 day left. Really weird rules. "
Sweden
Mahmoud
Galini Apartments
Exterior
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (89)
"Very good hotel. Extremly good staff, helpful and caring. Eleni, Despina and Anna was amazing. "
Sweden
Linnéa
Socrates Hotel Malia Beach
Outdoor dining
Kastro Beach Apartments

Kastro Beach Apartments

1.0 star property
Hersonissos
8.6 out of 10, Excellent, (18)
"Staff are brilliant and friendly, pool area was lovely and the hotel bar/restaurant was a great place to be at nighttime "
United Kingdom
Alexander
Kastro Beach Apartments
Serves breakfast, brunch, and happy hour
Mila Malia Studios Hotel

Mila Malia Studios Hotel

2.0 star property
Hersonissos
8.8 out of 10, Excellent, (16)
"Everything in the room was of a very high standard. The bathroom was very well designed and the kitchen was also very good. The best feature was the air conditioning which ensured that we had a cool room to go back to "
United Kingdom
Zsombor
Mila Malia Studios Hotel
Villa, Sea View | Terrace/patio
Minoan Villas

Minoan Villas

Malia
10.0 out of 10, Exceptional, (1)
"Ist ideal für Leute, die abschalten und auch Ausblick mit Pool genießen wollen. Die Kommunikation lief einwandfrei und man hat sich direkt wohl gefühlt. Für den ein oder anderen könnten paar Sachen fehlen (Spülung der Toilette dauert, Waschmaschine), aber das sind wirklich nur Kleinigkeiten. Würde jederzeit wieder dahin!"
Germany
Serhat
Minoan Villas
Apartment | 2 bedrooms
Milos Apartments Malia

Milos Apartments Malia

Hersonissos
6.8 out of 10, (3)
"Maria was the loveliest soul! The location was perfect and the pool was nice and well kept. "
United Kingdom
Michael Jerome
Milos Apartments Malia
Beach nearby, free beach shuttle
Village Heights Resort

Village Heights Resort

5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (436)
"Great place, quiet area, with lots of things to do in the resort and around, they offer many activities, wellness classes, and variety of restaurants"
United States
haya
Village Heights Resort
Terrace/patio
LAVRIS City Suites

LAVRIS City Suites

Heraklion
9.6 out of 10, Exceptional, (166)
"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

Heraklion
8.4 out of 10, Very Good, (27)
"Great property and close to everything. It was very clean and comfortable. Would definitely recommend and stay again "
Canada
Caprice
The price is NT$1,269
NT$1,463 total
includes taxes & fees
Nov 30 - Dec 1
Plānis Str Urban Suites by Semavi
Seasonal outdoor pool
Marble Luxury Suites

Marble Luxury Suites

Heraklion
9.6 out of 10, Exceptional, (37)
"Convenient to the airport."
United States
Danna
Marble Luxury Suites
2 indoor pools, 7 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas
Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive

5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (62)
"The hotel staff was so courteous and it was really a great stay. "
United States
Jessica
Nana Golden Beach - All Inclusive
Outdoor pool, pool umbrellas, sun loungers
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (55)
"Stunning villa, wonderful private pool, fantastic views, delicious food, very helpful friendly staff ♥️"
United Kingdom
Hilary
Elounda Gulf Villas by Sandglass
Exterior
Candia Park Village

Candia Park Village

4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (135)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
United States
Tatjana
Candia Park Village
2 bedrooms, blackout drapes, soundproofing, iron/ironing board
Omikron Luxury Residences

Omikron Luxury Residences

Heraklion
9.4 out of 10, Exceptional, (15)
"Nice apartment. Easy access and good location right in downtown and close to port. It has nice shower and beds, including soda bed, everything one needs for a stay. "
Canada
Galina
Omikron Luxury Residences
Outdoor pool, pool umbrellas, sun loungers
Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (127)
"Fantastic stay, lovely staff"
United Kingdom
Ben Ewan Barry
Koutouloufari Village Holiday Club
Exterior
Heraklion Old Port Apartments

Heraklion Old Port Apartments

Heraklion
9.4 out of 10, Exceptional, (89)
"Staff was very friendly and accommodating. Would recommend staying here "
United States
Nora
The price is NT$1,586
NT$1,824 total
includes taxes & fees
Nov 22 - Nov 23
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
"The breakfast buffet is amazing. We looked forward to it every morning. The quality and variety was outstanding. The staff made us feel welcome at every turn. The restaurant recommendations from Vicky were perfect. And the rooftop bar was romantic and a delight. "
Kevin 4-night trip
Posted 2 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?

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.