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
Earn rewards on every night you stay
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 Malia Beach
- Hotels near Palace of Malia
- Hotels near Potamos Beach
- Hotels near Heraklion Port
- Hotels near Stalis Beach
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Star Beach Water Park
- Hotels near Port of Hersonissos
- Hotels near Knossos Archaeological Site
- Hotels near Voulisma Beach
- Hotels near Crete Golf Club
- Hotels near Koules Fortress
- Hotels near Aquaworld Aquarium
- Hotels near Plaka Beach
- Hotels near Heraklion Town Hall
- Hotels near Historical Museum of Crete
- Hotels near Eleftherias Square
- Hotels near Spinalonga
- 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 Gym
- Malia Pet Friendly Hotels
- Malia All-inclusive 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 Paros
- Hotels in Zakynthos
- Hotels in Naxos
- Hotels in Heraklion
- Hotels in Milos
- Hotels in Kefalonia
- Hotels in Kos
- Hotels in Rethymno
- Hotels in Oia
- Hotels in Skiathos
- Hotels in Fira
- Hotels in Agios Nikolaos
- Dom Boutique Hotel
- Lyttos Beach - All Inclusive
- Village Heights Resort
- Bella Beach - All Inclusive
- Lato Boutique Hotel
- Elounda Palm Hotel
- Amirandes, A Grecotel Resort To Live
- Olive Green Hotel
- Mitsis Laguna Resort and Spa
- Miramare Resort & Spa
- Domes of Elounda, Autograph Collection
- Palmera Beach - Adults Only
- Ariadne Beach - Adults Only
- Atlantica Caldera Palace - All Inclusive
- Infinity City Boutique Hotel
- Mitsis Rinela Beach
- Mirabello Bay Luxury Resort
- Artree Suites
- Metropole Urban Hotel
- Phāea Blue
- Nana Golden Beach
- Minos Beach Art Hotel, a Member of Design Hotels
- Candia Park Village
- The Island - Adults Only
- Daios Cove
- Royal & Imperial Belvedere Resort - All inclusive
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Cayo Exclusive Resort & Spa
- Abaton Island Resort & Spa
- Koutouloufari Village Holiday Club
- Mitsis Royal Mare
- Mirabello Hotel
- NEMA Design Hotel & Spa - Adults Only
- NIKO Seaside Resort MGallery - Adults Only
- Grecotel Meli Palace, Lifestyle All In Resort
- Elounda Bay Palace, a Member of the Leading Hotels of the World
- Knossos Beach Bungalows Suites Resort & Spa
- Akasha Beach Hotel & Spa
- Elounda Gulf Villas by Sandglass
- Mediterraneo Hotel - All Inclusive
- Silva Beach Hotel
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- King Minos Retreat Resort & Spa
- Aquila Elounda Village Resort, Suites & Spa
- Annabelle Beach Resort - All Inclusive
- Asterias Village Resort
- Mitsis Cretan Village
- Nana Princess Suites, Villas & Spa
- Minos Imperial Beach Resort Milatos Crete
- Lyda Club Hotel - All Inclusive
Hotels
Fer HotelBay Hill Inns & Suites, NeepawaCastle Manor InnHotels in CochraneStaybridge Suites Guelph, an IHG HotelHotels near Pearson Airport StationSolaria HotelHigh Park am Potsdamer PlatzUNAWAY Hotel Empire RomaHotels in GranadaHotels in BeaumontAmsterdam HostelThe Westin WestminsterENA Suite Hotel NamdaemunMarland MotelDays Inn & Suites by Wyndham Sault Ste. Marie ONBright Angel Lodge – Inside the ParkPet Friendly Hotels in KenoraValcour Inn & BoathouseHotels near University of VictoriaMayan Monkey Cancun - Adults OnlyDelta Hotels by Marriott Calgary Airport In-Terminal4 Star Hotels in Fort LauderdaleCalgary Marriott Downtown HotelCayo Levantado Resort - All InclusiveHotel-Motel Le Boise du lacSorrento InnAnderson Ocean Club and Spa by Oceana ResortsHotels in Council BluffsHotels in Sainte-Dorothée