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

$92 nightly

$107 total

Sep 1 - Sep 2

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

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

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

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.

Kitchen

Washer

Filia's Traditional House, old town in Heraklion

Heraklion Crete

$120 nightly

$120 total

Sep 2 - Sep 3

Total with taxes and fees

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

Kitchen

Pet friendly

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

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

Elia Woodstone Houses

Elea Hersonissos Heraklion

$113 nightly

$146 total

Sep 16 - Sep 17

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

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

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

Serene Villa Retreat by the Beach

Gouves

With a stay at this vacation home in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Dinosauria Park.

Pool

Hot Tub

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.