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

Check dates for Malia hotels

Vacation Rentals in Malia

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

Studio appartment with patio by the coast

Stalida Crete

When you stay at this vacation home in Hersonissos, you'll be by the ocean, a 3-minute drive from Star Beach Water Park and 5 minutes from Stalis Beach.

Kitchen

Dryer

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

Filia's Traditional House, old town in Heraklion

Heraklion Crete

$121 nightly

$121 total

Jan 11 - Jan 12, 2026

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 Venetian Walls.

Kitchen

Pet friendly

City Center Studio |I5

Iraklio

$51 nightly

$53 total

Dec 14 - Dec 15

Total with taxes and fees

With a stay at this vacation home in Heraklion, you'll be within a 15-minute walk of Heraklion Port and Agios Titos Church.

Kitchen

Washer

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

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

With a stay at this vacation home in Hersonissos, you'll be by the sea, within a 15-minute drive of Heraklion Port and Watercity Waterpark.

Hot Tub

Kitchen

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.

Kitchen

Air conditioning

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

Elia Woodstone Houses

Elea Hersonissos Heraklion

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

Pool

Kitchen

Villa Bay View Crete Triple-decked Luxurious 3bedroom-3WC

Limenas Chersonisou, Hersonisos or Chersonisos Unknown

With a stay at this vacation home in Hersonissos, you'll be by the sea, within a 5-minute drive of Star Beach Water Park and Convention Centre Creta Maris.

Pool

Hot Tub

Villa Lato - Villa with private pool and yard

Ανατολή Κρήτη

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

Pool

Kitchen

Eco Garden house & sea view

Agios Nikolaos Crete

Located in Agios Nikolaos, this vacation home is by the sea, within a 5-minute drive of Ammoúdi and Agios Nikolaos Archaeological Museum.

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.

Malia Vacation Rentals essential information

Accommodation	379 Vacation Rentals
Lowest Price	$53
Highest Price	$121
Popular accommodation	Traditional Homes of Crete, Studio appartment with patio by the coast , Sapphire Zafeirenias Gem House With Jacuzzi, Filia's Traditional House, old town in Heraklion, City Center Studio \|I5, Anopolis Heraklion: Villa Fabrica - the old olives' press., Traditional Houses - Maisonette Anemoni, Cozy 1st floor apartment with balconies , Elia Woodstone Houses, Villa Bay View Crete Triple-decked Luxurious 3bedroom-3WC, Villa Lato - Villa with private pool and yard, Eco Garden house & sea view