Malia Vacation Rentals from $34: Search Short-Term Rentals

Q: 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.

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Malia vacation rentals

A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.

1. Sarpidon Apartments

Malia Old Town

Helena

$28 nightly

Oct 28 - Oct 29

Total with taxes and fees

A table set for a meal with a view of the sea.

2. Theo Star Beach Hotel

Malia Old Town

jannick

$63 nightly

Oct 28 - Oct 29

Total with taxes and fees

A beachside restaurant with outdoor seating, tables, and umbrellas, overlooking the ocean.

3. Parthenis Beach Suites by the Sea

Hersonissos

Sabrina

$64 nightly

Oct 31 - Nov 1

Total with taxes and fees

A balcony with a view of the sea, a pool area with lounge chairs, and a dining table with chairs.

4. Mila Sissi Bay Hotel

Agios Nikolaos

"Abbiamo trascorso tre splendide settimane in questo hotel e non potevamo desiderare un soggiorno migliore. Le camere sono ampie, luminose, confortevoli e sempre impeccabilmente pulite. Un elogio speciale va a tutto lo staff, sempre gentile, sorridente e disponibile. Grazie in particolare a Yannis, Minnos, George e Sotos del bar e della colazione, a Kathrin della reception, sempre pronta ad aiutarci, e a Lili, solare, simpatica e speciale, che ha reso il nostro soggiorno ancora più...

Maria Teresa

$77 nightly

Oct 27 - Oct 28

Total with taxes and fees

An outdoor dining area with wooden tables and chairs, a curved building structure, and a view of the ocean.

5. Village Heights Resort

Hersonissos

JANKI

$78 nightly

Oct 27 - Oct 28

Total with taxes and fees

A hot tub with a stone basin and towels, overlooking a body of water.

6. Castello Village Resort

Agios Nikolaos

amanda

$52 nightly

Oct 27 - Oct 28

Total with taxes and fees

A resort with a large swimming pool, sun loungers, and a view of the sea.

7. Nana Golden Beach - All Inclusive

Hersonissos

Remo

$327 nightly

Oct 30 - Oct 31

Total with taxes and fees

A beach with palm trees, blue umbrellas, and sun loungers.

8. Psaras Apartments

Hersonissos

CAROLE

$71 nightly

Oct 27 - Oct 28

Total with taxes and fees

A dining area with a view of the ocean, a buffet setup with plates and serving utensils, and a ceiling fan.

9. Sunshine Village Hotel

Hersonissos

Valentin

$140 nightly

Oct 27 - Oct 28

Total with taxes and fees

A pool with stone walls and wooden decking.

10. Smaris Collection villa Sisi

Agios Nikolaos

$177 nightly

Oct 27 - Oct 28

Total with taxes and fees

A tented accommodation with a bed, bedside table, lamp, and a view of the sunset over the sea.

11. Eco Dome Crete

Agios Nikolaos

$158 nightly

Oct 31 - Nov 1

Total with taxes and fees

A balcony with a view of the sea, a hanging chair, and a table with chairs.

12. HARBOUR LIGHTS by Smaris Collection

Agios Nikolaos

Paul

$220 nightly

Oct 27 - Oct 28

Total with taxes and fees

A modern hotel with multiple swimming pools, outdoor seating areas, and well-lit balconies.

13. Galaxy Suites Boutique Resort

Hersonissos

Bryan

$102 nightly

Oct 27 - Oct 28

Total with taxes and fees

An outdoor dining area with a table and chairs, a white outdoor kitchen, and a view of the surrounding landscape.

14. Aphrodite and Apollo Apartments

Agios Nikolaos

$52 nightly

Oct 27 - Oct 28

Total with taxes and fees

An outdoor dining area with wooden tables and chairs, a cushioned bench, and a variety of dishes and drinks.

15. Koutouloufari Village Holiday Club

Hersonissos

Andrew

$57 nightly

Oct 31 - Nov 1

Total with taxes and fees

A swimming pool with a person diving, surrounded by umbrellas and a building with multiple floors and balconies.

16. Marble Luxury Suites

Heraklion

Katharine

$57 nightly

Nov 4 - Nov 5

Total with taxes and fees

An aerial view of a swimming pool with surrounding lounge chairs and umbrellas, a thatched umbrella, and potted plants.

17. Asterias Village Resort

Hersonissos

"The pool area is beautiful very comfortable sun loungers, pool was spotless. Reception area is lovely and the staff do their upmost to help with any request. Breakfast is really nice and food is hot! Halfboard was amazing, it was a sit down restaurant style so you could order off a menu, starter salad main course and dessert! Loved the food, again staff were amazing. Rooms could do with an update, we had a lovely upgraded room free of charge facing the pool, it was very clean but the...

Kelly

$47 nightly

Oct 30 - Oct 31

Total with taxes and fees

A clear blue infinity pool with a view of the sea, surrounded by stone buildings and palm trees.

18. Marni Village

Hersonissos

susan lorraine

$181 nightly

Oct 27 - Oct 28

Total with taxes and fees

A balcony with wicker chairs and a tray of breakfast items overlooking a harbor with buildings in the background.

19. Luxury Suites by Lato

Agios Nikolaos

Jim

$109 nightly

Oct 27 - Oct 28

Total with taxes and fees

A poolside area with lounge chairs and tables, a pool, and buildings in the background.

20. Golden Valentin Apartments

Hersonissos

"Terrific. Comfy simple room with balcony (or terrace). All you really need, and a great price. We stayed here our first two nights, and then returned for our last three nights on Crete. It was convenient to the HER airport for our car and flights. Rooms vary depending on directions and weather ground floor, 1, or 2 floors higher. Our first had a view to the ocean. Our second, a view of the pool. Five minute walk to be at Hersonissos restaurants and shops. Can walk easily around town and along...

Ilene

$31 nightly

Oct 28 - Oct 29

Total with taxes and fees

View all properties

Find vacation rentals that suit your style

Aparthotels

Villas

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

10/10 Excellent

"Friendly and helpful staff. Lovely location. Very nice breakfast."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"My husband and I stayed here overnight before our flight back to LA and it was perfect. It’s a gorgeous and chic historical hotel. The staff was friendly and accommodating and gave us a nice complimentary upgrade for our anniversary (so sweet!). The housekeeping woman was also so nice and left us some local treats and Raki. The room was huge and the bed was also really comfortable (I am very picky with beds, especially in Europe). The large bathroom was by far the nicest of all of the hotels we stayed throughout our time in Greece with Korres bath products which was a very classy touch. Amazing rain shower and water pressure. Make sure not to leave Greece without picking up some Korres! The rooftop is perfect for sunset drinks. We didn’t have time for the pool, but if we were there for longer we definitely would have taken advantage. It’s on the smaller side but perfect for a quick dip. It is also very well located in a safe area and walking distance to so many shops and restaurants while also being a quick drive to the airport for an early departure. We had a nice time walking along the marina and checking out all of the boats and grabbing a fresh seafood dinner on the water. We were trying to locate a specific type of unique souvenir we had been looking for but couldn’t find throughout our trip, and the front desk receptionist was very helpful in helping us find it a short walk away! Will come back for longer next time, thanks GDM!"

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent

"The staff were amazing, front desk very helpful and available 24 hours a day. The rooms are pretty basic, but have everything you need. One of my bath towels was dirty at arrival but was switched out quickly by the staff. The food buffet is good, lot of variety however the seating in the dining area is partially inside and out. If the weather is poor and outdoor seating isn't open then finding somewhere to sit can be frustrating."

Ethereal White Resort Hotel & Spa - Adults Only

10/10 Excellent

"The staff was so incredibly welcoming and helpful during our entire stay. We had an early flight prior to the breakfast hours the following morning, however the staff kindly offered to provide a boxed meal for us to take to the airport. It included a apple, banana, a few different pastries, along with bottles of water and juice. The room was amazing! We needed a quality bed and pillows after our previous locations stay and this room hit the spot! The bed was so comfortable and the pillows were awesome! They even had a pillow menu if the pillows didn't meet your needs. My wife and I will certainly come back in the future as the amazing experience we had! Great location too for going to the local shops and restaurants."

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, condos, resorts, cabins, villas, motels. 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 low season months. For more hustle and bustle, you may prefer to visit Malia in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $34 per night. Rates vary depending on your travel dates, location, and amenities so make a search and 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

Things to do 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?

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 10 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.

Malia Vacation Rentals

Bundle & Save

OneKeyCash

Upfront pricing

Check prices for these dates

Our top choices for Malia vacation rentals

1. Sarpidon Apartments

2. Theo Star Beach Hotel

3. Parthenis Beach Suites by the Sea

4. Mila Sissi Bay Hotel

5. Village Heights Resort

6. Castello Village Resort

7. Nana Golden Beach - All Inclusive

8. Psaras Apartments

9. Sunshine Village Hotel

10. Smaris Collection villa Sisi

11. Eco Dome Crete

12. HARBOUR LIGHTS by Smaris Collection

13. Galaxy Suites Boutique Resort

14. Aphrodite and Apollo Apartments

15. Koutouloufari Village Holiday Club

16. Marble Luxury Suites

17. Asterias Village Resort

18. Marni Village

19. Luxury Suites by Lato

20. Golden Valentin Apartments

Find vacation rentals that suit your style

Top Malia Hotel Reviews

Sofia Hotel

Find out more about Malia

Explore a world of travel with Expedia

Frequently asked questions

Expedia's Latest Trends

Go further with the Expedia app