Malia Hotels with a Gym
Check prices for these dates
Malia Hotels with a Gym

Aquila Atlantis Hotel
Aquila Atlantis Hotel

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central

GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
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.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
If thrills are what you're after, head to Star Beach Water Park, located 0.8 mi (1.3 km) from central Hersonissos Centre. Hotels.com travellers also say the area is relaxing and that it has lots of nice beaches. If you have fun at Star Beach Water Park, you'll love Aquaworld Aquarium and Acqua Plus Water Park, both located nearby.
Malia Beach
If you can't wait to get to the beach, you might enjoy a trip to Malia Beach, located 0.6 mi (1 km) from central Malia. Enjoy the sunset by the shore at Stalis Beach, Potamos Beach and Palm Bay Beach.
Frequently asked questions
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Greece
- Hotels close to nearby airports
- 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 Knossos Archaeological Site
- Hotels near Voulisma Beach
- Hotels near Heraklion Town Hall
- Hotels near Plaka Beach
- Hotels near Crete Golf Club
- Hotels near Istro Beach
- Hotels near Convention Centre Creta Maris
- Hotels near Spinalonga
- Hotels near Aquaworld Aquarium
- Hotels near Port of Agios Nikolaos
- Hotels near Historical Museum of Crete
- Hotels in Santorini
- Hotels in Athens
- Hotels in Rhodes
- Hotels in Mykonos
- Hotels in Corfu
- 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 Milos
- Hotels in Skiathos
- Hotels in Agios Nikolaos
- Hotels in Kassandra
- Hotels in Lefkada
- Hotels in Heraklion
- Hotels in Platanias
- Aquila Elounda Village Resort, Suites & Spa
- Lyttos Beach - All Inclusive
- Palmera Beach - Adults Only
- Vasia Boulevard - Adults Only
- Olive Green Hotel
- Abaton Island Resort & Spa
- King Minos Retreat Resort & Spa
- Bella Beach - All Inclusive
- Mirabello Bay Luxury Resort
- Saint George Gournes Bay
- Elmi Suites Beach Hotel - All Inclusive
- Elios Hill - Sun Kissed Happiness
- Serita Beach - All Inclusive
- The Island - Adults Only
- Mitsis Cretan Village
- Elounda Palm Hotel
- Domes of Elounda, Autograph Collection
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- InterContinental Crete by IHG
- Knossos Beach Bungalows Suites Resort & Spa
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Hersonissos Palace - All Inclusive
- Ethereal White Resort Hotel & Spa - Adults Only
- Stella Palace Aqua Park Resort
- Creta Blue Boutique Hotel
- Paralos Kosta Alímia
- Atrion Hotel
- Daios Cove
- Unique Blue! Resort and Villas Adults Only
- Miramare Resort & Spa
- Cook's Club Hersonissos Crete
- Phāea Blue
- Minos Palace Resort - Adults Only
- Minos Imperial Beach Resort Milatos Crete
- Mediterraneo Hotel - All Inclusive
- Asana Hotel
- Grecotel Meli Palace
- Lyttos Mare
- Amirandes, A Grecotel Resort to Live
- Ariadne Beach - Adults Only
- Akasha Beach Hotel & Spa
- Pnoe Breathing Life
- Esperides Resort Crete, The Authentic Experience
- Annabelle Beach Resort - All Inclusive
- Star Beach Village and Water Park
- Elounda Gulf Villas by Sandglass
- Cayo Exclusive Resort & Spa
- Nana Princess Suites, Villas & Spa
- Yria Beach Hotel
- Candia Park Village
- Hotels in Jimbaran
- Piano Hotel
- Yarra Valley Lodge
- Best Western Hotel Fino Tokyo Akasaka
- 14 Place Sukhumvit Suites - SHA Plus
- Grand Chariot Hokutoshichisei 135°
- Kaku Place by H2 Life
- Hotels in Tamsui
- Hotels in Bangkok
- Galle Fort Hotel
- Cloud Villa
- Hotels in Middeniya
- Ostro Hotel
- Hotels in Wat Bot
- citizenM Taipei North Gate
- Villa Bewa by Villa Finder
- Platinum Suites KLCC @ Brand New in KL
- Tien Hotel
- Gay friendly Hotels in Kos
- Hotels near Innsbruck Central Station
- Hotel Rest Seogwipo
- Minn Nishi Kasai
- Graduate by Hilton Cambridge
- Villa Mia by Villa Finder
- 4 Star Hotels in Jeju City
- Quest Serviced Residences
- Hotels near Sungkyunkwan University
- Alpin Panorama Hotel Hubertus
- HERMITAGE Lake Lucerne - Beach Club & Lifestyle Hotel
- Izumigo AMBIENT Azumino Hotel