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

Check dates for Malia hotels

Guest Houses in Malia

Artree Suites

3 Monis Prevelis, Heraklion

$74

includes taxes & fees

$64 per night

Nov 29 - Nov 30

With a stay at Artree Suites in Heraklion, you'll be a 2-minute drive from Heraklion Port and 5 minutes from Palace of Knossos.

Parking included

Free WiFi

Stelios Gardens

Almyrolakos, Hersonissos

$29

includes taxes & fees

$25 per night

Nov 23 - Nov 24

When you stay at Stelios Gardens in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Spa

City Lion by Semavi

Psaromiligkon 13, Heraklion

$58

includes taxes & fees

$51 per night

Nov 27 - Nov 28

Free Cancellation

Reserve now, pay when you stay

With a stay at City Lion by Semavi, you'll be centrally located in Heraklion, a 3-minute drive from Heraklion Port and 6 minutes from Palace of Knossos.

Free WiFi

Air conditioning

Manili Boutique Suites & Villas

Ano Archanes, Archanes-Asterousia

$147

includes taxes & fees

$129 per night

Nov 25 - Nov 26

With a stay at Manili Boutique Suites & Villas in Archanes-Asterousia, you'll be in the suburbs, within a 15-minute drive of Palace of Knossos and Fourni.

Pool

Breakfast included

Creta Hotel

22 Sarolidi Street, Agios Nikolaos

With a stay at Creta Hotel in Agios Nikolaos, you'll be within a 5-minute walk of Kitroplateía and Port of Agios Nikolaos.

Orion Apartments

Dimokratias 8, Heraklion, Hersonissos

When you stay at Orion Apartments in Hersonissos, you'll be near the beach, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.

B& Rooms

Parodos Tirteou, Heraklion

With a stay at B& Rooms, you'll be centrally located in Heraklion, a 3-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.

Parking included

Free WiFi

Le Palme

Mattheou Zachariadi 77, Malia, Hersonissos, Crete

A stay at Le Palme places you in the heart of Hersonissos, within a 5-minute drive of Palace of Malia and Malia Beach.

Free WiFi

Restaurant

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island

When you stay at Happy Days Studios in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

Iraklis Studios & Apartments

Irinis 44, Stalis, Crete, Hersonissos, Crete Island

When you stay at Iraklis Studios & Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park.

Pool

Parking included

Veneziano Boutique Hotel

N.Kazantzaki 1, Heraklion

A stay at Veneziano Boutique Hotel places you in the heart of Heraklion, within a 5-minute walk of Morosini Fountain and Historical Museum of Crete.

Breakfast included

Free WiFi

Anemos Suites by Estia

Karteros, Hersonissos

When you stay at Anemos Suites by Estia in Hersonissos, you'll be near the beach, within a 10-minute drive of Heraklion Port and Palace of Knossos.

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.