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

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

Metropole Urban Hotel
Metropole Urban Hotel
9.4 out of 10, Exceptional, (254)
The price is €134
includes taxes & fees
21 Aug - 22 Aug

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
8.4 out of 10, Very good, (1006)
The price is €124
includes taxes & fees
25 Aug - 26 Aug

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

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (510)
The price is €113
includes taxes & fees
13 Aug - 14 Aug

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (293)
The price is €181
includes taxes & fees
18 Aug - 19 Aug

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

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (478)
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 €184 per night from 18 Aug to 19 Aug
€184
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (998 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
Get away to quaint Malia! Enjoy the cocktail bars, spas and marina.

Photo by SilentSpotter
Open Photo by SilentSpotter
Top Malia Hotel Reviews
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
- Stella Island Luxury Resort & Spa - Adults Only
- GDM Megaron Historical Monument Hotel
- Mitsis Rinela
- Serita Beach - All Inclusive
- Royal & Imperial Belvedere Resort - All inclusive
- Aquila Elounda Village Resort, Suites & Spa
- Abaton Island Resort & Spa
- Sofia Hotel
- Lato Boutique Hotel
- Galaxy Hotel Iraklio
- Capsis Astoria Heraklion Hotel
- Bella Beach - All Inclusive
- Ethereal White Resort Hotel & Spa - Adults Only
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Vasia Boulevard - Adults Only
- Rocca A Mare Heraklion - Handwritten Collection
- InterContinental Crete by IHG
- King Minos Retreat Resort & Spa
- Palmera Beach - Adults Only
- Lyttos Beach - All Inclusive
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