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
"Great experience! Service, atmosphere and food were all wonderful!"
Reviewed on May 19, 2026

NIKO Seaside Resort MGallery - Adults Only
"Stayed at NIKO for a long weekend in mid October - we had the BEST weather (sunny and warm but not too hot) and really enjoyed our time there. The views are just stunning (definitely recommend sea-view rooms). Great service and attention to detail. Breakfast buffet is excellent and all hotel staff ..."
Reviewed on Oct 24, 2025

Creta Maris Resort - All Inclusive
"Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff ..."
Reviewed on May 17, 2026

Galaxy Hotel Iraklio
"Good location walking distance to city center and bus stop. Pleasant and professional staffs."
Reviewed on Feb 1, 2026

Mitsis Selection Rinela
"Lovely stay. Accommodating our daughters dietary requirements very well. Close to beach. Great restaurants"
Reviewed on May 9, 2026

Enorme Infinity Beach ex Infinity Blue
"Amazing property close to beach and nightlife!"
Reviewed on May 26, 2026

Stella Blue Seaside Resort
"It was ok, we have stayed at the other two hotels, Stella Island and Stella Palace, and to be honest this is not on par with them. The food was very limited, not much choice and if you’re a fussy eater you might struggle. All the flowerbeds were overgrown and if you had a sunbed next to one there ..."
Reviewed on May 4, 2026

Royal & Imperial Belvedere Resort - All inclusive
"First would like to say I'd definitely come back to this hotel on my next holiday to Crete. The hotel is quite massive and lovely to walk around on a warm night. The room and the balcony was spotless. Didn't see much I didn't like about this hotel, many locations to sunbathe, swim and relax. Some ..."
Reviewed on May 18, 2026

Sofia Hotel
"L’endroit est super bien situé pour l’aéroport tout en étant proche du centre d’heraklion. Personnel super sympathique."
Reviewed on May 25, 2026
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.
Recent Malia Old Town hotel reviews by fellow wanderers

Enorme Santanna Island
"⭐⭐⭐⭐ 4/5 We’ve just returned from a stay at Enorme Santanna Island Resort and overall had a lovely holiday, but there were a few things that stopped it from being a full 5-star experience. Starting with the positives — the staff were absolutely amazing throughout our stay. Every member of staff we encountered was friendly, welcoming and always happy to help. The rooms and hotel grounds were spotless and very well maintained. The complex itself is huge, with plenty of space and beautiful sunset views in the evenings. There are three main pools plus additional private pools for selected rooms, which is a great touch. The food overall was excellent. The buffet had a really good selection and the à la carte restaurants were mostly fantastic. The Greek restaurant was excellent and the Asian restaurant was exceptional — easily the highlight of the dining experience. Unfortunately, the Italian à la carte restaurant was a big disappointment. The food was genuinely poor and tasted like frozen food that had simply been reheated, which felt out of place compared to the quality elsewhere. There were also a couple of service issues. One day housekeeping completely missed our room, so I called reception twice to request fresh towels and for the bed to be made. They did eventually make the bed, but then forgot the towels. Not a huge issue, but something that shouldn’t really happen at this level of hotel. The room amenities were also a little underwhelming. There’s no minibar as such"
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





