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)

Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
8.4 out of 10, Very good, (1000)
The price is €100
includes taxes & fees
3 Aug - 4 Aug

Olive Green Hotel
Olive Green Hotel
9.4 out of 10, Exceptional, (475)

Dom Boutique Hotel
Dom Boutique Hotel
9.4 out of 10, Exceptional, (290)
The price is €188
includes taxes & fees
31 Aug - 1 Sept

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (504)
The price is €143
includes taxes & fees
4 Aug - 5 Aug

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

Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.6 out of 10, Excellent, (152)
The price is €150
includes taxes & fees
29 Aug - 30 Aug

Gouves Bay by Omilos Hotels
Gouves Bay by Omilos Hotels
7.2 out of 10, Good, (24)
The price is €151
includes taxes & fees
1 Aug - 2 Aug
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 €159 per night from 31 Aug to 1 Sept
€159
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (1,001 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 relaxing Malia! Enjoy the cocktail bars, spas and marina.

Photo by SilentSpotter
Open Photo by SilentSpotter
Top Malia Hotel Reviews

Lato Boutique Hotel
10/10 Excellent

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
- GDM Megaron Historical Monument Hotel
- Royal & Imperial Belvedere Resort - All inclusive
- Capsis Astoria Heraklion Hotel
- Lato Boutique Hotel
- Sofia Hotel
- Galaxy Hotel Iraklio
- Rocca A Mare Heraklion - Handwritten Collection
- Creta Maris Resort - All Inclusive
- Mitsis Rinela
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- 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
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