Best 4 Star Hotels in Malia

During your stay at Harma Boutique Hotel, you'll be within walking distance of Port of Hersonissos. Free WiFi in public areas, a restaurant and a gym are available.

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.

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.

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.

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. Features include free WiFi in public areas, plus a restaurant and a gym.

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.

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.

During your stay at Mitsis Cretan Village, you'll be within walking distance of Sarandaris Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

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

During your stay at Castello City Hotel, you're just a quick walk from Venetian Walls. Features include free WiFi in public areas, free self-parking and a free manager's reception.

During your stay at Vasia Royal Hotel, you're just a quick walk from Dinosauria Park. Features include free breakfast, free WiFi in public areas and free self-parking.

Our customers tell us that they can't get enough of the helpful staff at Infinity Blue Boutique Hotel and Spa - Adults Only. During your stay, you'll be connected to the convention centre and 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 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 Creteco Hotel & Suites, you'll be within walking distance of Dinosauria Park. Features include free WiFi in public areas and free self-parking, plus a restaurant. Some of the pet-friendly amenities that this property offers include food and water bowls and an off-lead area.

During your stay at Elounda Residence Resort & Waterpark, you'll be within walking distance of Alykes of Elounda. Features include free breakfast, free WiFi in public areas and free self-parking. This upmarket aparthotel has 138 apartments over 2 floors. Each apartment offers free WiFi and a kitchenette.