Photo by SilentSpotter
4 Star Hotels in Malia, Hersonissos
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia 4 Star Hotels
Top Malia 4 Star Hotels

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
8.4 out of 10, Very good, (1003)
The price is €109
includes taxes & fees
31 Aug - 1 Sept

Metropole Urban Hotel
Metropole Urban Hotel
9.2 out of 10, Wonderful, (257)
The price is €124
includes taxes & fees
8 Sept - 9 Sept

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1001)

Harma Boutique Hotel
Harma Boutique Hotel
8.2 out of 10, Very good, (386)

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (293)

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (518)
The price is €111
includes taxes & fees
7 Sept - 8 Sept

Vasia Royal Hotel
Vasia Royal Hotel
8.6 out of 10, Excellent, (59)

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (479)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia.

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is €196 per night from 26 Aug to 27 Aug
€196
26 Aug - 27 Aug
includes taxes & fees
9/10 Wonderful! (997 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.
Learn more about Malia
Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

Photo by SilentSpotter
Open Photo by SilentSpotter
Top Malia Hotel Reviews

Capsis Astoria Heraklion Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Adventure Sport Hotels in Malia
- All Inclusive Hotels in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Cheap Hotels in Malia
- Family Friendly Hotels in Malia
- Golf Hotels in Malia
- Historic Hotels in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Bar in Malia
- Hotels with Childcare in Malia
- Hotels with Pool in Malia
- Hotels with Restaurant in Malia
- Hotels with Spa in Malia
- Hotels with WiFi in Malia
- Luxury Hotels in Malia
- Pet Friendly Hotels in Malia
- Romantic Hotels in Malia
- Ski Hotels in Malia
More accommodation types in Malia
More top Malia Hotels
- Capsis Astoria Heraklion Hotel
- Aquila Elounda Village Resort, Suites & Spa
- GDM Megaron Historical Monument Hotel
- Mitsis Rinela
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Royal & Imperial Belvedere Resort - All inclusive
- Abaton Island Resort & Spa
- Sofia Hotel
- InterContinental Crete by IHG
- Bella Beach - All Inclusive
- Ethereal White Resort Hotel & Spa - Adults Only
- Grecotel Meli Palace
- Rocca A Mare Heraklion - Handwritten Collection
- Serita Beach - All Inclusive
- Nana Princess Suites, Villas & Spa
- Vasia Boulevard - Adults Only
- Palmera Beach - Adults Only
- Saint George Gournes Bay
Expedia's Latest Trends
Hotels
- Beach Hotels in La Rochelle
- Hotel Kings Court
- Holiday Park Resorts Cherbourg-en-Cotentin
- Hotel Le Café de Paris
- Mayia Exclusive Resort & Spa - Adults Only - All Inclusive
- Galway Manor House
- Vilar Do Golf
- MGM Grand Hotel & Casino
- Family Friendly Hotels in Courtown
- Hotels near Levi Ski Resort
- Hotels in Kilkeel
- The Westin Grand Berlin
- Caravan Parks Billund
- Hotels in Dingle
- Hotels near Cork Kent Station
- Hotels in Woking
- Hotels near Titanic Belfast
Packages
Holiday Rentals