Book Holiday Homes in Malia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Holiday Homes in Malia

New and Colorful Studio Near Airport and Beach in Heraklion

New and Colorful Studio Near Airport and Beach in Heraklion

Heraklion
With a stay at this vacation home in Heraklion, you'll be within a 10-minute drive of Heraklion Port and Heraklion Archaeological Museum.
New and Colorful Studio Near Airport and Beach in Heraklion
Aikanto Residence

Aikanto Residence

????? ?????a??
With a stay at this vacation home in Agios Nikolaos, you'll be a 5-minute walk from Ámmos and 9 minutes by foot from Lake Voulismeni.
Aikanto Residence
Superior Studio for 2 persons, Socrates Hotel

Superior Studio for 2 persons, Socrates Hotel

Hersonissos
The price is AU$83 per night from 1 May to 2 May
AU$83
includes taxes & fees
1 May - 2 May
When you stay at this vacation home in Hersonissos, you'll be by the sea, a 4-minute drive from Malia Beach and 7 minutes from Stalis Beach.
Superior Studio for 2 persons, Socrates Hotel
Save an average of 15% on thousands of hotels when you're signed in
Filia's Traditional House, old town in Heraklion

Filia's Traditional House, old town in Heraklion

Heraklion
With a stay at this vacation home in Heraklion, you'll be within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.
Filia's Traditional House, old town in Heraklion
Deluxe Suite Apartment Sunset View (B),  Notos Heights Hotel & Suites

Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites

Hersonissos
The price is AU$83 per night from 25 Apr to 26 Apr
AU$83
includes taxes & fees
25 Apr - 26 Apr
With a stay at this vacation home in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites
Traditional Houses - Maisonette Anemoni

Traditional Houses - Maisonette Anemoni

Agios Nikolaos
When you stay at this vacation home in Agios Nikolaos, you'll be on the beach, within a 5-minute drive of Istro Beach and Agios Panteleímonas.
Traditional Houses - Maisonette Anemoni
Cozy 1st floor apartment with balconies

Cozy 1st floor apartment with balconies

Milatos
With a stay at this vacation home in Agios Nikolaos, you'll be by the sea, just a 3-minute walk from Vólia and 8 minutes by foot from Balos.
Cozy 1st floor apartment with balconies
Malia Stone Residence - Secluded Cozy Retreat

Malia Stone Residence - Secluded Cozy Retreat

G?????
Located in Hersonissos, this vacation home is in the mountains, within a 15-minute drive of Alternative Crete and Acqua Plus Water Park.
Malia Stone Residence - Secluded Cozy Retreat
Eco Garden house & sea view

Eco Garden house & sea view

Agios Nikolaos
Located in Agios Nikolaos, this vacation home is by the sea, within a 5-minute drive of Ammoúdi and Agios Nikolaos Archaeological Museum.
Eco Garden house & sea view
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

Malia Holiday Houses

Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our Malia vacation homes are the perfect way for you to wing it.

Holiday houses in Malia let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of Malia in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local Malia adventures, obvs.

If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in Malia with your name on it.

No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of Malia vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.

Malia Holiday Homes essential information

Accommodation
471 Holiday Homes
Lowest Price
AU$83
Highest Price
AU$360
Popular accommodation
New and Colorful Studio Near Airport and Beach in Heraklion, Aikanto Residence , Superior Studio for 2 persons, Socrates Hotel, Filia's Traditional House, old town in Heraklion, Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites, Traditional Houses - Maisonette Anemoni, Cozy 1st floor apartment with balconies , Malia Stone Residence - Secluded Cozy Retreat, Eco Garden house & sea view

Top trending hotels in Malia

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$353 per night from 25 Apr to 26 Apr
AU$353
includes taxes & fees
25 Apr - 26 Apr
Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach.
Phāea Cretan Malia, a Member of Design Hotels
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela, Malia, Crete
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 5 May to 6 May
AU$119
includes taxes & fees
5 May - 6 May
When you stay at Notos Heights Hotel & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Malia Beach and Star Beach Water Park.
Notos Heights Hotel & Suites
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$360 per night from 10 May to 11 May
AU$360
includes taxes & fees
10 May - 11 May
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be a 5-minute drive from Stalis Beach and 6 minutes from Malia Beach.
Ikaros Beach Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$272 per night from 29 Apr to 30 Apr
AU$272
includes taxes & fees
29 Apr - 30 Apr
When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, a 1-minute drive from Malia Beach and 8 minutes from Star Beach Water Park.
High Beach Hotel
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.