Photo by SilentSpotter
Malia Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Malia Hotels with a Gym

Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
8.6 out of 10, Excellent, (51)
The price is S$326
includes taxes & fees
13 Jul - 14 Jul

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
9.4 out of 10, Exceptional, (137)
The price is S$270
includes taxes & fees
13 Jul - 14 Jul

Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites
8.8 out of 10, Excellent, (13)

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
9.2 out of 10, Wonderful, (332)
The price is S$480
includes taxes & fees
13 Jul - 14 Jul
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
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

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
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
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 Heraklion Archaeological Museum
- Hotels near Palace of Knossos
- Hotels near Natural History Museum of Crete
- Hotels near Port of Hersonissos
- Hotels near Historical Museum of Crete
- Hotels near Voulisma Beach
- Hotels near Istro Beach
- Hotels near Knossos Archaeological Site
- Hotels near Plaka Beach
- Hotels near Crete Golf Club
- Hotels near Spinalonga
- Hotels near Convention Centre Creta Maris
- Hotels near Aquaworld Aquarium
- Hotels near Acqua Plus Water Park
- Hotels in Santorini
- Hotels in Athens
- Hotels in Rhodes
- Hotels in Corfu
- Hotels in Mykonos
- Hotels in Hersonissos
- Hotels in Chania
- 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 Agios Nikolaos
- Hotels in Heraklion
- Hotels in Kassandra
- Hotels in Lefkada
- Hotels in Thessaloniki
- Vasia Boulevard - Adults Only
- Lyttos Beach - All Inclusive
- Dom Boutique Hotel
- Elios Hill - Sun Kissed Happiness
- Bella Beach - All Inclusive
- Marvel Deluxe Rooms
- King Minos Retreat Resort & Spa
- Serita Beach - All Inclusive
- Mitsis Cretan Village
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Elounda Palm Hotel
- InterContinental Crete by IHG
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
- The Island - Adults Only
- Domes of Elounda, Autograph Collection
- Hersonissos Palace - All Inclusive
- Stella Palace Aqua Park Resort
- Saint George Gournes Bay
- Creta Blue Boutique Hotel
- Daios Cove
- Unique Blue! Resort and Villas Adults Only
- Gouves Bay by Omilos Hotels
- Elmi Suites Beach Hotel - All Inclusive
- Knossos Beach Bungalows Suites Resort & Spa
- Phāea Blue
- Mirabello Hotel
- Paralos Kosta Alímia
- Cook's Club Hersonissos Crete
- Lyttos Mare
- Miramare Resort & Spa
- Pnoe Breathing Life
- Amirandes, A Grecotel Resort To Live
- Annabelle Beach Resort - All Inclusive
- Esperides Resort Crete, The Authentic Experience
- Minos Palace Resort - Adults Only
- Asana Hotel
- Minos Imperial Beach Resort Milatos Crete
- Star Beach Village and Water Park
- Mirabello Bay Luxury Resort
- Yria Beach Hotel
- Stella Blue Seaside Resort
- Candia Park Village
- Mediterraneo Hotel - All Inclusive
- Nana Princess Suites, Villas & Spa
- Cayo Exclusive Resort & Spa
- Ariadne Beach - Adults Only
- Koutouloufari Village Holiday Club
- Pela Maria Hotel - All Inclusive
- Knossos Royal
- Dimargio Luxury Hotel & Spa
Hotels
- 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