Vacation Homes in Malia

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Vacation Homes in Malia

Greece, Crete, Green Farm-small paradise!

Greece, Crete, Green Farm-small paradise!

Get rates
Stay at this vacation home in Archanes-Asterousia. Enjoy private pools, a garden, and cable/satellite TV service. Popular attractions Domaine Paterianakis and Digenakis are located nearby.
Pool
Hot tub
Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites

Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites

Get rates
Book a stay at this family-friendly vacation home in Hersonissos. Enjoy free breakfast, free WiFi, and a water park. Popular attractions Malia Beach and Palace of Malia are located nearby.
Pool
Breakfast included
Filia's Traditional House, old town in Heraklion

Filia's Traditional House, old town in Heraklion

The price is CA $126 per night
CA $126
CA $153 total
includes taxes & fees
21 Feb - 22 Feb
Stay at this vacation home in Heraklion. Enjoy free WiFi, bathrobes, and an in-room coffeemaker. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Kitchen
Pet-friendly
Cozy 1st floor apartment with balconies

Cozy 1st floor apartment with balconies

Get rates
Stay at this vacation home in Agios Nikolaos. Enjoy free WiFi, balconies, and an in-room coffeemaker. Popular attractions Vólia and Balos are located nearby.
Hot tub
Kitchen
Traditional Houses - Maisonette Anemoni

Traditional Houses - Maisonette Anemoni

Get rates
Book a stay at this beach vacation home in Agios Nikolaos. Enjoy a beach locale, a water park, and a garden. Popular attractions Istro Beach and Voulisma Beach are located nearby.
Kitchen
Air conditioning
Malia Stone Residence - Secluded Cozy Retreat

Malia Stone Residence - Secluded Cozy Retreat

Get rates
Stay at this vacation home in Hersonissos. Enjoy free WiFi, a garden, and patios. Popular attractions Stalis Beach and Malia Beach are located nearby.
Kitchen
Washer
Stalis Beach Side Studio 2

Stalis Beach Side Studio 2

Get rates
Stay at this vacation home in Hersonissos. Popular attractions Stalis Beach and Lychnostatis are located nearby.
Pet-friendly
Architect's house

Architect's house

Get rates
Book a stay at this family-friendly vacation home in Agios Nikolaos. Enjoy free WiFi, a rooftop terrace, and patios. Popular attractions Milatos Cave and Balos are located nearby.
Kitchen
Washer
Casa di Cleopatra - Heraklion Luxurious Getaway

Casa di Cleopatra - Heraklion Luxurious Getaway

Get rates
Stay at this vacation home in Heraklion. Enjoy a garden, patios, and an in-room coffeemaker. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Kitchen
Washer
Modern hilltop villa with pool near Agios Nikolaos

Modern hilltop villa with pool near Agios Nikolaos

Get rates
Stay at this vacation home in Agios Nikolaos. Enjoy free WiFi, private pools, and patios. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Pool
Kitchen
Nektarios Village House Near to Spinaloga

Nektarios Village House Near to Spinaloga

Get rates
Stay at this vacation home in Agios Nikolaos. Enjoy free WiFi and in-room fireplaces. Popular attractions Hiona Beach and Alykes of Elounda are located nearby.
Kitchen
Free WiFi
Beautiful House Near The Sea!

Beautiful House Near The Sea!

Get rates
Stay at this vacation home in Agios Nikolaos. Enjoy a garden, an in-room coffeemaker, and in-room fireplaces. Popular attractions Boufos and Avlaki are located nearby.
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.

Top trending hotels in Malia

High Beach Hotel

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island
Get rates
9.2/10 Wonderful! (27 reviews)

Malia Vacation Homes essential information

Accommodation
378 Vacation Homes
Lowest Price
CA $126
Highest Price
CA $156
Popular accommodation
Greece, Crete, Green Farm-small paradise!, Deluxe Suite Apartment Sunset View (B), Notos Heights Hotel & Suites, Filia's Traditional House, old town in Heraklion, Cozy 1st floor apartment with balconies , Traditional Houses - Maisonette Anemoni, Malia Stone Residence - Secluded Cozy Retreat, Stalis Beach Side Studio 2, Architect's house , Casa di Cleopatra - Heraklion Luxurious Getaway, Modern hilltop villa with pool near Agios Nikolaos, Nektarios Village House Near to Spinaloga, Beautiful House Near The Sea!

More places to stay in Malia