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
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
The price is NZ$372 per night
NZ$372
25 Aug - 26 Aug
includes taxes & fees
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 Heraklion Archaeological Museum are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
El Greco Hotel
4, Street 1821, Heraklion, Crete Island
The price is NZ$182 per night
NZ$182
30 July - 31 July
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Olive Green Hotel
Meramvellou & Idomeneos 22, Heraklion, Crete
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
Dom Boutique Hotel
Almirou 14, Heraklion
Stay at this 4-star luxury 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 Historical Museum of Crete are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Marvel Deluxe Rooms
Agiou Fanouriou 15, Heraklion
The price is NZ$181 per night
NZ$181
1 Aug - 2 Aug
includes taxes & fees
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 WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Serita Beach - All Inclusive
Beach Road, Anissaras, Hersonissos, Crete Island
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Breakfast included
Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda, Agios Nikolaos, Crete
The price is NZ$511 per night
NZ$511
20 Aug - 21 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hiona Beach and Spinalonga are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Palmera Beach - Adults Only
25th Martiou Str 14, Hersonissos, Crete Island
The price is NZ$273 per night
NZ$273
3 Aug - 4 Aug
includes taxes & fees
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Hot tub
Naiades Marina Hotel
7 Anapafseos, Agios Nikolaos
The price is NZ$158 per night
NZ$158
9 Aug - 10 Aug
includes taxes & fees
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.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Elios Hill - Sun Kissed Happiness
Charakostres Area, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.
Pool
Breakfast included
Vasia Boulevard - Adults Only
Machis Kritis, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Breakfast included
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
Very impressive resort with beautiful views from every room! Check-in was easy, requested late check out, and that was absolutely no problem at no charge. From housekeeping to waiters and waitresses, groundskeepers, maintenance personnel, resort staff, and front desk, the service was exceptional!
We will definitely be back! Thank you, Ikaros, you have been very good to us!❤️
A verified traveller stayed at Ikaros Beach Resort & Spa - Adults Only
Posted 8 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
More destinations for you
Hotels
- Hotels in Rotorua
- Napier Hotels with a Wedding Venue
- Hotels in London
- Cabin Rentals Mount Cook Village
- Peppers Soul Surfers Paradise
- Hotels in Sougia
- Mackenzie Basin Romantic Hotels
- Hotels in Maymorn
- Holiday Parks Weymouth
- Hotels in Zetland
- The County Hotel
- Hostels Murang'a County
- Motels Port Macquarie
- Hotels closest to Opunake Beach
- Hotels in Cumberland
- Hotels in Wellington
- Motels Linkwater
- Hotels in Tauwhare
- Hotels in Botany Downs
- Ilha Grande Hotels with Hot Tubs
- Motels Masterton
Flights
Cars
Packages
^Eligibility requirements and conditions apply