Malia Vacation Rentals from CA $67: Short-Term Rentals for 2026

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 poolside area with lounge chairs and umbrellas, a pool, and a view of the sea.

1. Psaras Apartments

Hersonissos

CAROLE

CA $111 total

includes taxes & fees

Nov 6 - Nov 7

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

2. Castello Village Resort

Agios Nikolaos

amanda

CA $242 total

includes taxes & fees

Nov 6 - Nov 7

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

3. Eco Dome Crete

Agios Nikolaos

CA $252 total

includes taxes & fees

Nov 6 - Nov 7

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

4. Aphrodite and Apollo Apartments

Agios Nikolaos

CA $84 total

includes taxes & fees

Dec 5 - Dec 6

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

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

A living room with a wooden ceiling, a white door, a glass coffee table, and two sofas.

6. Apartment 'Eve's House' with Mountain View, Wi-Fi and Air Conditioning

Mokhós

CA $199 total

includes taxes & fees

Nov 8 - Nov 9

A balcony with a table, chairs, a potted plant, and a glass of orange juice.

7. Aris studios

Hersonissos

Philip

CA $69 total

includes taxes & fees

Nov 6 - Nov 7

A balcony with a table and chairs overlooking a marina with boats and a clear blue sea.

8. Skipper Beachfront Suites

Hersonissos

Frank

CA $67 total

includes taxes & fees

Nov 7 - Nov 8

A rooftop terrace with a hot tub, lounge chairs, and a red umbrella.

9. Angel Apartments 2

Koutouloufari

Deborah

CA $122 total

includes taxes & fees

Dec 2 - Dec 3

A hotel room with two beds, a TV, a balcony with a table and chairs, and a view of the sea.

10. Enplo Apartments

Hersonissos

Roger

CA $50 total

includes taxes & fees

Nov 6 - Nov 7

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

11. Marble Luxury Suites

Heraklion

Katharine

CA $99 total

includes taxes & fees

Nov 7 - Nov 8

A modern living room with a sectional sofa, a coffee table, and large windows offering a view of the outdoors.

12. Villa Ifigenia

Agios Nikolaos

CA $219 total

includes taxes & fees

Nov 14 - Nov 15

A hotel room with a bed, a small table with chairs, a TV, and a balcony with a view of the water and buildings.

13. Porto Maltese Boutique Estate

Agios Nikolaos

Daniel

CA $80 total

includes taxes & fees

Dec 5 - Dec 6

A balcony with a wicker chair, a table with a tablecloth, a plate of sandwiches, a vase with flowers, and two glasses of orange juice.

14. Helen Suites

Hersonissos

CA $30 total

includes taxes & fees

Dec 2 - Dec 3

A bottle of wine and a glass on a wooden table with a blue railing, overlooking a scenic view.

15. Cretan Muses Traditional Apartments

Hersonissos

CA $53 total

includes taxes & fees

Nov 6 - Nov 7

A neatly made bed with white linens, a straw hat, and folded towels on a light-colored floor.

16. Enea City Suites

Heraklion

Steve

CA $81 total

includes taxes & fees

Nov 10 - Nov 11

A modern building with a staircase, a palm tree, and a view of mountains and water.

17. Istron Homes

Agios Nikolaos

Erin

CA $107 total

includes taxes & fees

Nov 10 - Nov 11

A swimming pool with lounge chairs and a stone building in the background.

18. La Rêve Luxury Apartments

Hersonissos

CA $216 total

includes taxes & fees

Nov 8 - Nov 9

A cozy room with a stone wall, a wooden ceiling, a white sofa, and a view of the outdoors.

19. Skapani's House – Traditional Apartment with Mountain Views on the Lasithi Plateau

Lasithi

"Pros: Ο οικοδεσπότης ήταν πάρα πού φιλικός και φιλόξενος. Το μέρος είναι καταπληκτικό με απερίγραπτη θέα. Ο χώρος πολύ καθαρός και διαθέτει όλα τα απαραίτητα για να περάσεις τις διακοπές σου. Η διαμονή μας στον χώρο αυτό ήταν καταπληκτική. Αν ξαναέρθουμε θα το επιλέξουμε πάλι. Υπάρχει η ταβέρνα δίπλα με πολύ καλό φαγητό. Παραδοσιακοί μεζέδες καλό κρασί και ρακί ήταν τα πιο χαρακτηριστικά. Cons: Δεν υπάρχει τίποτα να πω εδώ."

Anonymous traveller

CA $156 total

includes taxes & fees

Nov 6 - Nov 7

A modern living room with a sofa, a TV, a dining table with yellow chairs, and a balcony with a view.

20. Mosaic Urban Living

Heraklion

Roxanna

CA $75 total

includes taxes & fees

Dec 2 - Dec 3

View all properties

Find vacation rentals that suit your style

Villas

Aparthotels

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

RoccaMare Heraklion - Handwritten Collection

10/10 Excellent

"This is the best hotel I've ever been to! Everything was clean. The hotel smelled so good! The staff was so friendly, helpful, and courteous! Breakfast was incredible!! Make sure to check in before parking to make your parking experience easier."

Royal & Imperial Belvedere Resort - All inclusive

8/10 Good

"This hotel is actually quite amazing and perfect for families. We didn’t have a single problem to be honest the only thing I would mention was that the shower in the room used to leak to the toilet but we always had lots of towels to clean it up. Apart from that we had a great time and would definitely go back again. The food was really good as well, entertainment was also amazing."

Aquila Atlantis Hotel

10/10 Excellent

"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived and we had to leave early for our tour."

Enorme Infinity Elounda - Adults Only

10/10 Excellent

"Lovely hotel a little way from elounda village so best to have a car unless your happy to walk into town. Really liked the position which I think is better than agios Nikolaos. The pool area is really lovely. I was bitten by a hornet…. Beware they hang out near water and saw quite a few. This meant I didn’t get to enjoy the pool and beach because I had a terrible reaction to the bite."

Enorme Infinity Beach ex Infinity Blue

10/10 Excellent

"This hotel is wonderful. The food is really tastey, they have lots of variety to cater for everyone. The hotel is lovely and the staff are all really nice. It’s in a perfect location, you can walk to the beach or to some local shops or to the harbour. We didn’t need to leave the area, everything we needed was there! I gave a 4 for cleaning on the basis that some of the cleaners just pushed the dirt around, I wasn’t really sure what they were doing and we had a garden room and you could smell the pipes on some days. Other than that it was lovely."

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 $67 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 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

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Malia vacation rentals

1. Psaras Apartments

2. Castello Village Resort

3. Eco Dome Crete

4. Aphrodite and Apollo Apartments

5. Asterias Village Resort

6. Apartment 'Eve's House' with Mountain View, Wi-Fi and Air Conditioning

7. Aris studios

8. Skipper Beachfront Suites

9. Angel Apartments 2

10. Enplo Apartments

11. Marble Luxury Suites

12. Villa Ifigenia

13. Porto Maltese Boutique Estate

14. Helen Suites

15. Cretan Muses Traditional Apartments

16. Enea City Suites

17. Istron Homes

18. La Rêve Luxury Apartments

19. Skapani's House – Traditional Apartment with Mountain Views on the Lasithi Plateau

20. Mosaic Urban Living

Find vacation rentals that suit your style

Top Malia Hotel Reviews

RoccaMare Heraklion - Handwritten Collection

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