Photo by Simon Cummings
Explore beach hotels in Malia Old Town from $136
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Beach Condos in Malia Old Town
Villa "A casa d' Irene" - Seaview Villa with private pool
Vrachokipos,Vathianos Kampos
10/10 Exceptional! (2 reviews)
Beach Villas in Malia Old Town
Lumina Sense Villas
Oikismos, Kato Gouves, Crete
10/10 Exceptional! (1 review)
Popular Beach Stays in Malia Old Town
Recent Malia Old Town Hotel Reviews By Fellow Wanderers
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Absolutely stunning venue and room. Could not fault a single thing. Cannot wait to visit again "
A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only
Explore More Ways to Travel with Travelocity
- Hotels near Convention Centre Creta Maris
- Condos in Malia
- All Inclusive Resorts & in Malia
- Cheap Hotels in Malia
- Gay Friendly Hotels in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Oceanfront Hotels in Malia
- Ski Resorts and in Malia
- Spa Resorts & in Malia
- Malia Hotels
- Resorts in Malia
- All Inclusive Resorts & in Kokkini Chani
- Extended Stay Hotels in Stalida
- All Inclusive Resorts & in Stalida
- Beach Resorts & in Gouves
- Beach Resorts & in Milatos Beach
- All Inclusive Resorts & in Elounda
- Beach Resorts & in Elounda
- Hotels with Bar in Elounda
- Hersonissos Centre Hotels
- Villas in Hersonissos Centre
- Hotels near Sarandaris Beach
- Hotels with Suites in Koutouloufari
- Hotel Wedding Venues Hotels in Koutouloufari
- Koutouloufari Hotels
- Extended Stay Hotels in Old Hersonissos
- Old Hersonissos Hotels
- Farmstay in Avdou
- Avdou Hotels
- All Inclusive Resorts & in Lasithi
- Beach Resorts & in Aposelemis
- Sissi Hotels
- Resorts in Sissi
- Hotel Wedding Venues Hotels in Piskopiano
- Piskopiano Hotels
- Hotel Wedding Venues Hotels in Episkopi
- Holiday Park Resorts in Hersonissos
- All Inclusive Resorts & in Hersonissos
- Casino Resorts & in Hersonissos
- Kid Friendly Hotels in Hersonissos
- Hotels with Pools in Hersonissos
- Hersonissos Hotels
- Palaces in Hersonissos
- Resorts in Hersonissos
- Villas in Hersonissos
- Adults Only Resorts & in Agios Nikolaos
- All Inclusive Resorts & in Agios Nikolaos
- Kid Friendly Hotels in Agios Nikolaos
- Beach Resorts & in Almyros
- Adults Only Resorts & in Analipsi
- Flights to Malia
- Flights from Amsterdam to Malia
- Flights from Boston to Malia
- Flights from Brussels to Malia
- Flights from Chicago to Malia
- Flights from New York to Malia
- Flights from Phoenix to Malia
- Flights from San Francisco to Malia
- Flights from Sao Paulo to Malia
- Flights from Tel Aviv to Malia
- Flights from Des Moines to Malia
- Flights from Jacksonville to Malia
- Flights from Bristol to Malia
- Flights to Koutouloufari
- Flights to Hersonissos
- Flights to Milatos
- Car rental Malia
- Convertible Car Rentals in Malia
- Economy Car Rentals in Malia
- Luxury Car Rentals in Malia
- Pickup Car Rentals in Malia
- Premium Car Rentals in Malia
- Car rental Krasi
- Car rental Koutouloufari
- Car rental Anissaras
- Car rental Piskopiano
- Car rental Hersonissos
- Convertible Car Rentals in Hersonissos
- Luxury Car Rentals in Hersonissos