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

4 Living by Semavi

29 Chandakos Heraklion

$49 nightly

$57 total

Nov 17 - Nov 18

Total with taxes and fees

With a stay at 4 Living by Semavi, you'll be centrally located in Heraklion, a 3-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.

Kitchen

Free WiFi

Elia Woodstone Houses

Elea Hersonissos Heraklion

$98 nightly

$116 total

Nov 1 - Nov 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 Palace of Knossos.

Pool

Kitchen

Fems Luxury 3-level Home w Private Jacuzzi

Heraklion Crete

With a stay at this vacation home in Heraklion (Nea Alikarnassos), you'll be a 3-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.

Parking included

Free WiFi

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.

Kitchen

Pet friendly

Sarakinas Residences

2km Mirtos-Mithi Ierapetra Crete

With a stay at Sarakinas Residences in Ierapetra, you'll be near the beach, and 10.5 mi (16.9 km) from Amiras Memorial and 11.4 mi (18.4 km) from Ierapetra Archaeological Museum.

Pool

Kitchen

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.

Free WiFi

Outdoor Space

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.

Hot Tub

Kitchen

Agios Nikolaos: Fissi villas Agios Nikolaos, traditional houses ideal for families and groups of friends.Huge garden and magnificent sea view.

Agios Nikolaos

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

Kitchen

Washer

The Blossom-Premium living residence at Heraklion

Iraklio Crete

With a stay at this vacation home, you'll be centrally located in Heraklion, a 2-minute drive from Heraklion Port and 6 minutes from Palace of Knossos.

Kitchen

Washer

Vava Residence, Vava Residence

Heraklion

With a stay at this vacation home, you'll be centrally located in Heraklion, a 3-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.

Kitchen

Washer

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 Palace of Knossos.

Kitchen

Washer

Triada Manor House

Heraklion

With a stay at this vacation home in Heraklion, you'll be a 4-minute drive from Heraklion Port and 6 minutes from Palace of Knossos.

Kitchen

Washer

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.