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

$75

includes taxes & fees

$65 per night

Nov 20 - Nov 21

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.

Stelios Gardens

Almyrolakos, Hersonissos

$29

includes taxes & fees

$25 per night

Nov 17 - Nov 18

Free Cancellation

Reserve now, pay when you stay

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.

City Lion by Semavi

Psaromiligkon 13, Heraklion

$53

includes taxes & fees

$46 per night

Nov 20 - Nov 21

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

$149

includes taxes & fees

$130 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.

Free WiFi

Air conditioning

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.

Free WiFi

Air conditioning

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.

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.

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.

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.

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.