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

Iraklis Studios & Apartments

Irinis 44 Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $75 per night
CA $75
CA $89 total
Jul 4 - Jul 5
includes taxes & fees
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
City Lion by Semavi

City Lion by Semavi

Psaromiligkon 13 Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $130 per night
CA $130
CA $151 total
Jul 1 - Jul 2
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
Artree Suites

Artree Suites

3 Monis Prevelis Heraklion
The price is CA $138 per night
CA $138
CA $160 total
Jul 3 - Jul 4
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
3 Pines Design Living

3 Pines Design Living

17 Kon/nou Palama Heraklion
The price is CA $152 per night
CA $152
CA $176 total
Jul 12 - Jul 13
includes taxes & fees
Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Parking included
Stelios Gardens

Stelios Gardens

Almyrolakos Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
CA $148 total
Jul 2 - Jul 3
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 Malia Beach are located nearby.
Pool
Spa
The Island Concept

The Island Concept

Agios Nikolaos Agios Nikolaos Crete
The price is CA $410 per night
CA $410
CA $470 total
Jul 2 - Jul 3
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
Beach Walk Luxury Suites

Beach Walk Luxury Suites

Amoudara Agios Nikolaos Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $184 per night
CA $184
CA $213 total
Jul 5 - Jul 6
includes taxes & fees
Book a stay at this luxury guesthouse in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Almiros and Ámmos are located nearby.
Pool
Pet-friendly
Niriides Palace

Niriides Palace

ELTHERIOY VENIZELOU Hersonissos
Free cancellation
Reserve now, pay when you stay
The price is CA $116 per night
CA $116
CA $136 total
Jul 23 - Jul 24
includes taxes & fees
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and rainfall showerheads. Popular attractions Dinosauria Park and Gouves Beach are located nearby.
Parking included
Free WiFi
Porta Suites

Porta Suites

8 Ainikolioti Heraklion
Free cancellation
Reserve now, pay when you stay
The price is CA $153 per night
CA $153
CA $177 total
Jul 4 - Jul 5
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
Kristalli Hotel Apartments

Kristalli Hotel Apartments

Pavlou Mela St. Hersonissos Crete Island
The price is CA $102 per night
CA $102
CA $120 total
Jul 13 - Jul 14
includes taxes & fees
Stay at this guesthouse in Hersonissos. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
Veneziano Boutique Hotel

Veneziano Boutique Hotel

N.Kazantzaki 1 Heraklion
The price is CA $150 per night
CA $150
CA $174 total
Jul 3 - Jul 4
includes taxes & fees
Book a stay at this beach guesthouse in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Air conditioning
Ariadni Palace Apartments

Ariadni Palace Apartments

86 Evropis Street Hersonissos Crete Island
Get rates
Stay at this 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
Parking included
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

Solimar Ruby

Solimar Ruby

Z. Pigis 11 Hersonissos
The price is CA $357 per night from Jul 1 to Jul 2
CA $357
CA $422 total
Jul 1 - Jul 2
includes taxes & fees
10/10 Exceptional! (2 reviews)

Malia Guest Houses essential information

Accommodation
283 Guest Houses
Lowest Price
CA $89
Highest Price
CA $587
Popular accommodation
Iraklis Studios & Apartments, City Lion by Semavi, Artree Suites, 3 Pines Design Living, Stelios Gardens, The Island Concept, Beach Walk Luxury Suites, Niriides Palace, Porta Suites, Kristalli Hotel Apartments, Veneziano Boutique Hotel, Ariadni Palace Apartments