Hotels with smoking rooms in Malia from CA $183
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Malia Hotels with smoking rooms

Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
The price is CA $183 per night
CA $183
CA $231 total
includes taxes & fees
12 Apr - 13 Apr
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located ...

Bella Elena
5, Omirou Street, Hersonissos
Stay at this aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
The price is CA $250 per night
CA $250
CA $307 total
includes taxes & fees
14 Apr - 15 Apr
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

Drossia Hotel
126, Dimokratias St., Hersonissos, Crete
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and a nightclub. Popular attractions Malia Beach and Stalis Beach are located nearby.

Aeolos Beach Resort
Nik. Grammatikaki St., Hersonissos, Crete Island
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...

Dionisos Hotel
Dimokratias Str., 74, Hersonissos, Crete
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...

Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...

Manolis Apartments
Grabeles Area, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach are located ...

Artemis Bay by Estia
Afenti Christou, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and furnished balconies. Popular attractions Malia Beach and Stalis Beach are located ...

Kalypso Hotel
Ariadnes 5, Hersonissos, Crete Island
Stay at this 4-star eco-certified hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Stalis ...

Ambrosia Hotel
Nikolaou Grammatikaki & Arsinois, Hersonissos, Crete
Book a stay at this business-friendly hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach ...
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 hotels essential information
Accommodation | 3,653 hotels |
---|---|
Lowest Price | CA $183 |
Highest Price | CA $250 |
Popular hotels | Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Ambrosia Hotel, Artemis Bay by Estia, Bella Elena, Blue Sky Apartments, Phāea Cretan Malia, a Member of Design Hotels, Dionisos Hotel, Drossia Hotel, Ikaros Beach Resort & Spa - Adults Only, Kalypso Hotel, Manolis Apartments |
Recent Malia hotel reviews by fellow wanderers

Aquila Atlantis Hotel
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Fantastic hotel. Everything about it, the staff food are excellent as usual. We will keep on coming to this hotel. "
A verified traveller stayed at Aquila Atlantis Hotel
- Beach Resorts & Hotels in Malia
- Hotels with a Pool in Malia
- Kid Friendly Hotels in Malia
- Convention Center Hotels in Malia
- Historic Hotels in Malia
- Golf Resorts & Hotels in Malia
- Spa Resorts & Hotels in Malia
- Hotels with Hot Tubs in Malia
- Hotel Wedding Venues in Malia
- Pet Friendly Hotels in Malia
- Romantic Getaways & Hotels in Malia
- All Inclusive Resorts & Hotels in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Boutique Hotels in Malia
- Ski Resorts and Hotels in Malia
- Cheap Hotels in Malia
- Hotels with an Indoor Pool in Malia
- Hersonissos Hotels
- Greek Islands Hotels
- Heraklion Hotels
- Agios Nikolaos Hotels
- Ierapetra Hotels
- Elounda Hotels
- Agios Nikolaos Town Hotels
- Hersonissos Centre Hotels
- Mediterranean Sea Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Analipsi Hotels
- Minoa Pediada Hotels
- Sissi Hotels
- Koutouloufari Hotels
- Kokkini Chani Hotels
- Viannos Hotels
- Kato Gouves Hotels
- Anissaras Hotels
- Lasithi Plateau Hotels
- Limenas Chersonisou Hotels
- European Union Hotels
- Mirtos Hotels
- Karteros Hotels
- Istron Hotels
- Gouves Hotels
- Gournai Hotels
- Vathianos Kampos Hotels
- Milatos Hotels
- Mavrikiano Hotels
- Pláka Hotels
- Episkopi Hotels
- Ammoudara Hotels
- Piskopiano Hotels
- Agios Ioannis Hotels
- Old Hersonissos Hotels
- Agkisaras Hotels
- Nikos Kazantzakis Hotels
- Vathi Hotels
- Aposelemis Hotels
Most popular
Hotels
Flights
Air Canada Edmonton (YEG) to Vancouver (YVR) flightsCheap Flights to Salmon ArmFlights from Vancouver to Bora BoraAir Canada Toronto (YYZ) to Moss Town (GGT) flightsSwoop St. Petersburg - Clearwater (PIE) to Toronto (YYZ) flightsYEG - FLLTPA - PUJYYZ - YFCEtihad Airways Mumbai (BOM) to Toronto (YYZ) flightsCheap Flights to Bali
Cars