Book Guest Houses in Malia

Start date: Check-in selected.
To Date
End date: Check-out

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

Artree Suites

Artree Suites

3 Monis Prevelis, Heraklion
Get rates
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
Iraklis Studios & Apartments

Iraklis Studios & Apartments

Irinis 44, Stalis, Crete, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
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
City Lion by Semavi

City Lion by Semavi

Psaromiligkon 13, Heraklion
The price is CA $143 per night
CA $143
CA $166 total
Oct 12 - Oct 13
includes taxes & fees
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 Heraklion Archaeological Museum are located nearby.
Free WiFi
Air conditioning
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $43 per night
CA $43
CA $53 total
Oct 29 - Oct 30
includes taxes & fees
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
Kipos Boutique Suites

Kipos Boutique Suites

Michail Kalogirou 20, Heraklion, Crete
The price is CA $120 per night
CA $120
CA $139 total
Oct 20 - Oct 21
includes taxes & fees
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 Heraklion Archaeological Museum are located nearby.
Parking included
Free WiFi
Orion Apartments

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
Anemos Suites by Estia

Anemos Suites by Estia

Karteros, Hersonissos
The price is CA $69 per night
CA $69
CA $82 total
Oct 6 - Oct 7
includes taxes & fees
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
Candia Studios & Rooms

Candia Studios & Rooms

Antiochias & Niovis 1, Heraklion
The price is CA $72 per night
CA $72
CA $85 total
Oct 18 - Oct 19
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Parking included
Free WiFi
Happy Days Studios

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $29 per night
CA $29
CA $37 total
Oct 30 - Oct 31
includes taxes & fees
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
Porta Suites

Porta Suites

8 Ainikolioti, Heraklion
The price is CA $112 per night
CA $112
CA $131 total
Oct 17 - Oct 18
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Air conditioning
Minois Boutique Hotel - Adults Only

Minois Boutique Hotel - Adults Only

Nikis Street, Hersonissos, Crete
Get rates
Book a stay at this business-friendly guesthouse in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included
Mila Malia Suites

Mila Malia Suites

Galateas Kazantzaki, Hersonissos
The price is CA $105 per night
CA $105
CA $123 total
Oct 30 - Oct 31
includes taxes & fees
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park 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

Primavera Beach Resort

Primavera Beach Resort

146 Dimokratias, Malia
Get rates
10/10 Exceptional! (1 review)

Malia Guest Houses essential information

Accommodation
292 Guest Houses
Lowest Price
CA $37
Highest Price
CA $347
Popular accommodation
Artree Suites, Iraklis Studios & Apartments, City Lion by Semavi, Stelios Gardens, Kipos Boutique Suites, Orion Apartments, Anemos Suites by Estia, Candia Studios & Rooms, Happy Days Studios, Porta Suites, Minois Boutique Hotel - Adults Only, Mila Malia Suites

More places to stay in Malia