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$111 per night
NZ$111
includes taxes & fees
9 Mar - 10 Mar
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 Heraklion Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is NZ$219 per night
NZ$219
includes taxes & fees
26 Feb - 27 Feb
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.
Free cancellation
Reserve now, pay when you stay
Dom Boutique Hotel
Almirou 14, Heraklion
The price is NZ$215 per night
NZ$215
includes taxes & fees
25 Feb - 26 Feb
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 Archaeological Museum are located nearby.
Free cancellation
Reserve now, pay when you stay
Atrion Hotel
9 Chronaki Street, Heraklion, Crete Island
The price is NZ$134 per night
NZ$134
includes taxes & fees
8 Mar - 9 Mar
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.
Free cancellation
Reserve now, pay when you stay
Unique Blue! Resort and Villas Adults Only
Amnissos, Hersonissos, Crete
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 Palace of Knossos are located nearby.
Naiades Marina Hotel
7 Anapafseos, Agios Nikolaos
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.
Olive Green Hotel
Meramvellou & Idomeneos 22, Heraklion, Crete
The price is NZ$154 per night
NZ$154
includes taxes & fees
7 Mar - 8 Mar
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 cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms
Agiou Fanouriou 15, Heraklion
The price is NZ$104 per night
NZ$104
includes taxes & fees
24 Feb - 25 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 Heraklion Archaeological Museum are located nearby.
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.
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.
City Lion by Semavi
Psaromiligkon 13, Heraklion
The price is NZ$108 per night
NZ$108
includes taxes & fees
24 Feb - 25 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.
Free cancellation
Reserve now, pay when you stay
Infinity City Boutique Hotel
Ariadnis 9, Heraklion
The price is NZ$136 per night
NZ$136
includes taxes & fees
9 Mar - 10 Mar
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.
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
Excellent Hotel
5 / 5
Fantastic hotel. Everything about it, the staff food are excellent as usual. We will keep on coming to this hotel.
A verified traveller stayed at Aquila Atlantis Hotel
Posted 3 days 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