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

Stelios Gardens

Almyrolakos, Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $99 per night
CA $99
CA $116 total
Aug 27 - Aug 28
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 Malia Beach and Stalis Beach are located nearby.
Pool
Spa
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 $183 per night
CA $183
CA $211 total
Jul 28 - Jul 29
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 Historical Museum of Crete are located nearby.
Free WiFi
Air conditioning
Porta Suites

Porta Suites

8 Ainikolioti, Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $180 per night
CA $180
CA $208 total
Jul 30 - Jul 31
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Heraklion Port and Natural History Museum of Crete are located nearby.
Free WiFi
Air conditioning
Centro Vero Suites by Omilos Hotels

Centro Vero Suites by Omilos Hotels

16 Agiou Titou, Heraklion, HERAKLION
Free cancellation
Reserve now, pay when you stay
The price is CA $172 per night
CA $172
CA $199 total
Jul 28 - Jul 29
includes taxes & fees
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
Orion Apartments

Orion Apartments

Dimokratias 8, Heraklion, Hersonissos
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, furnished balconies or patios, and housekeeping. Popular attractions Malia Beach and Stalis Beach are located nearby.
Free WiFi
Air conditioning
Anemos Suites by Estia

Anemos Suites by Estia

Karteros, Hersonissos
The price is CA $123 per night
CA $123
CA $144 total
Jul 31 - Aug 1
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 $99 per night
CA $99
CA $116 total
Jul 28 - Jul 29
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Heraklion Port and Natural History Museum of Crete are located nearby.
Parking included
Free WiFi
Beach Walk Luxury Suites

Beach Walk Luxury Suites

Amoudara, Agios Nikolaos, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $163 per night
CA $163
CA $189 total
Aug 25 - Aug 26
includes taxes & fees
Stay at this guesthouse in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Almiros and Ámmos are located nearby.
Pool
Pet-friendly
B&K Rooms

B&K Rooms

Parodos Tirteou, Heraklion
The price is CA $113 per night
CA $113
CA $132 total
Aug 1 - Aug 2
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Heraklion Port and Natural History Museum of Crete are located nearby.
Parking included
Free WiFi
Raise The Heraklion Project

Raise The Heraklion Project

18 Agiou Mina, Heraklion
The price is CA $65 per night
CA $65
CA $144 total
Jul 31 - Aug 1
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, rainfall showerheads, and an in-room espresso maker. Popular attractions Heraklion Port and Historical Museum of Crete are located nearby.
Free WiFi
Air conditioning
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

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island
Get rates
9.4/10 Exceptional! (30 reviews)

Malia Guest Houses essential information

Accommodation
298 Guest Houses
Lowest Price
CA $65
Highest Price
CA $531
Popular accommodation
Stelios Gardens, Artree Suites, Iraklis Studios & Apartments, City Lion by Semavi, Porta Suites, Centro Vero Suites by Omilos Hotels, Orion Apartments, Anemos Suites by Estia, Candia Studios & Rooms, Beach Walk Luxury Suites, B&K Rooms, Raise The Heraklion Project

More places to stay in Malia