Independent - accommodation in Malia
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Malia
Featured Malia Independent accommodation
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
The price is NZ$105 per night
NZ$105
includes taxes & fees
5 Feb - 6 Feb
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (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.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is NZ$218 per night
NZ$218
includes taxes & fees
24 Jan - 25 Jan
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Heraklion Port and Manos Hatzidakis Theatre are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Dom Boutique Hotel
Almirou 14, Heraklion
The price is NZ$217 per night
NZ$217
includes taxes & fees
29 Jan - 30 Jan
Stay at this 4-star boutique hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Loggia are located nearby.
Free cancellation
Reserve now, pay when you stay
Atrion Hotel
9 Chronaki Street, Heraklion, Crete Island
The price is NZ$135 per night
NZ$135
includes taxes & fees
5 Feb - 6 Feb
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Monastery of St. Peter and St. Paul are located nearby.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Unique Blue! Resort and Villas Adults Only
Amnissos, Hersonissos, Crete
The price is NZ$743 per night
NZ$743
includes taxes & fees
25 Jan - 26 Jan
Stay at this 5-star luxury resort in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Karteros Beach are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Olive Green Hotel
Meramvellou & Idomeneos 22, Heraklion, Crete
The price is NZ$103 per night
NZ$103
includes taxes & fees
25 Jan - 26 Jan
Stay at this 4-star business-friendly hotel in Heraklion. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Naiades Marina Hotel
7 Anapafseos, Agios Nikolaos
The price is NZ$102 per night
NZ$102
includes taxes & fees
24 Jan - 25 Jan
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Ámmos and Lake Voulismeni are located nearby.
Free cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms
Agiou Fanouriou 15, Heraklion
The price is NZ$98 per night
NZ$98
includes taxes & fees
6 Feb - 7 Feb
Stay at this hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and breakfast (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.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Cactus Royal Resort & Spa
Stalis, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included
Ariadne Beach - Adults Only
Gargadoros, 72100 Agios Nikolaos, Crete, Agios Nikolaos, Greece
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.
Pool
Breakfast included
City Lion by Semavi
Psaromiligkon 13, Heraklion
The price is NZ$107 per night
NZ$107
includes taxes & fees
3 Feb - 4 Feb
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.
Infinity City Boutique Hotel
Ariadnis 9, Heraklion
The price is NZ$107 per night
NZ$107
includes taxes & fees
28 Jan - 29 Jan
Book a stay at this business-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of Ancient Greek Technology are located nearby.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
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.
Independent Accommodation in Malia
Search for hotels in Malia on Wotif. You can easily find your hotels in Malia using one of the methods below:
- View our selection of featured hotels in Malia
- Use the map to find hotels in the Malia neighbourhood you prefer
- Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic to luxury hotels in Malia
- Enter your travel dates to view the best deals on hotels in Malia - while they last
New reviews! Best hotels in Malia
Wotif Verified Review
5 / 5
Koula and popi are super friendly and so helpful.
A verified traveller stayed at Dedalos Hotel
Posted 1 month ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
Hotels in WoomeraBayview MotelHotels in LuganoHotels in SougiaHotels closest to Cartwright GardensB&B Forest HillSakura Cross Hotel Shinjuku EastB&B Parua BayHotels in Peregian BeachCraggy Range Luxury Vineyard RetreatAuckland Hotels with ParkingHotels in Te TekoCaravan Parks HamiltonHotels closest to Petronas Twin TowersWellington Apartment HotelsHotels in DubaiHotels in The HagueHotels in TocumwalCottages AhiaruheMotels AucklandHawera Hotels with PoolHotels in HalswellFarmstay Tuki TukiTinwald MotelsFiery Peak Eco-Retreat with Wood-fired hot tubHostels Hoek van Holland
Packages
^Eligibility requirements and conditions apply