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
Analipsi, Analipsi Hersonissos
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 3 poolside bars and enjoy free ...
Everything was great! Excellent service💯😍
Reviewed on Nov 22, 2025
Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $61 total per night from Dec 21 to Dec 22
$61 total
Dec 21 - Dec 22
Total with taxes and fees
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. Dry cleaning, luggage storage, and laundry facilities are also ...
Everything was good
Reviewed on Nov 16, 2025
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
This all-inclusive property features free water park access, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach ...
Great facilities and great weather
Reviewed on Nov 5, 2025
Lyttos Beach - All Inclusive
ANISSARAS Hersonissos Crete Island
This all-inclusive property features a golf course, free water park access, and a full-service spa. Enjoy beachfront dining and relax with sun loungers and beach ...
Great rooms. Great staff. Lovely scenery. Beautiful place, well managed and serene.
Reviewed on Nov 11, 2025
Aquila Elounda Village Resort, Suites & Spa
Pigadakia Elounda Agios Nikolaos Crete Island
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at ...
The Bar was well packed, on the whole staff were ok. My only problem was, I booked a Massage/Spa, and the lady led me to believe she was going to give the massage, but she sent a man…., with no knowledge of who the masseuse was going to be…
Reviewed on Oct 27, 2025
Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
A nightclub, 6 restaurants, and 6 outdoor pools are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and mini golf, ...
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
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $64 total per night from Dec 19 to Dec 20
$64 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am.
Reviewed on Nov 20, 2025
Miramare Resort & Spa
Gargadoros Agios Nikolaos Crete Island
A full-service spa, 2 restaurants, and an indoor pool are all featured at this hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. There's fun ...
Beautiful sea views and sunrise
Wonderful room with perfect sea views and spectacular sunrise. 25 minute walk into the main town (Agios Nikolaos) and lovely taverna close to the hotel and on the beach. Went in October and there were lots of sunbeds available around the pools. Pools weren't heated so felt very cold but got used ...
Reviewed on Oct 27, 2025
Serita Beach - All Inclusive
Beach Road Hersonissos Crete Island
A full-service spa, 4 restaurants, and 2 outdoor tennis courts are all featured at this all-inclusive property. Spend a day at the beach water skiing, or relax ...
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 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
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Everything was great! Excellent service💯😍"
A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only
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