Find a Hotel in Malia Old Town
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
Top hotels in Malia Old Town
Stella Island Luxury Resort & Spa - Adults Only
Everything was great! Excellent service💯😍
Reviewed on Nov 22, 2025
Village Heights Resort
My stay was amazing first time travelling to a resort like this solo and was incredibly relaxing the room was amazing and the view was brilliant. The bar staff were incredible and really made the evenings memorable the food an entertainment was brilliant. Loved the a la carte options and the view ...
Reviewed on Nov 23, 2025
Creta Maris Resort - All Inclusive
Great facilities and great weather
Reviewed on Nov 5, 2025
Marvel Deluxe Rooms
Perfect location - walking distance to the city centre and the bus station, for all those day-trips to other parts of the island. Clean, comfortable room and bathroom. Attentive, friendly reception staff who responded quickly to any concerns. The rooftop dining room/ deck provided an ideal vantage ...
Reviewed on Jan 4, 2026
Mitsis Rinela
Great food, fabulous staff and amazing facilities
Reviewed on Oct 24, 2025
Lyttos Beach - All Inclusive
Great rooms. Great staff. Lovely scenery. Beautiful place, well managed and serene.
Reviewed on Nov 11, 2025
Royal & Imperial Belvedere Resort - All inclusive
We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food ...
Reviewed on Sep 23, 2025
Knossos Beach Bungalows Suites Resort & Spa
Yes
Reviewed on Jan 25, 2026
Sofia Hotel
Friendly staff
Reviewed on Dec 24, 2025
Malia Old Town Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Malia Old Town area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Malia Old Town to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Malia Old Town are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Explore More Ways to Travel with Travelocity
- Arkalochori Hotels
- Casino Resorts & in Hersonissos
- Hersonissos Hotels
- Villas in Hersonissos
- Gouves Hotels
- Flamouriana Hotels
- Kokkini Chani Hotels
- Extended Stay Hotels in Stalida
- All Inclusive Resorts & in Stalida
- Farmstay in Avdou
- Avdou Hotels
- Kato Gouves Hotels
- Hersonissos Centre Hotels
- Villas in Hersonissos Centre
- Karteros Hotels
- Analipsi Hotels
- Askoi Hotels
- Stamnoi Hotels
- Episkopi Hotels
- 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
- Sissi Hotels
- Resorts in Sissi
- Beach Resorts & in Milatos Beach
- Hotels near Convention Centre Creta Maris
- Agno Hotels
- Hotels near Ancient City of Lato
- Voni Hotels
- Astrakoi Hotels
- Neapoli Hotels
- Elounda Hotels
- Agios Konstantinos Hotels
- Minoa Pediada Hotels
- Hotels near Sarandaris Beach
- Gournai Hotels
- Hotels with Suites in Koutouloufari
- Hotel Wedding Venues Hotels in Koutouloufari
- Koutouloufari Hotels
- Extended Stay Hotels in Old Hersonissos
- Old Hersonissos Hotels
- Epano Vathia Hotels
- Hotel Wedding Venues Hotels in Piskopiano
- Piskopiano Hotels
- Flights to Hersonissos
- Flights to Milatos
- 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
- Car rental Hersonissos
- Convertible Car Rentals in Hersonissos
- 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 Anissaras
- Car rental Koutouloufari
- Car rental Piskopiano