Malia Hotels with Connecting Rooms
Check availability on Malia Hotels with Connecting Rooms
Featured Malia Hotels with Connecting Rooms

Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Our customers tell us that they can't get enough of the helpful staff at Phāea Cretan Malia, a Member of Design Hotels. During your stay, you're just a quick walk from Palace of Malia. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.
On private beach
Pool

Dessole Malia Beach
Dimokratias, 1, Hersonissos, Crete
During your stay at Dessole Malia Beach, you're just a quick walk from Malia Beach. Features include free breakfast and free WiFi in public areas, plus 2 outdoor pools.
Pool
Hot tub

Hermes Hotel
EL. VENIZELOU STR, Hersonissos, ATE
During your stay at Hermes Hotel, you'll be within walking distance of Malia Beach. You'll find features such as free WiFi in public areas and free self-parking, plus a restaurant.
Pool
Parking included

Hotel Matheo Villas & Suites
1 Theodoros Savidis str., Hersonissos, Crete Island
During your stay at Hotel Matheo Villas & Suites, you'll be within walking distance of Malia Beach. Features include free WiFi in public areas and free self-parking, plus 3 outdoor pools.
Pool
Hot tub

Socrates Hotel Malia Beach
Malia, Hersonissos, Crete Island
During your stay at Socrates Hotel Malia Beach, you'll be within walking distance of Stalis Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking. Built in 2005, this aparthotel has 31 apartments over 3 floors. Each apartment offers free WiFi and a private pool.
Pool
Breakfast included
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,773 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Dessole Malia Beach, Hermes Hotel, Hotel Matheo Villas & Suites, Socrates Hotel Malia Beach |
Recent Malia hotel reviews by travellers like youebookers verified reviews

Phāea Cretan Malia, a Member of Design Hotels
5/5 Excellent
"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"
A verified traveller stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 13 days ago

Aquila Atlantis Hotel
5/5 Excellent
"Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all."
A verified traveller stayed at Aquila Atlantis Hotel
Posted 3 weeks ago
Other accommodation options
Areas of Malia
Hotels by...
Hotels by star rating
Explore Destinations
Top Trending
Hotels
Flights
Packages
Holiday Rentals
