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

City Lion by Semavi

City Lion by Semavi

Psaromiligkon 13 Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $132 per night
CA $132
CA $153 total
Oct 11 - Oct 12
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 Palace of Knossos are located nearby.
Free WiFi
Air conditioning
Artree Suites

Artree Suites

3 Monis Prevelis Heraklion
The price is CA $118 per night
CA $118
CA $138 total
Oct 26 - Oct 27
includes taxes & fees
Book a stay at this luxury 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 Palace of Knossos are located nearby.
Parking included
Free WiFi
Iraklis Studios & Apartments

Iraklis Studios & Apartments

Irinis 44 Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $27 per night
CA $27
CA $33 total
Oct 10 - Oct 11
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
Manili Boutique Suites & Villas, an SLH Hotel

Manili Boutique Suites & Villas, an SLH Hotel

5 out of 5
Ano Archanes Archanes-Asterousia
The price is CA $140 per night
CA $140
CA $172 total
Oct 31 - Nov 1
includes taxes & fees
Book a stay at this luxury guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palace of Knossos and Titakis Winery are located nearby.
Pool
Breakfast included
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
Stelios Gardens

Stelios Gardens

Almyrolakos Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $57 per night
CA $57
CA $68 total
Oct 12 - Oct 13
includes taxes & fees
Book a stay at this spa 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
Spa
3 Pines Design Living

3 Pines Design Living

17 Kon/nou Palama Heraklion
The price is CA $116 per night
CA $116
CA $135 total
Oct 8 - Oct 9
includes taxes & fees
Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Parking included
Porta Suites

Porta Suites

8 Ainikolioti Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $83 per night
CA $83
CA $97 total
Oct 18 - Oct 19
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Free WiFi
Air conditioning
Korifi Suites Collection - Adults Only

Korifi Suites Collection - Adults Only

Piskopiano Hersonissos Hersonissos Crete Island
Get rates
Book a stay at this luxury guesthouse in Hersonissos. Enjoy free WiFi, an outdoor pool, and 3 bars/lounges. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Pet-friendly
Niriides Palace

Niriides Palace

ELTHERIOY VENIZELOU Hersonissos
The price is CA $75 per night
CA $75
CA $89 total
Oct 6 - Oct 7
includes taxes & fees
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and rainfall showerheads. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Parking included
Free WiFi
Candia Studios & Rooms

Candia Studios & Rooms

Antiochias & Niovis 1 Heraklion
The price is CA $58 per night
CA $58
CA $69 total
Oct 30 - Oct 31
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Parking included
Free WiFi
Happy Days Studios

Happy Days Studios

G Lapidis 18 Hersonissos Crete Island
The price is CA $32 per night
CA $32
CA $40 total
Oct 5 - Oct 6
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
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

Solimar Ruby

Solimar Ruby

Z. Pigis 11 Hersonissos
The price is CA $193 per night from Oct 1 to Oct 2
CA $193
CA $236 total
Oct 1 - Oct 2
includes taxes & fees
10/10 Exceptional! (3 reviews)

Malia Guest Houses essential information

Accommodation
285 Guest Houses
Lowest Price
CA $33
Highest Price
CA $367
Popular accommodation
City Lion by Semavi, Artree Suites, Iraklis Studios & Apartments, Manili Boutique Suites & Villas, an SLH Hotel, Orion Apartments, Stelios Gardens, 3 Pines Design Living, Porta Suites, Korifi Suites Collection - Adults Only, Niriides Palace, Candia Studios & Rooms, Happy Days Studios