Plan your trip

A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Search Hotels with Connecting Rooms in Malia

Check prices for these dates

Check prices for these dates, 17 – 18 December 2026

View in a map

Our top choices for Malia hotels with connecting rooms

1. Creta Blue Boutique Hotel

A clear blue swimming pool with a covered seating area and a view of the ocean.

2. Metropole Urban Hotel

A balcony with two chairs, a table with a fruit bowl, and a view of a historic building with a clock tower and dome.

3. Galaxy Hotel Iraklio

A modern hotel with a central swimming pool, multiple balconies, and outdoor seating areas.

4. Nesean Plaza Hotel

A multi-story hotel with balconies, a ground-level restaurant, and a visible storefront.

5. Capsis Astoria Heraklion Hotel

A rooftop terrace with outdoor seating and umbrellas, overlooking a cityscape.

6. Pleiades Urban Stay by Semavi

A modern hotel room with a large sliding glass door leading to a balcony, a bed, a small table with a chair, and a potted plant.

7. Hotel Olympic

A hotel lobby with a reception desk, a waiting area, and a glass entrance.

8. Castello City Hotel

A modern hotel balcony with seating, a table, and a view of the cityscape.

9. Villa Breath of the Sea

A modern living room with a sofa, dining table with fruit, a hanging light fixture, and a stone fireplace.

10. Kastro Hotel

A dining area with a mural of an arched passageway, wooden tables, and chairs.

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.

View all properties

Top Malia Hotel Reviews

Nesean Plaza Hotel

A multi-story hotel with balconies, a ground-level restaurant, and a visible storefront.

Pleiades Urban Stay by Semavi

A modern hotel room with a large sliding glass door leading to a balcony, a bed, a small table with a chair, and a potted plant.

Galaxy Hotel Iraklio

A modern hotel with a central swimming pool, multiple balconies, and outdoor seating areas.

Metropole Urban Hotel

A balcony with two chairs, a table with a fruit bowl, and a view of a historic building with a clock tower and dome.

Kastro Hotel

A dining area with a mural of an arched passageway, wooden tables, and chairs.

Capsis Astoria Heraklion Hotel

A rooftop terrace with outdoor seating and umbrellas, overlooking a cityscape.

Hotel Olympic

A hotel lobby with a reception desk, a waiting area, and a glass entrance.