Best 4 Star Hotels in Malia
Check availability on Malia 4 Star Hotels
Featured Malia 4 Stars Hotels

Ibis Styles Heraklion Central
26 Koroneou Street and Agiou Titou Heraklion
The price is €110 per night
€110
23 Apr - 24 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Ibis Styles Heraklion Central. During your stay, you're just a quick walk from Heraklion Archaeological Museum. Free breakfast, free WiFi in public areas and a restaurant are available.
Aamiainen sisältyy hintaan
Ilmainen Wi-Fi

Dom Boutique Hotel
Almirou 14 Heraklion
The price is €117 per night
€117
22 Apr - 23 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Dom Boutique Hotel. During your stay, you're just a quick walk from Heraklion Archaeological Museum. Enjoy features like free WiFi in public areas, plus a gym and a bar.
Ilmainen Wi-Fi
Ilmastointi

Enorme Infinity Beach ex Infinity Blue
Daidalou 9 Hersonissos PC
The price is €70 per night
€70
21 Apr - 22 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Enorme Infinity Beach ex Infinity Blue. During your stay, you're just a quick walk from Port of Hersonissos. Enjoy features like free WiFi in public areas and free self-parking, plus a full-service spa.
Yksityisellä rannalla
Uima-allas

Lato Boutique Hotel
15 Epimenidou Street Heraklion Crete Island
The price is €117 per night
€117
21 Apr - 22 Apr
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Lato Boutique Hotel. During your stay, you're just a quick walk from Heraklion Archaeological Museum. Features include free WiFi in public areas, plus a restaurant and a bar.

Metropole Urban Hotel
Agia Aikaterini Square Heraklion
The price is €97 per night
€97
1 May - 2 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Metropole Urban Hotel. During your stay, you're just a quick walk from Heraklion Archaeological Museum. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.

Stella Blue Seaside Resort
Analipsi Hersonissos Crete
The price is €206 per night
€206
21 Apr - 22 Apr
includes taxes & fees
During your stay at Stella Blue Seaside Resort, you'll be close to Port of Hersonissos. Features include free breakfast, free WiFi in public areas and free self-parking.
Uima-allas
Aamiainen sisältyy hintaan

Miramare Resort & Spa
Gargadoros Agios Nikolaos Crete Island
The price is €124 per night
€124
26 Apr - 27 Apr
includes taxes & fees
During your stay at Miramare Resort & Spa, you're just a quick walk from Almiros. Enjoy features like free WiFi in public areas, free self-parking and a free manager's reception.

Olive Green Hotel
Meramvellou & Idomeneos 22 Heraklion Crete
The price is €131 per night
€131
5 May - 6 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Olive Green Hotel. During your stay, you'll be connected to a shopping centre and just a quick walk from Heraklion Archaeological Museum. Free WiFi in public areas, 2 restaurants and a bar are available.

Capsis Astoria Heraklion Hotel
11 Eleftherias square Heraklion Crete Island
The price is €108 per night
€108
21 Apr - 22 Apr
includes taxes & fees
The breakfast at Capsis Astoria Heraklion Hotel gets high marks from our customers. During your stay, you're just a quick walk from Heraklion Archaeological Museum. You'll find features such as free WiFi in public areas, plus 3 restaurants and 2 bars. This property offers pet-friendly amenities, such as food and water bowls.
Uima-allas
Lemmikkiystävällinen

Gouves Bay by Omilos Hotels
Agiou Konstantinou, Crete Island Hersonissos Heraklion
The price is €78 per night
€78
2 May - 3 May
includes taxes & fees
During your stay at Gouves Bay by Omilos Hotels, you're just a quick walk from Ekklisia Agios Konstantinos. Free WiFi in public areas, free self-parking and 2 outdoor pools are available.

Palmera Beach - Adults Only
25th Martiou Str 14 Hersonissos Crete Island
The price is €80 per night
€80
6 May - 7 May
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Palmera Beach - Adults Only. During your stay, you're just a quick walk from Sarakino. Enjoy features like free WiFi in public areas and free self-parking, plus a full-service spa.

Sirens Beach and Village - All Inclusive
Malia Hersonissos Crete Island
The price is €192 per night
€192
2 May - 3 May
includes taxes & fees
During your stay at Sirens Beach and Village - All Inclusive, you're just a quick walk from Malia Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
The price is €127 per night
€127
21 Apr - 22 Apr
includes taxes & fees
During your stay at Royal & Imperial Belvedere Resort - All inclusive, you're just a quick walk from Star Beach Water Park. Features include free breakfast, free WiFi in public areas and free self-parking. This property offers pet-friendly amenities, such as food and water bowls.

Cook's Club Hersonissos Crete
Eleutheriou Venizelou 122 St. Hersonissos Crete
The price is €100 per night
€100
21 May - 22 May
includes taxes & fees
During your stay at Cook's Club Hersonissos Crete, you'll be within walking distance of Labyrinth Park. Features include free breakfast, free WiFi in public areas and free self-parking.

Ariadne Beach - Adults Only
Gargadoros, 72100 Agios Nikolaos, Crete Agios Nikolaos Greece
The price is €98 per night
€98
23 Apr - 24 Apr
includes taxes & fees
During your stay at Ariadne Beach - Adults Only, you're just a quick walk from Almiros. Features include free breakfast, free WiFi in public areas and free self-parking.
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 hotels essential information
Accommodation | 3,770 hotels |
|---|---|
Lowest Price | €70 |
Highest Price | €206 |
Popular hotels | Ibis Styles Heraklion Central, Dom Boutique Hotel, Enorme Infinity Beach ex Infinity Blue, Lato Boutique Hotel, Metropole Urban Hotel, Stella Blue Seaside Resort, Miramare Resort & Spa, Olive Green Hotel, Capsis Astoria Heraklion Hotel, Gouves Bay by Omilos Hotels, Palmera Beach - Adults Only, Sirens Beach and Village - All Inclusive, Royal & Imperial Belvedere Resort - All inclusive, Cook's Club Hersonissos Crete, Ariadne Beach - Adults Only |
Areas of Malia
Hotels by...
Top flights to Malia
Other accommodation options
Hotels by star rating
Top Trending
Hotels
Flights
Cars
Packages
Holiday Rentals
