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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Malia Old Town

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
$300 nightly
The price is $358 total per night from Apr 11 to Apr 12
$358 total
Apr 11 - Apr 12
Total with taxes and fees
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 is excellent especially the staff. 10/10. Superb

Reviewed on Apr 5, 2026

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $78 total per night from Apr 10 to Apr 11
$78 total
Apr 10 - Apr 11
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 ...
Yes. Too early to eat.

Reviewed on Mar 31, 2026

Opens in a new windowMarvel Deluxe Rooms
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras Hersonissos M
Fully refundableReserve now, pay when you stay
$194 nightly
The price is $238 total per night from Apr 12 to Apr 13
$238 total
Apr 12 - Apr 13
Total with taxes and fees
A full-service spa, 6 restaurants, and 5 outdoor pools are all featured at this smoke-free hotel. Relax with a drink at one of the 5 bars/lounges and enjoy free ...
When it’s cold, they just need to heat up the pool to a good temp for ppl to enjoy, they claimed they heated it, but it was still too cold

Reviewed on Mar 30, 2026

Opens in a new windowMitsis Selection Laguna
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
$264 nightly
The price is $317 total per night from Apr 17 to Apr 18
$317 total
Apr 17 - Apr 18
Total with taxes and fees
This smoke-free property features free water park access, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach ...
Overall check in time was very late. Not many guests so not sure why it took so long. Mold smell in room, back door to pool didn’t work well, and a ton of fruit flies in the dining area. Overall cleanliness near the food area wasn’t great. Just an ok experience.

Reviewed on Dec 1, 2025

Opens in a new windowLyttos Beach - All Inclusive
Stella Blue Seaside Resort

Stella Blue Seaside Resort

4 out of 5
Analipsi Hersonissos Crete
$185 nightly
The price is $221 total per night from Apr 23 to Apr 24
$221 total
Apr 23 - Apr 24
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this all-inclusive property. Business travelers can take advantage of the free WiFi ...
Stella Blue We have been searching as a couple for a resort that we can come back to year after year; we have decided that Stella Blue is the one. We don’t say that lightly- we travel a lot and do have high expectations. We came to Stella Blue straight from the Mitsis Rinela, which is a 5*, and were ...

Reviewed on Oct 29, 2025

Opens in a new windowStella Blue Seaside Resort
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $83 total per night from Apr 10 to Apr 11
$83 total
Apr 10 - Apr 11
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 ...
Clean room, comfortable beds, nice buffet breakfast. Well presented hotel and very welcoming man on reception even after midnight. Would stay again.

Reviewed on Apr 1, 2026

Opens in a new windowSofia Hotel
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

4 out of 5
Daidalou 9 Hersonissos PC
$61 nightly
The price is $81 total per night from Apr 11 to Apr 12
$81 total
Apr 11 - Apr 12
Total with taxes and fees
This Mediterranean hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
Overall, a good value stay
Let’s start with the many positives of this experience: - location is excellent, a few steps from the beach and with bars and shops on your doorstep - rooms are very big and have a balcony, good air-conditioning and a safe - beds are long - shower pressure is excellent, the olive oil toiletries too ...

Reviewed on Oct 14, 2025

Opens in a new windowEnorme Infinity Beach ex Infinity Blue
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
$240 nightly
The price is $290 total per night from Apr 23 to Apr 24
$290 total
Apr 23 - Apr 24
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Opens in a new windowMitsis Selection Rinela
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $110 total per night from Apr 15 to Apr 16
$110 total
Apr 15 - Apr 16
Total with taxes and fees
This aparthotel features 3 restaurants, 4 outdoor pools, and an indoor pool. There's fun for all ages with a free kid's club and mini golf, and babysitting is ...
Opens in a new windowVillage Heights Resort
Don't see what you're looking for?
See all available properties in Malia Old Town
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.

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

Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection

4 out of 5
Posted 3 days ago
Travelocity Verified Review
"A beautiful premium resort, which is set in sunning location."
A verified traveler stayed at Domes of Elounda, Autograph Collection
Domes of Elounda, Autograph Collection

Explore More Ways to Travel with Travelocity