Malia is a relaxing city where you can spend time visiting the marina. Why not take time to see places like Malia Beach and Palace of Malia? There's plenty more to see, including sights like Potamos Beach.
Photo by SilentSpotter
Guest Houses in Malia
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Guest Houses in Malia
![Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/17000000/16490000/16486000/16485902/94163432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
Stelios Gardens
Stelios Gardens
8.8 out of 10, Excellent, (70)
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.
Top landmarks in Malia
![Port of Hersonissos](https://mediaim.expedia.com/destination/2/574f2497e3c0bea15fde658f9c3d8253.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Port of Hersonissos
Imagine strolling along Port of Hersonissos for some great waterfront pics. It's located 0.6 mi (0.9 km) from central Limenas Chersonisou.
Learn more about Malia
Notable for its waterfront, Malia features attractions such as Malia Beach and Palace of Malia. This relaxing city has something for everyone including sights like Potamos Beach within a secluded setting.
![](https://mediaim.expedia.com/destination/2/064b7974ee98a6ee1602522e44facb3a.jpg?impolicy=fcrop&w=899&h=600&p=1&q=high)
Photo by SilentSpotter
Open Photo by SilentSpotter
Find out more about Malia
Find out more about Malia
Keep exploring
Keep exploring
- Landmarks
- Accommodation Types
- Theme
- Top Cities in Greece
- Popular destinations
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Heraklion Port
- Hotels near Malia Beach
- Hotels near Palace of Malia
- Hotels near Potamos Beach
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Port of Hersonissos
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Convention Centre Creta Maris
- Hotels near Voulisma Beach
- Hotels near Plaka Beach
- Hotels near Aquaworld Aquarium
- Hotels near Spinalonga
- Hotels near Historical Museum of Crete
- Hotels near Istro Beach
- Hotels near Port of Agios Nikolaos
- Hotels near Heraklion Town Hall
- Hotels in Athens
- Hotels in Santorini
- Hotels in Corfu
- Hotels in Rhodes
- Hotels in Mykonos
- Hotels in Hersonissos
- Hotels in Chania
- Hotels in Zakynthos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Kos
- Hotels in Kefalonia
- Hotels in Rethymno
- Hotels in Milos
- Hotels in Heraklion
- Hotels in Thessaloniki
- Hotels in Skiathos
- Hotels in Oia
- Hotels in Agios Nikolaos
- Hotels in Karpathos
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Elounda Palm Hotel
- Dom Boutique Hotel
- Mirabello Bay Luxury Resort
- Royal & Imperial Belvedere Resort - All inclusive
- Palmera Beach - Adults Only
- Unique Blue! Resort and Villas Adults Only
- Marin Hotel
- Capsis Astoria Heraklion Hotel
- Knossos Beach Bungalows Suites Resort & Spa
- Domes of Elounda, Autograph Collection
- Stella Blue Seaside Resort
- Naiades Marina Hotel
- Gouves Bay by Omilos Hotels
- Nana Golden Beach - All Inclusive
- Amirandes, A Grecotel Resort To Live
- Koutouloufari Village Holiday Club
- Elmi Suites Beach Hotel - All Inclusive
- Stella Palace Aqua Park Resort
- Annabelle Beach Resort - All Inclusive
- Elios Hill - Sun Kissed Happiness
- Maria Lambis Apartments
- Ariadne Beach - Adults Only
- Abaton Island Resort & Spa
- Minos Beach Art Hotel, a Member of Design Hotels
- Phāea Blue
- Bella Beach - All Inclusive
- Atlantica Caldera Palace - All Inclusive
- Mediterraneo Hotel - All Inclusive
- Candia Park Village
- NEMA Design Hotel & Spa - Adults Only
- GD Gallery Suites
- The Island - Adults Only
- 3 Pines Design Living
- Daios Cove
- Silva Beach Hotel
- Koni Village Hotel
- Grecotel Meli Palace, Lifestyle All In Resort
- Mitsis Royal Mare
- Aquila Elounda Village Resort, Suites & Spa
- Metropole Urban Hotel
- Momi Slow Living Hotel
- Semiramis Village
- Hersonissos Village Hotel & Bungalows - All inclusive
- Akasha Beach Hotel & Spa
- Yria Beach Hotel
- InterContinental Crete
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Arminda Hotel & Spa
- Galazio Beach Resort
Hotels
Hotels in AnalipsiHotels near Mall of AmericaHotels in BeerwahNH Collection Brussels Grand SablonAtour Hotel Shengtai West Road South Railway Station NanjingThe Prince of Whales Hostel & BarHotels in PolemarchiHotels in MatarangiHotels near Rarotonga Intl.Hotels in Palio GeraniHotels in MarathiHotels with a Pool in Old Town RethymnonLuxury Hotels in SaipanChalet LupinHotels near Lund MAX IV Tram StopMorning Tide VillaJasmine HouseHotels near Sydney Opera HouseCheap Hotels in CorfuSina PJ Beach Fales and SurfHotels in RataiHotels in TymbakiHotels near Aotea CentreBeach Hotels in GeraniHotels in SoudaHotels in Malolo Lailai IslandHotels in MessejanaHotels in GastownBaseCamp Hotel DortmundThe Ship Inn