Photo by SilentSpotter

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Malia holiday rentals

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

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

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

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

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

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

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

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

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (438)
"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

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

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (63)
"Excellent stay and excellent food. "
United States
Shawn
Nana Golden Beach - All Inclusive

Plānis Str Urban Suites by Semavi

Plānis Str Urban Suites by Semavi
Heraklion
8.6 out of 10, Excellent, (28)
"Great property and close to everything. It was very clean and comfortable. Would definitely recommend and stay again "
Canada
Caprice
The price is Rp619.777
Rp715.429 total
includes taxes & fees
5 Jan - 6 Jan 2026
Plānis Str Urban Suites by Semavi

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass
5.0 star property
Agios Nikolaos
9.4 out of 10, Exceptional, (56)
"Stunning villa, wonderful private pool, fantastic views, delicious food, very helpful friendly staff ♥️"
United Kingdom
Hilary
Elounda Gulf Villas by Sandglass

LAVRIS City Suites

LAVRIS City Suites
Heraklion
9.6 out of 10, Exceptional, (168)
"It is a very modern hotel with friendly and knowledgeable staff. "
United States
Abolfazl
LAVRIS City Suites

Heraklion Old Port Apartments

Heraklion Old Port Apartments
Heraklion
9.4 out of 10, Exceptional, (90)
"Staff was very friendly and accommodating. Would recommend staying here "
United States
Nora
The price is Rp860.836
Rp989.840 total
includes taxes & fees
24 Dec - 25 Dec
Heraklion Old Port Apartments

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

Marni Village

Marni Village
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (227)
"Lovely site, great pool, super friendly staff. Just a lovely feel."
United Kingdom
Jonathan Paul
Marni Village

Your Memories Hotel

Your Memories Hotel
2.0 star property
Hersonissos
8.4 out of 10, Very good, (32)
"The staff make the trip perfect, we would stay there again. "
United States
KEVIN
Your Memories Hotel

Skipper Beachfront Suites

Skipper Beachfront Suites
Hersonissos
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 traveller
The price is Rp1.229.432
Rp1.406.004 total
includes taxes & fees
24 Dec - 25 Dec
Skipper Beachfront Suites

Galaxy Suites Boutique Resort

Galaxy Suites Boutique Resort
5.0 star property
Hersonissos
10.0 out of 10, Exceptional, (1)
"Hôtel au top! Très bien situé Quelques fausses notes sur certaines personnes du staf qui sont blazées quand vous leur demandez quelque chose. Le buffet est pas très varié et il n’y a pas grand chose. Parfait pour éviter le gaspillage "
France
Nadia
Galaxy Suites Boutique Resort
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malia Hotel Reviews

Find out more about Malia

Search for holiday rentals in Malia on Expedia.co.id! 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!

Explore a world of travel with Expedia

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.

What are some of the best holiday rentals that Malia has to offer?

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

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.