Malia B&B

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Check dates for Malia hotels

B&B in Malia

Pleasure Beach Hotel

Afenti Christou Hersonissos

With a stay at Pleasure Beach Hotel in Hersonissos, you'll be near the beach, just steps from Malia Beach and a 2-minute drive from Palace of Malia.

Pool

Breakfast included

Hesperia Apartments

Elefterias Hersonissos Heraklion

With a stay at Hesperia Apartments in Hersonissos, you'll be within a 5-minute drive of Star Beach Water Park and Port of Hersonissos.

Pool

Breakfast included

Elia Boutique Hotel

Anissaras, 70014, Hersonissos, Crete Hersonissos

When you stay at Elia Boutique Hotel in Hersonissos, you'll be near the airport, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park.

Pool

Breakfast included

OLGA STUDIOS

PALEA ETHNIKI ODOS Hersonissos Crete

When you stay at OLGA STUDIOS in Hersonissos, you'll be near the beach, within a 15-minute drive of Heraklion Port and Port of Hersonissos.

Pool

Parking included

Don't see what you're looking for?

See all available properties in Malia

View all properties

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.