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
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
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$174
Highest Price
AU$340
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
The price is AU$340 per night from 18 Apr to 19 Apr
AU$340
includes taxes & fees
18 Apr - 19 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
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is AU$259 per night from 1 May to 2 May
AU$259
includes taxes & fees
1 May - 2 May
When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from ...
Alexander Beach Hotel & Village Resort
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
Beach Road, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 27 Apr to 28 Apr
AU$174
includes taxes & fees
27 Apr - 28 Apr
When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace ...
Sentido Kyknos Beach Adults Only
Save an average of 15% on thousands of hotels when you're signed in
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$277 per night from 8 Apr to 9 Apr
AU$277
includes taxes & fees
8 Apr - 9 Apr
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
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.