Compare and book 4 Star hotels in Malia, Hersonissos
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Top Malia 4 Star Hotels
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia.
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is £88 per night from May 12 to May 13
£88
per night
12 May - 13 May
9.2/10 Wonderful! (984 reviews)
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
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.
Malia Hotel ReviewsExpedia verified reviews
5/5 Excellent
"The most amazing holiday, my highlight was the staff caring friendly make you feel welcome, it was my Birthday and they made me feel very special,Dimitra,Jotcha,Rena,Marco,Vladimir. Everyone was AMAZING."
A verified traveller stayed at Infinity Blue Boutique Hotel and Spa - Adults Only
Posted 12 days ago
Hotels in Malia by Star Rating
Areas of Malia
Accommodation near Malia attractions
- Malia Beach
- Palace of Malia
- Heraklion Port
- Stalis Beach
- Star Beach Water Park
- Palace of Knossos
- Port of Hersonissos
- Crete Golf Club
- Convention Centre Creta Maris
- Plaka Beach
- Knossos Archaeological Site
- Voulisma Beach
- Alternative Crete
- Istro Beach
- Spinalonga
- Acqua Plus Water Park
- Sarandaris Beach
- Port of Agios Nikolaos
- Aquaworld Aquarium
Choose Your Malia Hotel Style
- All-Inclusive Hotels (7)
- Beach Resorts & Hotels (94)
- Boutique Hotels (2)
- Family-Friendly Hotels (88)
- Golf Hotels (66)
- Historic Hotels (73)
- Hotels near Museums (73)
- Hotels with Air Conditioning (100)
- Hotels with Airport Transfers (18)
- Hotels with Babysitting Services (16)
- Hotels with Balcony (71)
- Hotels with Entertainment (11)
- Hotels with Gym (11)
- Hotels with Hot Tubs (12)
- Hotels with Laundry Service (34)
- Hotels with Pool (93)
- Hotels with Restaurant (82)
- Hotels with Waterslides (4)
- Hotels with Wifi (101)
- Hotels with a Bar (78)
- Hotels with a View (11)
- Hotels with smoking rooms (27)
- Luxury Hotels (3)
- Mountain Hotels (4)
- Pet-Friendly Hotels (10)
- Romantic Hotels (8)
- Safari Hotels (3)
- Shopping Hotels (15)
- Spa Hotels (23)
- Sports Hotels (46)
- Wedding Hotels (10)
More accommodation types in Malia
Most Popular Hotels in Malia
- Lato Boutique Hotel
- Bella Beach - All Inclusive
- Sofia Hotel
- Marin Hotel
- Creta Maris Resort - All Inclusive
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Atrion Hotel
- Galaxy Hotel Iraklio
- Lyttos Beach - All Inclusive
- Mitsis Selection Laguna
- Akasha Beach Hotel & Spa
- Mitsis Rinela
- Elounda Palm Hotel
- Village Heights Resort
- Miramare Resort & Spa
- Capsis Astoria Heraklion Hotel
- Abaton Island Resort & Spa
- Star Beach Village and Water Park
- Dom Boutique Hotel
- Royal & Imperial Belvedere Resort - All inclusive
Expedia's Latest Trends
Activities