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
Find and book your perfect stay
Unlock travel rewards with One Key
Save more with Member Prices
Free cancellation options if plans change
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. If you carry on walking you'll get to Sarandaris Beach for some more water views.
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
- 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 Palace of Knossos
- Hotels near Star Beach Water Park
- Hotels near Heraklion Archaeological Museum
- Hotels near Crete Golf Club
- Hotels near Port of Hersonissos
- Hotels near Voulisma Beach
- Hotels near Knossos Archaeological Site
- Hotels near Aquaworld Aquarium
- Hotels near Plaka Beach
- Hotels near Koules Fortress
- Hotels near Spinalonga
- Hotels near Heraklion Town Hall
- Hotels near Historical Museum of Crete
- Hotels near Eleftherias Square
- Hotels near Acqua Plus Water Park
- Malia Beach Hotels
- Malia Hotels with a Pool
- Malia Family Hotels
- Malia Hotels with Parking
- Malia Business Hotels
- Malia Hotels with Kitchens
- Malia Resorts & Hotels with Spas
- Malia Hotels with Free Breakfast
- Malia Hotels with a Fitness Center
- Malia Pet Friendly Hotels
- Malia All-Inclusive Resorts & Hotels
- Malia Luxury Hotels
- Hotels in Athens
- Hotels in Santorini
- Hotels in Mykonos
- Hotels in Rhodes
- Hotels in Corfu
- Hotels in Chania
- Hotels in Hersonissos
- Hotels in Thessaloniki
- Hotels in Zakynthos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Heraklion
- Hotels in Milos
- Hotels in Kefalonia
- Hotels in Rethymno
- Hotels in Kos
- Hotels in Oia
- Hotels in Skiathos
- Hotels in Agios Nikolaos
- Hotels in Fira
- Domes of Elounda, Autograph Collection
- Lyttos Beach - All Inclusive
- Village Heights Resort
- Miramare Resort & Spa
- Amirandes, A Grecotel Resort To Live
- Bella Beach - All Inclusive
- Mitsis Laguna Resort and Spa
- Atlantica Caldera Palace - All Inclusive
- Dom Boutique Hotel
- Infinity City Boutique Hotel
- Elounda Palm Hotel
- Lato Boutique Hotel
- Olive Green Hotel
- Metropole Urban Hotel
- The Island - Adults Only
- Palmera Beach - Adults Only
- Mitsis Rinela Beach
- Ariadne Beach - Adults Only
- Mirabello Bay Luxury Resort
- Nana Golden Beach
- Phāea Blue
- Minos Beach Art Hotel, a Member of Design Hotels
- Knossos Beach Bungalows Suites Resort & Spa
- Artree Suites
- Daios Cove
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- NEMA Design Hotel & Spa - Adults Only
- Cayo Exclusive Resort & Spa
- Royal & Imperial Belvedere Resort - All inclusive
- Abaton Island Resort & Spa
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Akasha Beach Hotel & Spa
- Koutouloufari Village Holiday Club
- Mitsis Royal Mare
- Mirabello Hotel
- Candia Park Village
- Aquila Elounda Village Resort, Suites & Spa
- Silva Beach Hotel
- Grecotel Meli Palace, Lifestyle All In Resort
- Elounda Bay Palace, a Member of the Leading Hotels of the World
- Nana Princess Suites, Villas & Spa
- Elounda Gulf Villas by Sandglass
- Mediterraneo Hotel - All Inclusive
- King Minos Retreat Resort & Spa
- Minos Imperial Beach Resort Milatos Crete
- NIKO Seaside Resort MGallery - Adults Only
- Asterias Village Resort
- Mitsis Cretan Village
- Annabelle Beach Resort - All Inclusive
- Lyda Club Hotel - All Inclusive
Hotels
Hotel GenevieveStiller's ResidencyHotels in LoutroComfort Inn Syosset - Long IslandQuality Inn & Suites Near the Theme ParksHotels in VlorëHoliday Inn Express & Suites Miami Airport East, an IHG HotelThe Lodge at Wakulla SpringsCheap Hotels in MarshfieldHyatt Centric Kota KinabaluLa Torretta dei Merli With ViewsBoston Marriott PeabodyNo1. Apartments Edinburgh - New TownHotels in HelsinkiBalmoral Resort FloridaCheap Hotels in Carolina ForestHotels in ProsserHotel Chinzanso TokyoHotels in HoustonHotels near Las Vegas Mini Grand PrixHotels in Back BayHotels in Downtown Lafayette Historic DistrictHotels in SoudaPark By CloverHoliday Inn Express & Suites Dearborn SW - Detroit Area, an IHG HotelBrand New Boutique Stay - Stateline, Heavenly, Beach - South Lake ChaletHotels in Manhattan BeachHotels near Schaumburg Convention CenterHotels in OdenseThe Village At Palmetto Dunes