Best 4 Star Hotels in Malia

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 Town Hall. Enjoy features like free WiFi in public areas, plus a gym and a bar.

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 2 restaurants.

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 Museum of Ancient Greek Technology. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant.

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 Museum of Religious Art. You'll find features such as free WiFi in public areas, plus a restaurant and a bar.

During your stay at Stella Blue Seaside Resort, you'll be close to Star Beach Water Park. Features include free breakfast, free WiFi in public areas and free self-parking.

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.

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.

The breakfast at Capsis Astoria Heraklion Hotel gets high marks from our customers. During your stay, you're just a quick walk from Eleftherias Square. 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.

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.

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.

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.

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.

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.

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.

During your stay at Canvas by Mitsis Cretan Village, you'll be within walking distance of Convention Centre Creta Maris. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.