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

Artree Suites

Artree Suites

3 Monis Prevelis, Heraklion
The price is CA $110 per night
CA $110
CA $128 total
includes taxes & fees
Apr 26 - Apr 27
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

Kipos Boutique Suites

Michail Kalogirou 20, Heraklion, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $126 per night
CA $126
CA $147 total
includes taxes & fees
May 2 - May 3
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
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
includes taxes & fees
Apr 24 - Apr 25
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
Porta Suites

Porta Suites

8 Ainikolioti, Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $169 total
includes taxes & fees
Apr 23 - Apr 24
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
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 $162 per night
CA $162
CA $187 total
includes taxes & fees
Apr 21 - Apr 22
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
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $39 per night
CA $39
CA $47 total
includes taxes & fees
May 3 - May 4
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
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

Ano Archanes, Archanes-Asterousia
The price is CA $201 per night
CA $201
CA $241 total
includes taxes & fees
May 17 - May 18
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
Le Palme

Le Palme

Mattheou Zachariadi 77, Malia, Hersonissos, Crete
The price is CA $32 per night
CA $32
CA $40 total
includes taxes & fees
May 19 - May 20
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, 2 bars/lounges, and daily housekeeping. Popular attractions Malia Beach and Stalis Beach are located nearby.
Free WiFi
Restaurant
Candia Studios & Rooms

Candia Studios & Rooms

Antiochias & Niovis 1, Heraklion
The price is CA $88 per night
CA $88
CA $104 total
includes taxes & fees
Apr 25 - Apr 26
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
Iraklis Studios & Apartments

Iraklis Studios & Apartments

Irinis 44, Stalis, Crete, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $29 per night
CA $29
CA $36 total
includes taxes & fees
Apr 30 - May 1
Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
The Island Concept

The Island Concept

Agios Nikolaos , Agios Nikolaos, Crete
The price is CA $395 per night
CA $395
CA $453 total
includes taxes & fees
May 2 - May 3
Book a stay at this beach guesthouse in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Pool
Breakfast included
Beach Walk Luxury Suites

Beach Walk Luxury Suites

Amoudara, Agios Nikolaos, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $105 per night
CA $105
CA $122 total
includes taxes & fees
Apr 27 - Apr 28
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
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

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island
The price is CA $193 per night from Apr. 19 to Apr. 20
CA $193
CA $220 total
includes taxes & fees
Apr 19 - Apr 20
9.8/10 Exceptional! (1,002 reviews)

Malia Guest Houses essential information

Accommodation
331 Guest Houses
Lowest Price
CA $29
Highest Price
CA $395
Popular accommodation
Artree Suites, Kipos Boutique Suites, City Lion by Semavi, Porta Suites, Centro Vero Suites by Omilos Hotels, Stelios Gardens, Manili Boutique Suites & Villas, Le Palme, Candia Studios & Rooms, Iraklis Studios & Apartments, The Island Concept, Beach Walk Luxury Suites

More places to stay in Malia