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

Stelios Gardens
Stelios Gardens
8.8 out of 10, Excellent, (70)
The price is NZ$71
includes taxes & fees
1 May - 2 May
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
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.

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 Convention Centre Creta Maris
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
- Hotels near Voulisma Beach
- Hotels near Plaka Beach
- Hotels near Spinalonga
- Hotels near Istro Beach
- Hotels near Heraklion Loggia
- Hotels near Acqua Plus Water Park
- Hotels near Heraklion Town Hall
- Hotels near Koules Fortress
- Hotels in Athens
- Hotels in Santorini
- Hotels in Rhodes
- Hotels in Corfu
- Hotels in Mykonos
- Hotels in Chania
- Hotels in Hersonissos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Zakynthos
- Hotels in Milos
- Hotels in Kefalonia
- Hotels in Kos
- Hotels in Rethymno
- Hotels in Thessaloniki
- Hotels in Heraklion
- Hotels in Agios Nikolaos
- Hotels in Skiathos
- Hotels in Oia
- Hotels in Lefkada
- Mitsis Cretan Village
- Knossos Royal
- Royal & Imperial Belvedere Resort - All inclusive
- Amirandes, A Grecotel Resort To Live
- Abaton Island Resort & Spa
- Miramare Resort & Spa
- Village Heights Resort
- Mirabello Bay Luxury Resort
- Albatros Spa & Resort Hotel
- Elios Hill - Sun Kissed Happiness
- Artree Suites
- Capsis Astoria Heraklion Hotel
- Domes of Elounda, Autograph Collection
- Kronos Hotel
- Mirabello Hotel
- Atrion Hotel
- Aquila Elounda Village Resort, Suites & Spa
- Unique Blue! Resort and Villas Adults Only
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- Elounda Mare
- Minos Beach Art Hotel, a Member of Design Hotels
- The Island - Adults Only
- NIKO Seaside Resort MGallery - Adults Only
- Knossos Beach Bungalows Suites Resort & Spa
- Palmera Beach - Adults Only
- Atlantica Caldera Palace - All Inclusive
- 3 Pines Design Living
- Bella Beach - All Inclusive
- Meliti Hotel - Adults Only
- Nana Princess Suites, Villas & Spa
- Candia Park Village
- Daios Cove
- InterContinental Crete by IHG
- Gouves Bay by Omilos Hotels
- Star Beach Village and Water Park
- Elounda Gulf Villas by Sandglass
- Enorme Santanna Island
- Yria Beach Hotel
- Ariadne Beach - Adults Only
- Elmi Suites Beach Hotel - All Inclusive
- Annabelle Beach Resort - All Inclusive
- Akasha Beach Hotel & Spa
- King Minos Retreat Resort & Spa
- Minos Imperial Beach Resort Milatos Crete
- Momi Slow Living Hotel
- Manili Boutique Suites & Villas
- Nana Golden Beach - All Inclusive
- Creta Blue Boutique Hotel
- Cayo Exclusive Resort & Spa
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