Arcade Hotels 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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Arcade Hotels in Malia
Arcade Hotels in Malia

Bella Elena
5, Omirou Street Hersonissos
Bella Elena: Aparthotel with free WiFi and free parking.
Pool
Parking included

Creta Verano Hotel
183 Eleutheriou Venizelou Street Hersonissos Crete Island
The price is AU$84 per night
AU$84
3 May - 4 May
includes taxes & fees
Creta Verano Hotel: Hotel with free breakfast and free WiFi.
Pool
Breakfast included

Dessole Malia Beach
Dimokratias, 1 Hersonissos Crete
Dessole Malia Beach: Luxury resort with free breakfast and free WiFi. Located by the sea.
Pool
Hot tub

High Beach Hotel
Almyrolakos Hersonissos Crete Island
The price is AU$315 per night
AU$315
4 Apr - 5 Apr
includes taxes & fees
High Beach Hotel: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
Pool
Breakfast included

Mila Malia Studios Hotel
Grammatikaki Str Hersonissos Crete Island
The price is AU$77 per night
AU$77
4 Apr - 5 Apr
includes taxes & fees
Mila Malia Studios Hotel : Pet-friendly aparthotel with free WiFi and outdoor pool access. Located next to a golf course.
Kitchen
Pet-friendly
Free cancellation
Reserve now, pay when you stay

Hotel Matheo Villas & Suites
1 Theodoros Savidis str. Hersonissos Crete Island
The price is AU$202 per night
AU$202
29 Apr - 30 Apr
includes taxes & fees
Hotel Matheo Villas & Suites: Business-friendly hotel with free WiFi and free parking. Located near the boardwalk.
Pool
Hot tub

Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
The price is AU$411 per night
AU$411
28 Apr - 29 Apr
includes taxes & fees
Ikaros Beach Resort & Spa - Adults Only: Luxury hotel with free WiFi and free parking.
On private beach
Pool
Free cancellation
Reserve now, pay when you stay

Malia Bay Beach Hotel & Bungalows
101 Malia Hersonissos Crete Island
The price is AU$207 per night
AU$207
2 May - 3 May
includes taxes & fees
Malia Bay Beach Hotel & Bungalows: Family-friendly hotel with free breakfast and free WiFi. Located in the historical district.
On private beach
Pool

Melissa Apartments, Studios & Suites
21 Kyprou Street Hersonissos Crete Island
The price is AU$94 per night
AU$94
25 Apr - 26 Apr
includes taxes & fees
Melissa Apartments, Studios & Suites: Family-friendly hotel with free WiFi and free parking.
Pool
Parking included

Notos Heights Hotel & Suites
Pavlou Mela Malia Crete
The price is AU$105 per night
AU$105
9 Apr - 10 Apr
includes taxes & fees
Notos Heights Hotel & Suites: Business-friendly hotel with free breakfast and free WiFi. Guests love the overall condition!
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.
Arcade Hotels 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,797 hotels |
|---|---|
Lowest Price | AU$77 |
Highest Price | AU$411 |
Popular hotels | Bella Elena, Creta Verano Hotel, Dessole Malia Beach, High Beach Hotel, Mila Malia Studios Hotel , Hotel Matheo Villas & Suites, Ikaros Beach Resort & Spa - Adults Only, Malia Bay Beach Hotel & Bungalows, Melissa Apartments, Studios & Suites, Notos Heights Hotel & Suites, Primavera Beach Hotel, Villa Anna |
New reviews! Best hotels in Malia

Wotif Verified Review
5 / 5
Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite.
Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this was low season so I guess there is a concern about wastage
A verified traveller stayed at GDM Megaron Historical Monument Hotel
Posted 5 days ago
More Destinations
- Agriana Hotels
- All Inclusive Hotels in Heraklion
- Apartment Hotels in Heraklion
- Cheap Hotels in Heraklion
- Hotels with Free Airport Shuttle in Heraklion
- Hotels with Free Parking in Heraklion
- Hotels with Pool in Heraklion
- Luxury Hotels in Heraklion
- Hotels with Shopping in Heraklion
- Spa Hotels in Heraklion
- Winery Hotels in Heraklion
- All Inclusive Hotels in Agios Nikolaos
- Agios Nikolaos Hotels
- Villas in Agios Nikolaos
- Hersonissos Centre Hotels
- Kato Simi Hotels
- Gournai Hotels
- Anissaras Hotels
- Hotels near Sarandaris Beach
- Lasithi Hotels
- Hotels near Nikos Kazantzakis
- All Inclusive Hotels in Crete
- Apartment Hotels in Crete
- Arcade Hotels in Crete
- Beach Hotels in Crete
- Boutique Hotels in Crete
- Casino Hotels in Crete
- Cheap Hotels in Crete
- Family Hotels in Crete
- Golf Hotels in Crete
- Green Hotels in Crete
- Hotels with a Lazy River in Crete
- Luxury Hotels in Crete
- Oceanfront Hotels in Crete
- Pet Friendly Hotels in Crete
- Romantic Hotels in Crete
- Ski Hotels in Crete
- Hotels with a Waterpark in Crete
- Winery Hotels in Crete
- Hotels near Stalis Beach
- Flamouriana Hotels
- Minoa Pediada Hotels
- Holiday Homes in Kokkini Chani
- Kato Gouves Hotels
- Koutouloufari Hotels
- Villas in Sissi
- Askoi Hotels
- Stalida Hotels
- Agios Georgios Hotels
- Monastiraki Hotels
- Mochos Hotels
- Hotels near Sissi Mini Golf
- Caravan Parks in Gouves
- Gouves Hotels
- Piskopiano Hotels
- Viannos Hotels
- Casino Hotels in Hersonissos
- Hersonissos Hotels
- Elounda Hotels
- Flights to Agios Nikolaos
- Aegean Porto (OPO) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Beijing (PEK) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Yekaterinburg (SVX) to Heraklion (HER) flights
- Aeroflot-Russian Airlines Samara (KUF) to Heraklion (HER) flights
- Air Astana Almaty (ALA) to Heraklion (HER) flights
- Air France Nice (NCE) to Heraklion (HER) flights
- Brussels Airlines Gothenburg (GOT) to Heraklion (HER) flights
- Cathay Pacific Hong Kong (HKG) to Heraklion (HER) flights
- Corendon Airlines Europe Hannover (HAJ) to Heraklion (HER) flights
- Delta Houston (IAH) to Heraklion (HER) flights
- Delta San Francisco (SFO) to Heraklion (HER) flights
- Emirates Dubai (DXB) to Heraklion (HER) flights
- Etihad Airways Sydney (SYD) to Heraklion (HER) flights
- Finnair Brisbane (BNE) to Heraklion (HER) flights
- Jet2 London (STN) to Heraklion (HER) flights
- Leav Aviation Paris (CDG) to Heraklion (HER) flights
- Lufthansa Dallas (DFW) to Heraklion (HER) flights
- Lufthansa Perth (PER) to Heraklion (HER) flights
- Sky express Mykonos (JMK) to Heraklion (HER) flights
- Flights to Hersonissos




