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

Iraklis Studios & Apartments
Irinis 44 Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $23 per night
CA $23
CA $30 total
May 17 - May 18
includes taxes & fees
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

City Lion by Semavi
Psaromiligkon 13 Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $125 per night
CA $125
CA $145 total
May 24 - May 25
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 Archaeological Museum are located nearby.
Free WiFi
Air conditioning

Stelios Gardens
Almyrolakos Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $59 per night
CA $59
CA $71 total
May 17 - May 18
includes taxes & fees
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

Porta Suites
8 Ainikolioti Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $93 per night
CA $93
CA $109 total
May 28 - May 29
includes taxes & fees
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

Artree Suites
3 Monis Prevelis Heraklion
The price is CA $128 per night
CA $128
CA $148 total
May 17 - May 18
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 Heraklion Archaeological Museum are located nearby.
Parking included
Free WiFi

Kipos Boutique Suites
Michail Kalogirou 20 Heraklion Crete
The price is CA $133 per night
CA $133
CA $158 total
May 17 - May 18
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 Heraklion Archaeological Museum are located nearby.
Parking included
Free WiFi

The Island Concept
Agios Nikolaos Agios Nikolaos Crete
The price is CA $335 per night
CA $335
CA $384 total
May 17 - May 18
includes taxes & fees
Book a stay at this luxury guesthouse in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Pool
Breakfast included

Creta Hotel
22 Sarolidi Street Agios Nikolaos
The price is CA $91 per night
CA $91
CA $107 total
May 17 - May 18
includes taxes & fees
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

Veneziano Boutique Hotel
N.Kazantzaki 1 Heraklion
The price is CA $208 per night
CA $208
CA $240 total
May 17 - May 18
includes taxes & fees
Book a stay at this beach guesthouse in Heraklion. Enjoy free breakfast, free WiFi, and room service. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Breakfast included
Free WiFi

Manili Boutique Suites & Villas
Ano Archanes Archanes-Asterousia
The price is CA $180 per night
CA $180
CA $217 total
May 30 - May 31
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

Lemon Garden Residence
61 Monis Kardiotissis Heraklion
The price is CA $110 per night
CA $110
CA $138 total
May 20 - May 21
includes taxes & fees
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

Kristalli Hotel Apartments
Pavlou Mela St. Hersonissos Crete Island
The price is CA $68 per night
CA $68
CA $80 total
May 28 - May 29
includes taxes & fees
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
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

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is CA $670 per night from May 20 to May 21
CA $670
CA $786 total
May 20 - May 21
includes taxes & fees
9.6/10 Exceptional! (334 reviews)
Malia Guest Houses essential information
Accommodation | 286 Guest Houses |
|---|---|
Lowest Price | CA $30 |
Highest Price | CA $786 |
Popular accommodation | Iraklis Studios & Apartments, City Lion by Semavi, Stelios Gardens, Porta Suites, Artree Suites, Kipos Boutique Suites, The Island Concept, Creta Hotel, Veneziano Boutique Hotel, Manili Boutique Suites & Villas, Lemon Garden Residence, Kristalli Hotel Apartments |
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





