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
3 Monis Prevelis, Heraklion
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.
Stelios Gardens
Almyrolakos, Hersonissos
Free cancellation
Reserve now, pay when you stay
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.
Iraklis Studios & Apartments
Irinis 44, Stalis, Crete, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
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.
City Lion by Semavi
Psaromiligkon 13, Heraklion
Free cancellation
Reserve now, pay when you stay
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
Le Palme
Mattheou Zachariadi 77, Malia, Hersonissos, Crete
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.
Candia Studios & Rooms
Antiochias & Niovis 1, Heraklion
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.
Happy Days Studios
G Lapidis 18, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach are located nearby.
Porta Suites
8 Ainikolioti, Heraklion
Free cancellation
Reserve now, pay when you stay
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.
Kipos Boutique Suites
Michail Kalogirou 20, Heraklion, Crete
Free cancellation
Reserve now, pay when you stay
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.
Lemon Garden Residence
61 Monis Kardiotissis, Heraklion
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.
Anemos Suites by Estia
Karteros, Hersonissos
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
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
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA, Hersonissos, Crete
9.4/10 Exceptional! (137 reviews)
Malia Guest Houses essential information
Accommodation | 323 Guest Houses |
|---|---|
Lowest Price | |
Highest Price | |
Popular accommodation | Artree Suites, Stelios Gardens, Iraklis Studios & Apartments, City Lion by Semavi, Le Palme, Candia Studios & Rooms, Happy Days Studios, Porta Suites, Kipos Boutique Suites, Lemon Garden Residence, Anemos Suites by Estia, Manili Boutique Suites & Villas |
More places to stay in Malia
Most popular
Hotels
Hotels in CaledonCottages Hornby IslandHotels with Hot Tubs in NewmarketCottages CallanderHomewood Suites by Hilton Mont-Tremblant ResortRomantic Getaways & Hotels in TimminsHotels near Plainsmen ArenaAlt Hotel WinnipegLord Elgin HotelSpa Resorts & Hotels in St. AlbertApartments KarachiCottages Pictou IslandHotels near Duke Point Ferry Terminal
Flights
Qatar Airways Delhi (DEL) to Toronto (YYZ) flightsFlair Airlines Goffs (YHZ) to Sanford (SFB) flightsFlights from Kelowna to BrandonFlights to TaylorAir Canada Mumbai (BOM) to Vancouver (YVR) flightsAir Canada Edmonton (YEG) to Jacksonville (JAX) flightsWestJet Vancouver (YVR) to Santa Ana (SNA) flightsAir Canada Auckland (AKL) to Vancouver (YVR) flightsFlights to BaliWestJet Edmonton (YEG) to Fairbanks (FAI) flightsFlights from Ottawa to KauaiWestJet Edmonton (YEG) to Toronto (YYZ) flightsDelta Toronto (YYZ) to Budapest (BUD) flights
Cars