Hotels with smoking rooms in Malia
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](https://images.trvl-media.com/lodging/4000000/3770000/3761600/3761554/39cfedd7_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
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](https://images.trvl-media.com/lodging/12000000/11950000/11940100/11940059/511ad734_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
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](https://images.trvl-media.com/lodging/2000000/1400000/1399100/1399014/160ee04e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
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](https://images.trvl-media.com/lodging/11000000/10660000/10655600/10655512/f35660f0_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
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 Palace of Malia are located nearby.
![Aeolos Beach Resort](https://images.trvl-media.com/lodging/16000000/15080000/15078100/15078100/5a6f1c6e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
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 Palace of Malia are located ...
![Ikaros Beach Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/2000000/1990000/1982800/1982768/04f35271_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
![Artemis Bay by Estia](https://images.trvl-media.com/lodging/16000000/15890000/15889500/15889424/1ce6f36a_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
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 Palace of Malia are located ...
![Kalypso Hotel](https://images.trvl-media.com/lodging/4000000/4000000/3994800/3994791/74d6f97b_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
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](https://images.trvl-media.com/lodging/16000000/15110000/15103800/15103739/4972651d_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
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 ...
![Alexandra Rooms](https://images.trvl-media.com/lodging/18000000/17810000/17804200/17804165/6f8a11c6_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Alexandra Rooms
Malia Beach Road, Hersonissos, Heraklion
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Malia Beach and Stalis Beach ...
![Blue Sky Apartments](https://images.trvl-media.com/lodging/13000000/12810000/12802300/12802275/420e8054_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Blue Sky Apartments
Dimokratias 97, Malia
Stay at this hotel in Hersonissos. Enjoy WiFi (surcharge) and an outdoor pool. Popular attractions Malia Beach and Palace of Malia are located nearby.
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,569 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Aeolos Beach Resort, Alexander Beach Hotel & Village Resort, Alexandra Rooms, 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 |
Recent Malia hotel reviews by fellow wanderers
![Aquila Atlantis Hotel](http://images.trvl-media.com/lodging/1000000/70000/67300/67282/dc4644d5_y.jpg)
Aquila Atlantis Hotel
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"The hotel is great, the car parking place is hard find, but hotel gave us very detailed about city centra parking, saved us money and reduced stress. Breakfast is very good "
A verified traveller from carmel 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
An airport
- Hersonissos Hotels
- Greek Islands Hotels
- Heraklion Hotels
- Agios Nikolaos Hotels
- Ierapetra Hotels
- Elounda Hotels
- Analipsi Hotels
- Agios Nikolaos Town Hotels
- Hersonissos Centre Hotels
- Mediterranean Sea Hotels
- Stalida Hotels
- Archanes-Asterousia Hotels
- Sissi Hotels
- Minoa Pediada Hotels
- Karteros Hotels
- Koutouloufari Hotels
- Anissaras Hotels
- Kokkini Chani Hotels
- Viannos Hotels
- Kato Gouves Hotels
- Gouves Hotels
- Mirtos Hotels
- Milatos Hotels
- European Union Hotels
- Lasithi Plateau Hotels
- Gournai Hotels
- Istron Hotels
- Vathianos Kampos Hotels
- Limenas Chersonisou Hotels
- Pláka Hotels
- Mavrikiano Hotels
- Piskopiano Hotels
- Ammoudara Hotels
- Agios Ioannis Hotels
- Old Hersonissos Hotels
- Nikos Kazantzakis Hotels
- Episkopi Hotels
- Gournes Pediados Hotels
- Aposelemis Hotels
- Agkisaras 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