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 $77 per night
CA $77
CA $89 total
includes taxes & fees
24 Feb - 25 Feb
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 Museum of Religious Art 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 $89 per night
CA $89
CA $102 total
includes taxes & fees
24 Mar - 25 Mar
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
Kipos Boutique Suites

Kipos Boutique Suites

Michail Kalogirou 20, Heraklion, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $58 per night
CA $58
CA $66 total
includes taxes & fees
2 Mar - 3 Mar
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
Artree Suites

Artree Suites

3 Monis Prevelis, Heraklion
The price is CA $85 per night
CA $85
CA $97 total
includes taxes & fees
24 Feb - 25 Feb
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
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Get rates
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 Palace of Malia are located nearby.
Pool
Spa
Lemon Garden Residence

Lemon Garden Residence

61 Monis Kardiotissis, Heraklion
The price is CA $89 per night
CA $89
CA $104 total
includes taxes & fees
23 Feb - 24 Feb
Stay at this guesthouse in Heraklion. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pet-friendly
Free WiFi
Candia Studios & Rooms

Candia Studios & Rooms

Antiochias & Niovis 1, Heraklion
The price is CA $59 per night
CA $59
CA $68 total
includes taxes & fees
1 Mar - 2 Mar
Stay at this guesthouse in Heraklion. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Heraklion Port and Nikos Kazantzakis Museum are located nearby.
Parking included
Free WiFi
The Island Concept

The Island Concept

Agios Nikolaos , Agios Nikolaos, Crete
Get rates
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
Iraklis Studios & Apartments

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 Malia Beach are located nearby.
Pool
Parking included
Happiness Apartments

Happiness Apartments

A. Makariou 2, Hersonissos, Crete Island
Get rates
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, room service, and daily housekeeping. Popular attractions Aquaworld Aquarium and Sarakino are located nearby.
Free WiFi
Air conditioning
Anemos Suites by Estia

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 Karteros Beach are located nearby.
Pool
Parking included
Faedra Beach Hotel

Faedra Beach Hotel

Ammoudara, Agios Nikolaos, Crete Island
Get rates
Book a stay at this beach guesthouse in Agios Nikolaos. Enjoy free WiFi, free parking, and 2 restaurants. 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

High Beach Hotel

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 $58
Highest Price
CA $162
Popular accommodation
City Lion by Semavi, Centro Vero Suites by Omilos Hotels, Kipos Boutique Suites, Artree Suites, Stelios Gardens, Lemon Garden Residence, Candia Studios & Rooms, The Island Concept, Iraklis Studios & Apartments, Happiness Apartments, Anemos Suites by Estia, Faedra Beach Hotel

More places to stay in Malia