Malia Guest Houses

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

Guest Houses in Malia

Artree Suites

3 Monis Prevelis, Heraklion

$100

per night

May 31 - Jun 1

With a stay at Artree Suites in Heraklion, you'll be within a 15-minute walk of Heraklion Port and Heraklion Archaeological Museum.

Candia Studios & Rooms

Antiochias & Niovis 1, Heraklion

$61

per night

May 26 - May 27

With a stay at Candia Studios & Rooms in Heraklion, you'll be within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.

Porto Maltese Boutique Estate

I. Koundourou 9, Agios Nikolaos, Crete Island

$56

per night

May 31 - Jun 1

Located in Agios Nikolaos, Porto Maltese Boutique Estate is near the beach, within a 5-minute walk of Port of Agios Nikolaos and Folk Museum.

Astir Studios

Eirinis Street 28, Stalis, Hersonissos, Crete Island

$38

per night

May 24 - May 25

When you stay at Astir Studios in Hersonissos, you'll be next to a golf course, within a 5-minute drive of Stalis Beach and Star Beach Water Park.

Domus Ariadne

43 Ariadnis, Heraklion

With a stay at Domus Ariadne in Heraklion, you'll be just steps from Heraklion Archaeological Museum and 13 minutes by foot from Heraklion Port.

Golden Grain Suites by Checkin

Kokkini Hani, Hersonissos

When you stay at Golden Grain Suites by Checkin in Hersonissos, you'll be on the beach, within a 15-minute drive of Heraklion Port and Heraklion Archaeological Museum.

Petra Elounda Suites - Adults Only

Plaka, Agios Nikolaos

Located in Agios Nikolaos, Petra Elounda Suites - Adults Only is in the historical district, a 1-minute drive from Plaka Beach and 7 minutes from Alykes of Elounda.

Raise The Heraklion Project

18 Agiou Mina, Heraklion

$38

per night

May 27 - May 28

With a stay at Raise The Heraklion Project in Heraklion, you'll be within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.

Golden Sunlight by Estia

Kato Gouves, Hersonissos

When you stay at Golden Sunlight by Estia in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park.

sea view apts & suites by pachiplex

Agio Pnevma, Hersonissos, Crete

When you stay at sea view apts & suites by pachiplex in Hersonissos, you'll be on the beach, within a 10-minute drive of Malia Beach and Star Beach Water Park.

Guest House steps from ocean...

When you stay at this guesthouse in Hersonissos, you'll be by the sea, within a 5-minute drive of Port of Hersonissos and Star Beach Water Park.

Veneto Sea View Apartments

Agios Ioannis, Hersonissos, Crete

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

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.