A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Malia Vacation Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Malia vacation rentals

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (19 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is CA $115
CA $134 total
includes taxes & fees
Jul 25 - Jul 26
Sarpidon Apartments

Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26 reviews)
"Nice place, "
United Kingdom
Samuel
The price is CA $111
CA $129 total
includes taxes & fees
Jul 21 - Jul 22
Yiannis Manos

Theo Star Beach Hotel

Theo Star Beach Hotel
2.0 star property
Malia Old Town
9.2 out of 10, Wonderful, (12 reviews)
"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
The price is CA $206
CA $237 total
includes taxes & fees
Aug 8 - Aug 9
Theo Star Beach Hotel

Arvacay Luxury home

Arvacay Luxury home
Malia Old Town
10.0 out of 10, Exceptional, (3 reviews)
"We had a fantastic stay at this property! The location was perfect—right in the heart of Old Town, surrounded by great restaurants and cafés, and just a short walk to the main strip. It’s close enough to enjoy all the fun, but far enough to escape the loud music at night, which was a huge plus. The apartment itself was spotless and had everything we needed. It was spacious, comfortable, and even had direct USB ports for charging our phones—super convenient! A special shoutout to “Yaya”...
Canada
Mario
The price is CA $235
CA $271 total
includes taxes & fees
Aug 3 - Aug 4
Arvacay Luxury home

Socrates Hotel Malia Beach

Socrates Hotel Malia Beach
1.0 star property
Hersonissos
9.0 out of 10, Wonderful, (89 reviews)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
Germany
Lukas
The price is CA $274
CA $315 total
includes taxes & fees
Jul 30 - Jul 31
Socrates Hotel Malia Beach

Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
2.0 star property
Hersonissos
9.4 out of 10, Exceptional, (14 reviews)
"We had wonderful time lodging in the junior suite overlooking the pool area and Aegean. The staff was very attentive and the food was good here too. The beach itself is a bit rocky but easily overcome. The area has many restaurants including one that is part of the family ownership: it was excellent."
United States
My Location
The price is CA $355
CA $407 total
includes taxes & fees
Jul 24 - Jul 25
Parthenis Beach Suites by the Sea

Nuevo Malia Suite

Nuevo Malia Suite
Hersonissos
10.0 out of 10, Exceptional, (3 reviews)
"Like I’ve said before this is the best room you can get on the strip. No elaboration necessary."
United Kingdom
Thomas
The price is CA $226
CA $260 total
includes taxes & fees
Aug 4 - Aug 5
Nuevo Malia Suite

Casa Ilios

Casa Ilios
1.0 star property
Hersonissos
6.4 out of 10, (9 reviews)
"Nice property for the money!"
United Kingdom
Nikola
The price is CA $91
CA $107 total
includes taxes & fees
Aug 1 - Aug 2
Casa Ilios

Mila Malia Studios Hotel

Mila Malia Studios Hotel
2.0 star property
Hersonissos
9.0 out of 10, Wonderful, (17 reviews)
"Excellent hotel. Accommodated for our group of nine to the highest standard. The hotel was exactly what we wanted and is represented extremely well by the pictures. Most importantly, the staff were incredible in making sure we had everything we needed and handled our group with so much respect. They were all so friendly and happy to assist with anything, always greeting us on our way in and out of the hotel. Visit this place, it’s amazing!"
United Kingdom
Edgar Thomas
The price is CA $166
CA $192 total
includes taxes & fees
Aug 3 - Aug 4
Mila Malia Studios Hotel

Galini Apartments

Galini Apartments
Malia
8.0 out of 10, Very good, (5 reviews)
"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
The price is CA $120
CA $139 total
includes taxes & fees
Jul 28 - Jul 29
Galini Apartments

Aku Suites with private pools

Aku Suites with private pools
Malia
The price is CA $382
CA $501 total
includes taxes & fees
Jul 22 - Jul 23
Aku Suites with private pools

Numa Villas - Villa Taupe, by Estia

Numa Villas - Villa Taupe, by Estia
Malia
Numa Villas - Villa Taupe, by Estia

Nana Golden Beach - All Inclusive

Nana Golden Beach - All Inclusive
5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (67 reviews)
"Excellent stay and excellent food. "
United States
Shawn
The price is CA $1,042
CA $1,210 total
includes taxes & fees
Jul 21 - Jul 22
Nana Golden Beach - All Inclusive

Village Heights Resort

Village Heights Resort
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (451 reviews)
"Thoroughly enjoyed our stay here. Lovely food, great amenities and the staff couldn’t do enough for you. The vibe is relaxed and it feels like there is a good amount of space so nowhere feels too crowded. We were there just as a couple but there were lots of families and children there but not to the point where it was disruptive if you’re just trying to have a relaxing time. Would definitely go back."
United Kingdom
Robert
The price is CA $212
CA $266 total
includes taxes & fees
Aug 14 - Aug 15
Village Heights Resort

Mila Sissi Bay Hotel

Mila Sissi Bay Hotel
4.0 star property
Agios Nikolaos
9.6 out of 10, Exceptional, (14 reviews)
"We loved our stay. Everything was perfect. Food at the bar was delicious and owners and staff were really friendly. We will be back! 💙"
United Kingdom
Ian
The price is CA $198
CA $242 total
includes taxes & fees
Jul 21 - Jul 22
Mila Sissi Bay Hotel

Asterias Village Resort

Asterias Village Resort
4.0 star property
Hersonissos
8.8 out of 10, Excellent, (82 reviews)
"Had a really nice outdoor pool and chair area to hang out. Close to town and walkable to many different restaurants and stores"
United States
Lia
The price is CA $172
CA $211 total
includes taxes & fees
Jul 28 - Jul 29
Asterias Village Resort

Niro Beachfront Living

Niro Beachfront Living
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"It was a great hotel. Very quite and comfy"
United States
Kuleni Abera
The price is CA $173
CA $200 total
includes taxes & fees
Jul 21 - Jul 22
Niro Beachfront Living

Psaras Apartments

Psaras Apartments
1.0 star property
Hersonissos
8.4 out of 10, Very good, (20 reviews)
"Had a fantastic stay at Psaras. This was our 2nd time & equally enjoyable. Comfy beds, constant hot water, great position for restaurants, bars etc & maid service regularly. The only thing to mention is on our previous visit we could use the pool at the hotel in front. We were told we couldn’t do that any more as it’s an all inclusive hotel & it’s not free to use the pool/beds like it was 4 yrs ago. Otherwise all good "
United Kingdom
Jackie
The price is CA $148
CA $171 total
includes taxes & fees
Aug 4 - Aug 5
Psaras Apartments

Dream Village

Dream Village
Hersonissos
9.6 out of 10, Exceptional, (11 reviews)
"Staff are lovely, pool and bar area is amazing. Beds are very comfortable."
United Kingdom
Karen
The price is CA $173
CA $200 total
includes taxes & fees
Aug 4 - Aug 5
Dream Village

Grace Villas Collection

Grace Villas Collection
Hersonissos
9.2 out of 10, Wonderful, (13 reviews)
"Great service, beautifull house and a great place !"
Netherlands
Jort
The price is CA $509
CA $583 total
includes taxes & fees
Jul 23 - Jul 24
Grace Villas Collection
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

Everything you need to know about Malia vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Malia vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Malia vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Malia vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Malia. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Malia vacation rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a vacation rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Malia vacation rentals we have selected for you start as low as CA $129 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Malia rentals

At Expedia, we put the best Malia vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Malia rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Malia vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Malia. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

Explore a world of travel with Expedia

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?

4 Living by Semavi: This vacation home rental outside of Malia is in the city center and equipped with air-conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a stovetop, a microwave, and kitchenware.

How many vacation rentals are there in Malia?

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