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

Tonight

Tomorrow night

This weekend

Next weekend

Featured Malia Independent accommodation

Galaxy Hotel Iraklio

75 Dimokratias Ave, Heraklion, Crete Island

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

Capsis Astoria Heraklion Hotel

11 Eleftherias square, Heraklion, Crete Island

Stay at this 4-star family-friendly hotel in Heraklion. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.

Pool

Pet-friendly

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 Heraklion Archaeological Museum are located nearby.

Free WiFi

Air conditioning

Free cancellation

Reserve now, pay when you stay

Palmera Beach - Adults Only

25th Martiou Str 14, Hersonissos, Crete Island

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 Stalis Beach and Port of Hersonissos are located nearby.

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

Marvel Deluxe Rooms

Agiou Fanouriou 15, Heraklion

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

Gouves Bay by Omilos Hotels

Agiou Konstantinou, Crete Island, Hersonissos, Heraklion

Stay at this 4-star beach hotel in Hersonissos. Enjoy free parking, 2 outdoor pools, and room service. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Pool

All-inclusive

Free cancellation

Reserve now, pay when you stay

Elounda Infinity Exclusive Resort & Spa - Adults Only

Elounda, Agios Nikolaos, Crete

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

Metropole Urban Hotel

Agia Aikaterini Square, Heraklion

Stay at this 4-star hotel in Heraklion. Enjoy free WiFi, room service, and a 24-hour front desk. Our guests praise the helpful staff and the property condition 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

Elounda Palm Hotel

Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island

Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hiona Beach and Alykes of Elounda are located nearby.

Pool

Breakfast included

El Greco Hotel

4, Street 1821, Heraklion, Crete Island

Stay at this hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and parking (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

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.

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

Staff were all so friendly and helpful. The breakfast buffet was delicious with so much choice. The hotel was very clean & the rooms were a little small, but had everything and were also very clean.The pool area was small, but lovely and suited us perfectly. The hotel is located about a 10-15min walk from the city centre and the sites were all accessible by walking, taxi or bus which was perfect for us. We will definitely be back.

A verified traveller stayed at Galaxy Hotel Iraklio

Posted 12 hours ago