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)
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
- Star Rating
- Accommodation Types
- Theme
- Top Cities in Greece
- Popular destinations
- More Hotels
- Most popular destinations
- 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 Convention Centre Creta Maris
- Hotels near Crete Golf Club
- 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 Alternative Crete
- Hotels in Athens
- Hotels in Santorini
- Hotels in Corfu
- Hotels in Mykonos
- Hotels in Rhodes
- Hotels in Hersonissos
- Hotels in Chania
- Hotels in Paros
- Hotels in Zakynthos
- Hotels in Naxos
- Hotels in Kefalonia
- Hotels in Kos
- Hotels in Milos
- Hotels in Rethymno
- Hotels in Thessaloniki
- Hotels in Heraklion
- Hotels in Karpathos
- Hotels in Skiathos
- Hotels in Oia
- Hotels in Agios Nikolaos
- Atrion Hotel
- Elounda Palm Hotel
- Mitsis Cretan Village
- Dom Boutique Hotel
- Kronos Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Palmera Beach - Adults Only
- Capsis Astoria Heraklion Hotel
- Mirabello Bay Luxury Resort
- Unique Blue! Resort and Villas Adults Only
- Knossos Beach Bungalows Suites Resort & Spa
- Domes of Elounda, Autograph Collection
- Gouves Bay by Omilos Hotels
- Amirandes, A Grecotel Resort To Live
- Elios Hill - Sun Kissed Happiness
- Bella Beach - All Inclusive
- Nana Golden Beach - All Inclusive
- Elmi Suites Beach Hotel - All Inclusive
- Annabelle Beach Resort - All Inclusive
- Artree Suites
- Stella Palace Aqua Park Resort
- Koutouloufari Village Holiday Club
- Minos Beach Art Hotel, a Member of Design Hotels
- Phāea Blue
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Abaton Island Resort & Spa
- Ariadne Beach - Adults Only
- Atlantica Caldera Palace - All Inclusive
- Candia Park Village
- NIKO Seaside Resort MGallery - Adults Only
- The Island - Adults Only
- NEMA Design Hotel & Spa - Adults Only
- Marni Village
- GD Gallery Suites
- Mediterraneo Hotel - All Inclusive
- Aquila Elounda Village Resort, Suites & Spa
- Creta Blue Boutique Hotel
- 3 Pines Design Living
- Daios Cove
- Momi Slow Living Hotel
- Koni Village Hotel
- Enorme Santanna Island
- Mitsis Royal Mare
- InterContinental Crete
- Yria Beach Hotel
- Semiramis Village
- Silva Beach Hotel
- Hersonissos Village Hotel & Bungalows - All inclusive
- Grecotel Meli Palace, Lifestyle All In Resort
Hotels
Grand Hotel LlandudnoCityroomz EdinburghHotels in Agia Pelagiaibis Berlin City Potsdamer PlatzHotel Boulevard, Autograph CollectionHotel Taormina Brussels AirportLandmar Playa La ArenaHoliday Inn Belfast City Centre by IHGHoliday Inn Hemel Hempstead M1, Jct. 8 by IHGHotels in GouvesVilla AltaCorfu PalaceHotel DomideaHotels in Agia MarinaTullamore Court HotelCheap Hotels in BathKarma Sanctum SohoSilo Design & Boutique HostelHotels in LoutroAparthotels TokyoHotels in Marsa AlamHotel Palazzo PapaleoHotels in GeorgioupolisHotel RudisCastletroy Park Hotel SuitesMercure Nice Promenade Des AnglaisUpton Court Holiday CottagesCascais City Beach HotelHotels in Dublin