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? Popular sights in the surrounding area include Stalis Beach.
Photo by SilentSpotter
Aparthotels in Malia
Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Aparthotels in Malia
Theo Star Beach Hotel
Theo Star Beach Hotel
9.2 out of 10, Wonderful, (5)
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 Star Beach Water Park
- Hotels near Palace of Knossos
- Hotels near Heraklion Archaeological Museum
- Hotels near Port of Hersonissos
- Hotels near Voulisma Beach
- Hotels near Plaka Beach
- Hotels near Crete Golf Club
- Hotels near Knossos Archaeological Site
- Hotels near Spinalonga
- Hotels near Convention Centre Creta Maris
- Hotels near Acqua Plus Water Park
- Hotels near Aquaworld Aquarium
- Hotels near Heraklion Town Hall
- Hotels near Istro Beach
- Hotels near Koules Fortress
- 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 Rhodes
- Hotels in Corfu
- Hotels in Mykonos
- Hotels in Chania
- Hotels in Hersonissos
- Hotels in Zakynthos
- Hotels in Kos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Kefalonia
- Hotels in Rethymno
- Hotels in Skiathos
- Hotels in Milos
- Hotels in Heraklion
- Hotels in Agios Nikolaos
- Hotels in Thessaloniki
- Hotels in Lefkada
- Hotels in Kassandra
- Mitsis Cretan Village
- Elounda Palm Hotel
- Lyttos Beach - All Inclusive
- Aquila Elounda Village Resort, Suites & Spa
- Lato Boutique Hotel
- Mitsis Rinela
- Unique Blue! Resort and Villas Adults Only
- Mirabello Hotel
- Yria Beach Hotel
- The Island - Adults Only
- Marvel Deluxe Rooms
- InterContinental Crete by IHG
- Amirandes, A Grecotel Resort To Live
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- Gouves Bay by Omilos Hotels
- Knossos Beach Bungalows Suites Resort & Spa
- Domes of Elounda, Autograph Collection
- Mirabello Bay Luxury Resort
- Nana Princess Suites, Villas & Spa
- NIKO Seaside Resort MGallery - Adults Only
- Atrion Hotel
- Elios Hill - Sun Kissed Happiness
- Annabelle Beach Resort - All Inclusive
- Minos Imperial Beach Resort Milatos Crete
- Arina Beach Resort
- Knossos Royal
- Ariadne Beach - Adults Only
- Koutouloufari Village Holiday Club
- Daios Cove
- Star Beach Village and Water Park
- Esperides Resort Crete, The Authentic Experience
- Atlantica Caldera Palace - All Inclusive
- Creta Blue Boutique Hotel
- St. Constantin Beach Hotel and Spa
- Pnoe Breathing Life
- Cook's Club Hersonissos Crete
- Grecotel Meli Palace, Lifestyle All In Resort
- Stella Palace Aqua Park Resort
- Cayo Exclusive Resort & Spa
- Nana Golden Beach - All Inclusive
- Mediterraneo Hotel - All Inclusive
- Enorme Santanna Island
- Semiramis Village
- Akasha Beach Hotel & Spa
- Lyttos Mare
- Miramare Resort & Spa
- Saint George Gournes Bay
- Stella Blue Seaside Resort
- Minos Beach Art Hotel, a Member of Design Hotels
- Mitsis Royal Mare
Hotels
Hotels in AvalonHyatt Regency Amritsar Hotel & SpaComfort Inn & Suites of SalinasHoliday Inn Express & Suites Dahlonega by IHGSleep Inn & Suites Yukon Oklahoma CityL'Avventura AthensHotels in United States of AmericaBlue Wave InnHotels in TaftHotels in Las VegasChalet Motel MequonSuper 8 by Wyndham Cody5 Star Hotels in DallasHotels in TannersvilleHotels in KearneySuper 8 by Wyndham Liverpool/Clay/Syracuse AreaHotels in WilliamsburgHotels in EloundaHotels in VarkalaHampton Inn Lawrence42 HotelHotels in ThailandHotels in HealdsburgHotels in Sorrento City CentreHotel O Atlanta Airport Jonesboro/Morrow I-75Cheap Hotels in SalisburyHotels in SoudaHotels in Newport BeachHotel WhistlerLa Quinta Inn & Suites by Wyndham Ft. Lauderdale Airport