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, (1002)
The price is €105
includes taxes & fees
21 Jul - 22 Jul

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

Palmera Beach - Adults Only
Palmera Beach - Adults Only
8.6 out of 10, Excellent, (149)
The price is €149
includes taxes & fees
11 Jul - 12 Jul

Ibis Styles Heraklion Central
Ibis Styles Heraklion Central
9.4 out of 10, Exceptional, (494)
The price is €103
includes taxes & fees
6 Jul - 7 Jul

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

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

Infinity Blue Boutique Hotel and Spa - Adults Only
Infinity Blue Boutique Hotel and Spa - Adults Only
8.8 out of 10, Excellent, (378)
The price is €225
includes taxes & fees
17 Jul - 18 Jul

Lato Boutique Hotel
Lato Boutique Hotel
8.8 out of 10, Excellent, (1001)
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.

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,000 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
Recent Reviews in Malia
Recent Reviews in Malia

Capsis Astoria Heraklion Hotel
5/5 Excellent
"Nice property close to shopping. "
A verified traveller stayed at Capsis Astoria Heraklion Hotel
Posted 21 hours ago
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
More top Malia Hotels
- Sofia Hotel
- Creta Maris Resort - All Inclusive
- Bella Beach - All Inclusive
- Mitsis Rinela
- Elounda Infinity Exclusive Resort & Spa - Adults Only
- Abaton Island Resort & Spa
- Lato Boutique Hotel
- Palmera Beach - Adults Only
- Dom Boutique Hotel
- Aquila Elounda Village Resort, Suites & Spa
- Lyttos Beach - All Inclusive
- Elounda Palm Hotel
- The Island - Adults Only
- Infinity Blue Boutique Hotel and Spa - Adults Only
- InterContinental Crete by IHG
- Mitsis Cretan Village
- Domes of Elounda, Autograph Collection
- Unique Blue! Resort and Villas Adults Only
- Domes Aulus Elounda All-Inclusive Resort, Curio by Hilton
Expedia's Latest Trends
Hotels
Beach Hotels in La RochelleHotel Kings CourtHoliday Park Resorts Cherbourg-en-CotentinHotel Le Café de ParisMayia Exclusive Resort & Spa - Adults Only - All InclusiveGalway Manor HouseVilar Do GolfMGM Grand Hotel & CasinoFamily Friendly Hotels in CourtownHotels near Levi Ski ResortHotels in KilkeelThe Westin Grand BerlinCaravan Parks BillundHotels in DingleHotels near Cork Kent StationHotels in WokingHotels near Titanic Belfast
Packages
Holiday Rentals