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
Almyrolakos Hersonissos
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
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 Museum of the Battle for Crete and National Resistance are located nearby.
Parking included
Free WiFi
City Lion by Semavi
Psaromiligkon 13 Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $78 per night
CA $78
CA $89 total
Jan 7 - Jan 8, 2026
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 Heraklion Museum of Religious Art are located nearby.
Free WiFi
Air conditioning
Happy Days Studios
G Lapidis 18 Hersonissos Crete Island
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
Villa Archanes
19, Evaggelias Armenaki street Archanes-Asterousia Heraklion
Free cancellation
Reserve now, pay when you stay
Book a stay at this business-friendly guesthouse in Archanes-Asterousia. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Palace of Knossos and Titakis Winery are located nearby.
Pool
Pet-friendly
Orion Apartments
Dimokratias 8, Heraklion Hersonissos
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
Iraklis Studios & Apartments
Irinis 44 Hersonissos Crete Island
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
Kipos Boutique Suites
Michail Kalogirou 20 Heraklion Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $72 per night
CA $72
CA $83 total
Jan 13 - Jan 14, 2026
includes taxes & fees
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 Venetian Walls are located nearby.
Parking included
Free WiFi
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 Karteros Beach are located nearby.
Pool
Parking included
Porta Suites
8 Ainikolioti Heraklion
Stay at this guesthouse in Heraklion. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Heraklion Port and Hania Gate are located nearby.
Free WiFi
Air conditioning
Creta Hotel
22 Sarolidi Street Agios Nikolaos
Stay at this guesthouse in Agios Nikolaos. Enjoy free WiFi, daily housekeeping, and furnished balconies. Our guests praise the property condition in our reviews. Popular attractions Abduction of Europa and Kitroplateía are located nearby.
Free WiFi
Air conditioning
Stella Paradise by Checkin
46, Dimokratias Str. Hersonissos Crete Island
The price is CA $59 per night
CA $59
CA $68 total
Jan 30 - Jan 31, 2026
includes taxes & fees
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pet-friendly
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
Mila Malia Suites
Galateas Kazantzaki Hersonissos
10/10 Exceptional! (7 reviews)
Malia Guest Houses essential information
Accommodation | 291 Guest Houses |
|---|---|
Lowest Price | CA $68 |
Highest Price | CA $109 |
Popular accommodation | Stelios Gardens, Artree Suites, City Lion by Semavi, Happy Days Studios, Villa Archanes, Orion Apartments, Iraklis Studios & Apartments, Kipos Boutique Suites, Anemos Suites by Estia, Porta Suites, Creta Hotel, Stella Paradise by Checkin |
More places to stay in Malia
Most popular
Hotels
- Hotels in Caledon
- Cottages Hornby Island
- Hotels with Hot Tubs in Newmarket
- Cottages Callander
- Homewood Suites by Hilton Mont-Tremblant Resort
- Romantic Getaways & Hotels in Timmins
- Hotels near Plainsmen Arena
- Alt Hotel Winnipeg
- Lord Elgin Hotel
- Spa Resorts & Hotels in St. Albert
- Apartments Karachi
- Cottages Pictou Island
- Hotels near Duke Point Ferry Terminal
Flights
- Qatar Airways Delhi (DEL) to Toronto (YYZ) flights
- Flair Airlines Goffs (YHZ) to Sanford (SFB) flights
- Flights from Kelowna to Brandon
- Flights to Taylor
- Air Canada Mumbai (BOM) to Vancouver (YVR) flights
- Air Canada Edmonton (YEG) to Jacksonville (JAX) flights
- WestJet Vancouver (YVR) to Santa Ana (SNA) flights
- Air Canada Auckland (AKL) to Vancouver (YVR) flights
- Flights to Bali
- WestJet Edmonton (YEG) to Fairbanks (FAI) flights
- Flights from Ottawa to Kauai
- WestJet Edmonton (YEG) to Toronto (YYZ) flights
- Delta Toronto (YYZ) to Budapest (BUD) flights
Cars