Book Guest Houses in Malia

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Guest Houses in Malia

Stelios Gardens

Almyrolakos, Hersonissos

CA $36

CA $42 total

includes taxes & fees

29 Nov - 30 Nov

Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the property condition in our reviews. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Pool

Spa

City Lion by Semavi

Psaromiligkon 13, Heraklion

Free cancellation

Reserve now, pay when you stay

CA $72

CA $82 total

includes taxes & fees

2 Dec - 3 Dec

Stay at this guesthouse in Heraklion. Enjoy free WiFi, concierge services, and bicycle rentals on site. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Free WiFi

Air conditioning

Artree Suites

3 Monis Prevelis, Heraklion

CA $82

CA $94 total

includes taxes & fees

29 Nov - 30 Nov

Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Parking included

Free WiFi

Kipos Boutique Suites

Michail Kalogirou 20, Heraklion, Crete

Free cancellation

Reserve now, pay when you stay

CA $67

CA $76 total

includes taxes & fees

4 Dec - 5 Dec

Book a stay at this business-friendly guesthouse in Heraklion. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Parking included

Free WiFi

Veneziano Boutique Hotel

N.Kazantzaki 1, Heraklion

Get rates

Book a stay at this beach guesthouse in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Breakfast included

Free WiFi

Iraklis Studios & Apartments

Irinis 44, Stalis, Crete, Hersonissos, Crete Island

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Pool

Parking included

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Pool

Parking included

Centro Vero Suites by Omilos Hotels

16 Agiou Titou, Heraklion, HERAKLION

Free cancellation

Reserve now, pay when you stay

CA $92

CA $105 total

includes taxes & fees

29 Nov - 30 Nov

Stay at this guesthouse in Heraklion. Enjoy free WiFi, daily housekeeping, and air conditioning. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Free WiFi

Air conditioning

Manili Boutique Suites & Villas

Ano Archanes, Archanes-Asterousia

CA $165

CA $188 total

includes taxes & fees

29 Nov - 30 Nov

Stay at this guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palace of Knossos and Fourni are located nearby.

Pool

Breakfast included

Orion Apartments

Dimokratias 8, Heraklion, Hersonissos

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free WiFi, furnished balconies or patios, and housekeeping. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Free WiFi

Air conditioning

Le Palme

Mattheou Zachariadi 77, Malia, Hersonissos, Crete

Get rates

Stay at this guesthouse in Hersonissos. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Free WiFi

Restaurant

Anemos Suites by Estia

Karteros, Hersonissos

Get rates

Book a stay at this family-friendly guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

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.

Top trending hotels in Malia

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island

Get rates

9.2/10 Wonderful! (27 reviews)

Malia Guest Houses essential information

Accommodation	297 Guest Houses
Lowest Price	CA $36
Highest Price	CA $165
Popular accommodation	Stelios Gardens, City Lion by Semavi, Artree Suites, Kipos Boutique Suites, Veneziano Boutique Hotel, Iraklis Studios & Apartments, Happy Days Studios, Centro Vero Suites by Omilos Hotels, Manili Boutique Suites & Villas, Orion Apartments, Le Palme, Anemos Suites by Estia