Hotels with Restaurants 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 availability on Hotels with Restaurants in Malia
Hotels with Restaurants in Malia
Aegean Sky Hotel & Suites
Ilarionos Katsouli 17 Hersonissos Crete Island
Stay at this hotel in Hersonissos. Enjoy free parking, water park access (surcharge) and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Parking included
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA Hersonissos Crete
The price is NZ$175 per night
NZ$175
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and room service. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Spa
Free cancellation
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
On private beach
Pool
Villa Mare Monte
2 Kondilaki Hersonissos Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Socrates Hotel Malia Beach
Malia Hersonissos Crete Island
Stay at this beach aparthotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Pool
Breakfast included
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park Hersonissos Crete
Stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
SunVillage Boutique Hotel
Emmanouil Tsagaraki Hersonissos Crete Island
Stay at this spa hotel in Hersonissos. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Kristalli Hotel Apartments
Pavlou Mela St. Hersonissos Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Carolina Mare - All inclusive
MALIA, Malia Crete
Stay at this beach resort in Hersonissos. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
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.
Hotels with Restaurants 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 neighborhood you prefer
- Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Malia
- Enter your travel dates to view the best deals on hotels in Malia - while they last
Malia hotels essential information
Accommodation | 3,661 hotels |
|---|---|
Lowest Price | NZ$175 |
Highest Price | NZ$175 |
Popular hotels | Aegean Sky Hotel & Suites, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Ikaros Beach Resort & Spa - Adults Only, Alexander Beach Hotel & Village Resort, Villa Mare Monte, Socrates Hotel Malia Beach, Phāea Cretan Malia, a Member of Design Hotels, SunVillage Boutique Hotel, Kristalli Hotel Apartments, Carolina Mare - All inclusive, Kalypso Hotel, Philoxenia Hotel & Spa |
New reviews! Best hotels in Malia
Wotif Verified Review
5 / 5
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!
A verified traveller stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 2 months ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Hostels Aran Islands
- Cabin Rentals Huntly
- Hotels in Sougia
- Hotels closest to Lake Marion
- Safari Camps Ethiopia
- Byron Bay Beach Hotels
- The Capitol Hotel Sydney
- Hotels in Scone
- Hotels in Midland
- Ocean Breeze Resort
- Collingwood Golf Hotels
- Bella Vista Pet Friendly Hotels
- Caravan Parks Eglinton
- Parramatta Cheap Hotels
- Hotels in Clearwater Beach
- Papakura Pet Friendly Hotels
- Hotels in Auckland Central Business District
- North Island Hotels with a Waterpark
- Caravan Parks Makarora
- Hotels near Eleftherios Venizelos
Flights