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
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
18.59 mi from Malia Old Town
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.
Pool
Spa
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
6.35 mi from Malia Old Town
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 in-room childcare is an added bonus. Unwind with a drink at one of the 3 poolside bars and enjoy free perks like free self parking and a beach shuttle.
Pool
Hot Tub
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
5.16 mi from Malia Old Town
This luxury property features free water park access, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 15 outdoor pools and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
17.42 mi from Malia Old Town
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 free WiFi. Free parking, a terrace, and a garden are also offered.
Pool
Parking included
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Free Cancellation
Reserve now, pay when you stay
6.29 mi from Malia Old Town
A full-service spa, 8 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 perks like buffet breakfast and free self parking. You'll appreciate the gym, poolside bar, and snack bar/deli.
Pool
Breakfast included
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
7.81 mi from Malia Old Town
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
All inclusive
Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
3.75 mi from Malia Old Town
This all-inclusive property features a full-service spa, a nightclub, and 6 restaurants. There's fun for all ages with a free kid's club and mini golf, and families will appreciate the onsite laundry facilities. Enjoy the 6 outdoor pools and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Phāea Cretan Malia, 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
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.
On private beach
Pool
Bella Beach - All Inclusive
Anissaras, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
7.05 mi from Malia Old Town
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.
Pool
All inclusive
Palmera Beach - Adults Only
25th Martiou Str 14, Hersonissos, Crete Island
4.48 mi from Malia Old Town
A full-service spa, a gym, and a restaurant are all featured at this eco-certified hotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. You'll appreciate the hot tub, bar/lounge, and snack bar/deli.
Pool
Hot Tub
Abaton Island Resort & Spa
Themistokleous Ave., Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
3.03 mi from Malia Old Town
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.
Pool
Spa
Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda, Agios Nikolaos, Crete
Free Cancellation
14.7 mi from Malia Old Town
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the steam room and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
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,345 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Galaxy Hotel Iraklio, Village Heights Resort, Creta Maris Resort - All Inclusive, Sofia Hotel, Mitsis Selection Laguna, Stella Island Luxury Resort & Spa - Adults Only, Royal & Imperial Belvedere Resort - All inclusive, Phāea Cretan Malia, a Member of Design Hotels, Bella Beach - All Inclusive, Palmera Beach - Adults Only, Abaton Island Resort & Spa, Elounda Infinity Exclusive Resort & Spa - Adults Only |
Recent Malia Old Town hotel reviews by fellow wanderers
Galaxy Hotel Iraklio
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The restaurant was lively as well as the staff."
A verified traveler stayed at Galaxy Hotel Iraklio
Hotels near…
Areas of Malia Old Town
Most popular
Hotels
Flights
Cheap Flights to HawthorneDelta Minneapolis - St. Paul (MSP) to Fort Wayne (FWA) flightsBritish Airways Barcelona (BCN) to London (LHR) flightsABQ to LGB FlightsWestJet Barcelona (BCN) to Toronto (YYZ) flightsDelta Milan (MXP) to Boston (BOS) flightsAir IndiaUnited Newark (EWR) to Pittsburgh (PIT) flightsAir Choice One Jonesboro (JBR) to St. Louis (STL) flightsDelta Lansing (LAN) to Phoenix (PHX) flightsSMF to BUF FlightsUnited San Francisco (SFO) to Chek Lap Kok (HKG) flightsHPN to MSN FlightsUnited San Francisco (SFO) to Santa Ana (SNA) flightsDelta New York (JFK) to Cuenca (CUE) flights