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
$266 nightly
The price is $306 total per night from Nov 8 to Nov 9
$306 total
Nov 8 - Nov 9
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 ...
"We loved this hotel, for the all-inclusive package, it’s beautiful, and the rooms were very nice. However, we made two dinner reservations upon check-in, and neither restaurant had our names on their list. Even though we saw the reservations when we were checking in. Also, unfortunately, they were ..."

Reviewed on Oct 4, 2026

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Elounda Agios Nikolaos Crete
$109 nightly
The price is $140 total per night from Oct 30 to Oct 31
$140 total
Oct 30 - Oct 31
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Relax ...
"Lovely new, clean resort was a pleasure to stay here even though the weather was not so good to begin with. Close enough to town to walk in for lunch/ dinner which was just as well as dinner options are limited to buffet or bar snacks. The food quality is very ops though. Nice place to stay"

Reviewed on Oct 7, 2026

Opens in a new windowEnorme Infinity Elounda - Adults Only
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou Hersonissos Crete Island
$211 nightly
The price is $257 total per night from Oct 30 to Oct 31
$257 total
Oct 30 - Oct 31
Total with taxes and fees
An indoor pool is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers ...
"The staff are absolutely amazing, every experience we have had was professional, helpful and they are always so kind! The room was always cleaned, thankfully because sand followed us everywhere! The view was absolutely beautiful!"

Reviewed on Oct 6, 2026

Opens in a new windowCreta Maris Resort - All Inclusive
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $65 total per night from Nov 10 to Nov 11
$65 total
Nov 10 - Nov 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 ...
"Emplacement très propre avec terrasse au toit, petit déjeuner complet et délicieux. Personnel très accueillant et sympathique."

Reviewed on Oct 6, 2026

Opens in a new windowMarvel Deluxe Rooms
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Limenas Hersonissos Crete
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $157 total per night from Oct 23 to Oct 24
$157 total
Oct 23 - Oct 24
Total with taxes and fees
An indoor pool is on site and multilingual staff is available around-the-clock at the 24-hour front desk. There's fun for all ages with a free kid's club and ...
"Loved everything about the property."

Reviewed on Oct 4, 2026

Opens in a new windowRoyal & Imperial Belvedere Resort - All inclusive
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $70 total per night from Nov 10 to Nov 11
$70 total
Nov 10 - Nov 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, efficient staff and close proximity to the airport, makes the Sofia hotel ideal for short stays. I stayed for one night and picked up my rental car the next day."

Reviewed on Oct 9, 2026

Opens in a new windowSofia Hotel
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $100 total per night from Oct 28 to Oct 29
$100 total
Oct 28 - Oct 29
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
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
$148 nightly
The price is $173 total per night from Nov 8 to Nov 9
$173 total
Nov 8 - Nov 9
Total with taxes and fees
A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers ...
Opens in a new windowLyttos Beach - All Inclusive
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $134 total per night from Nov 1 to Nov 2
$134 total
Nov 1 - Nov 2
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and ...
Opens in a new windowGalaxy Hotel Iraklio
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

Sofia Hotel

Sofia Hotel

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Clean, efficient staff and close proximity to the airport, makes the Sofia hotel ideal for short stays. I stayed for one night and picked up my rental car the next day."
A verified traveler stayed at Sofia Hotel
Sofia Hotel

Explore More Ways to Travel with Travelocity