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

Manili Boutique Suites & Villas, an SLH Hotel
Ano Archanes Archanes-Asterousia
The price is CA $130 per night
CA $130
CA $151 total
Dec 17 - Dec 18
includes taxes & fees
Book a stay at this luxury guesthouse in Archanes-Asterousia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Palace of Knossos and Titakis Winery are located nearby.
Pool
Breakfast included

Artree Suites
3 Monis Prevelis Heraklion
The price is CA $81 per night
CA $81
CA $93 total
Nov 25 - Nov 26
includes taxes & fees
Book a stay at this luxury 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 Palace of Knossos 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 $65 per night
CA $65
CA $75 total
Nov 18 - Nov 19
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 Palace of Knossos are located nearby.
Free WiFi
Air conditioning

Stelios Gardens
Almyrolakos Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $58 per night
CA $58
CA $67 total
Nov 19 - Nov 20
includes taxes & fees
Book a stay at this spa guesthouse in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located nearby.
Pool
Spa

Porta Suites
8 Ainikolioti Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $71 per night
CA $71
CA $82 total
Nov 19 - Nov 20
includes taxes & fees
Stay at this guesthouse in Heraklion. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Free WiFi
Air conditioning

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

3 Pines Design Living
17 Kon/nou Palama Heraklion
The price is CA $81 per night
CA $81
CA $93 total
Nov 19 - Nov 20
includes taxes & fees
Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Parking included

Happy Days Studios
G Lapidis 18 Hersonissos Crete Island
The price is CA $33 per night
CA $33
CA $38 total
Nov 18 - Nov 19
includes taxes & fees
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.
Pool
Parking included

Kristalli Hotel Apartments
Pavlou Mela St. Hersonissos Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Parking included

Raise The Heraklion Project
18 Agiou Mina Heraklion
The price is CA $46 per night
CA $46
CA $127 total
Nov 18 - Nov 19
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 Palace of Knossos are located nearby.
Free WiFi
Air conditioning
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

Enorme Ammos Beach - Adults Only
Dimokatias Str. Hersonissos Crete Island
9.4/10 Exceptional! (38 reviews)
Malia Guest Houses essential information
Accommodation | 280 Guest Houses |
|---|---|
Lowest Price | CA $38 |
Highest Price | CA $170 |
Popular accommodation | Manili Boutique Suites & Villas, an SLH Hotel, Artree Suites, City Lion by Semavi, Stelios Gardens, Porta Suites, Orion Apartments, Iraklis Studios & Apartments, 3 Pines Design Living, Happy Days Studios, Kristalli Hotel Apartments, Raise The Heraklion Project, Korifi Suites Collection - Adults Only |
Explore More Ways to Travel with Travelocity
- Agios Konstantinos Hotels
- Avdou Hotels
- Gouves Hotels
- Casino Resorts & in Hersonissos
- Hersonissos Hotels
- Pet Friendly Hotels in Koutouloufari
- Koutouloufari Hotels
- Hotels near Labyrinth Park
- All Inclusive Resorts & in Malia
- Cheap Hotels in Malia
- Spa Resorts & in Malia
- Hotel Wedding Venues Hotels in Malia
- Malia Hotels
- Piskopiano Hotels
- Sissi Hotels






