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
7.81 mi from Malia Old Town
The price is $420 per night
$420
per night
May 20 - May 21
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 perks like free self parking and WiFi in public areas. You'll appreciate the gym, bar/lounge, and snack bar/deli.
Pool
Spa
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
17.42 mi from Malia Old Town
The price is $59 per night
$59
per night
May 17 - May 18
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. Free parking, a terrace, and a garden are also offered.
Bella Beach - All Inclusive
Anissaras, Hersonissos, Crete Island
7.05 mi from Malia Old Town
The price is $105 per night
$105
per night
May 13 - May 14
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this all-inclusive property. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
Infinity Blue Boutique Hotel and Spa - Adults Only
Daidalou 9, Hersonissos, PC
4.98 mi from Malia Old Town
The price is $85 per night
$85
per night
May 13 - May 14
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 at the beachside bar. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Pool
On private beach
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
1.1 mi from Malia Old Town
The price is $190 per night
$190
per night
May 13 - May 14
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus.
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
18.59 mi from Malia Old Town
The price is $126 per night
$126
per night
Jun 1 - Jun 2
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 in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
5.16 mi from Malia Old Town
The price is $201 per night
$201
per night
May 14 - May 15
This all-inclusive property features free water park access, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy a meal in one of the 7 restaurants and perks like free buffet breakfast and free self parking.
Nana Princess Suites, Villas & Spa
Hersonisos, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
2.9 mi from Malia Old Town
The price is $392 per night
$392
per night
May 14 - May 15
This luxury hotel features a private beach, an attached winery, and a full-service spa. Enjoy beachfront dining and relax with beach cabanas and sun loungers. There's fun for all ages with a water park and a free kid's club, and free supervised childcare is an added bonus.
Lyttos Beach - All Inclusive
ANISSARAS, Hersonissos, Crete Island
7.22 mi from Malia Old Town
The price is $242 per night
$242
per night
May 14 - May 15
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 umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
Abaton Island Resort & Spa
Themistokleous Ave., Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
3.03 mi from Malia Old Town
The price is $235 per night
$235
per night
May 13 - May 14
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the arcade/game room, onsite laundry facilities, and in-room childcare. Enjoy the indoor pool and perks like free self parking and free WiFi.
Miramare Resort & Spa
Gargadoros, Agios Nikolaos, Crete Island
Free Cancellation
Reserve now, pay when you stay
15.61 mi from Malia Old Town
The price is $85 per night
$85
per night
May 13 - May 14
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities.
Elounda Palm Hotel
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
15.02 mi from Malia Old Town
The price is $111 per night
$111
per night
May 13 - May 14
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus. Enjoy the gym and free perks like buffet breakfast and free self parking.
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.
Malia Old Town hotels essential information
Accommodation | 3,006 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $420 |
Popular hotels | Stella Island Luxury Resort & Spa - Adults Only, Sofia Hotel, Bella Beach - All Inclusive, Infinity Blue Boutique Hotel and Spa - Adults Only, Cretan Malia Park a Member of Design Hotels, Galaxy Hotel Iraklio, Creta Maris Resort - All Inclusive, Nana Princess Suites, Villas & Spa, Lyttos Beach - All Inclusive, Abaton Island Resort & Spa, Miramare Resort & Spa, Elounda Palm Hotel |
Recent Malia Old Town hotel reviews by fellow wanderers
Sofia Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Hotel Sofia is a very nice, well appointed hotel near the airport. Some late afternoon aircraft noise, but no problem overnight. On a side street so quiet, but only 100yds to public transport to city. Also a range of shops and eateries in same area. Pool area good. Breakfast had a good selection. Would recommend. Staff very friendly and helpful."
A verified traveler stayed at Sofia Hotel
Hotels near…
Areas of Malia Old Town
Most popular
Hotels
Flights
DFW to PMI FlightsCheap Flights to SouthwestMSP to EWR FlightsAmerican Airlines Chattanooga (CHA) to Houston (IAH) flightsSun Country Airlines Minneapolis - St. Paul (MSP) to New Orleans (MSY) flightsEmirates New York (JFK) to Frankfurt (FRA) flightsAmerican Airlines Louisville (SDF) to East Haven (HVN) flightsAmerican Airlines El Paso (ELP) to New York (LGA) flightsAmerican Airlines Savannah (SAV) to Killeen (GRK) flightsTRI to SLC FlightsDelta New York (JFK) to Nice (NCE) flightsEthiopian Airlines Addis Ababa (ADD) to Awassa (AWA) flightsCheap Flights to Sao PauloPlane Tickets to PeruDelta Fletcher (AVL) to Panama City (ECP) flightsAir India London (LHR) to Hyderabad (HYD) flightsDelta South Burlington (BTV) to Atlanta (ATL) flightsViva Aerobus San Antonio (SAT) to Silao (BJX) flights
Cars
568938b5-b9ff-4f4e-9c87-ea399642441787e72040-91f2-4ef2-a721-70e9492eb3f7