Photo by SilentSpotter
Find Hotels with smoking rooms in Malia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia Hotels with smoking rooms
Tonight
Tomorrow
This weekend
Next weekend
Compare Malia Hotels with smoking rooms room rates, reviews, and availability. Most hotels are fully refundable.

Aeolos Beach Resort
Aeolos Beach Resort
8.8 out of 10, Excellent, (13)
The price is SAR 159
SAR 203 total
includes taxes & fees
12 May - 13 May

Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
9.0 out of 10, Wonderful, (214)
The price is SAR 532
SAR 669 total
includes taxes & fees
10 May - 11 May

Ambrosia Hotel
Ambrosia Hotel
6.8 out of 10, (9)

Artemis Bay by Estia
Artemis Bay by Estia
8.0 out of 10, Very Good, (4)

Bella Elena
Bella Elena
9.0 out of 10, Wonderful, (11)

Blue Sky Apartments
Blue Sky Apartments
2.0 out of 10, (1)

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
9.2 out of 10, Wonderful, (318)
The price is SAR 819
SAR 996 total
includes taxes & fees
10 May - 11 May

Dionisos Hotel
Dionisos Hotel
8.8 out of 10, Excellent, (6)
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.
Find out more about Malia
Find out more about Malia
Recent reviews of Malia hotels
Recent reviews of Malia hotels

Lyttos Beach - All Inclusive
5/5 Excellent
""Lyttos Beach is an absolute gem! The crystal-clear waters and powdery sand make it a perfect spot to relax and soak up the sun. The scenic views are breathtaking, and the beach is well-organized with amenities nearby.
Whether you're looking to swim, sunbathe, or try your hand at water sports, Lyttos Beach has something for everyone. The atmosphere is calm and serene, making it an ideal destination for families and couples alike.
I highly recommend Lyttos Beach to anyone visiting Crete. It's a must-visit destination that will leave you with unforgettable memories." 5/5 stars."
A verified traveler stayed at Lyttos Beach - All Inclusive
Posted 10 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Malia
- Adventure Hotels in Malia
- All-inclusive Hotel in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Business Hotels in Malia
- Cheap Hotels in Malia
- Family Hotels in Malia
- Golf Hotels in Malia
- Green Hotels in Malia
- Historic Hotels in Malia
- Hotel Wedding Venues in Malia
- Hotel with a Concierge in Malia
- Hotels with Bars in Malia
- Hotels with Free Parking in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with a Pool in Malia
- Hotels with an Indoor Pool in Malia
- Luxury Hotels in Malia
- Pet-friendly Hotels in Malia
- Resorts & Hotels with Spas in Malia
- Romantic Hotels in Malia
- Shopping Hotels in Malia
- Ski Hotels in Malia
More Accommodation Types in
Hotels near popular Hersonissos Attractions
- Hotels near Malia Beach
- Hotels near Palace of Malia
- Hotels near Heraklion Port
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Hotels near Port of Hersonissos
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
Malia Hotels by Star Rating
Explore more hotels
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Palmera Beach - Adults Only
- Lyttos Beach - All Inclusive
- Abaton Island Resort & Spa
- Village Heights Resort
- Marin Hotel
- Mitsis Laguna Resort and Spa
- Metropole Urban Hotel
- Mitsis Cretan Village
- Elounda Palm Hotel
- Dom Boutique Hotel
- Knossos Royal
- Royal & Imperial Belvedere Resort - All inclusive
- Mirabello Hotel
- Amirandes, A Grecotel Resort To Live
- Artree Suites
- Harma Boutique Hotel
- Capsis Astoria Heraklion Hotel
- Aquila Elounda Village Resort, Suites & Spa