Malia Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Malia

Cozy 1st floor apartment with balconies

Milatos Crete

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.

Elia Woodstone Houses

Elea Hersonissos Heraklion

$104 nightly

$136 total

May 1 - May 2

Total with taxes and fees

With a stay at Elia Woodstone Houses, you'll be centrally located in Hersonissos, within a 15-minute drive of Heraklion Port and Natural History Museum of Crete.

Traditional Homes of Crete

Mavrikiano Agios Nikolaos

When you stay at Traditional Homes of Crete in Agios Nikolaos, you'll be near the beach, within a 5-minute drive of Alykes of Elounda and Elounda Windmills.

SMARAGDA ART COUNTRY HOUSE a lovers nest or family resort, spectacular sea views

Anatoli Ierapetra Crete

With a stay at this vacation home in Ierapetra, you'll be near the beach, and 10.2 mi (16.4 km) from Ierapetra Archaeological Museum and 10.3 mi (16.6 km) from Ierapetra Venetian Fort.

Sapphire Zafeirenias Gem House With Jacuzzi

Hersonissos Crete

Located in Hersonissos, this vacation home is a 3-minute drive from Watercity Waterpark and 7 minutes from Dinosauria Park.

Filia's Traditional House, old town in Heraklion

Heraklion Crete

$121 nightly

$121 total

Apr 27 - Apr 28

Total with taxes and fees

With a stay at this vacation home in Heraklion, you'll be within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.

Anopolis Heraklion: Villa Fabrica - the old olives' press.

Ανώπολη Κρήτη

When you stay at this vacation home in Hersonissos, you'll be by the sea, within a 15-minute drive of Heraklion Port and Natural History Museum of Crete.

Olive Valley House Limnes village

Crete Crete

Located in Agios Nikolaos, this vacation home is by the sea, within a 15-minute drive of Lake Voulismeni and Agios Nikolaos Archaeological Museum.

Stalis Beach Side Studio 2

Σταλίδα Crete

With a stay at this vacation home in Hersonissos, you'll be within a 5-minute drive of Stalis Beach and Star Beach Water Park.

Pet friendly

Traditional Houses - Maisonette Anemoni

Agios Nikolaos Crete

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.

The Architect's House

Neapolis, N Lassithi, Crete Crete

Located in Agios Nikolaos, this vacation home is by the sea, within a 15-minute drive of Agios Nikolaos Archaeological Museum and Sissi Mini Golf.

Great Sea View, relaxing, family-ideal house in Kokkini Hani!

Κοκκίνη Χάνι

With a stay at this vacation home, you'll be centrally located in Hersonissos, within a 15-minute drive of Heraklion Port and Heraklion Archaeological Museum.

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.