Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Plan ahead for your Malia trip

Best Malia hotel deals for your holiday

£251
Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5.0 out of 5.0 Cretan Malia Park, Malia, Crete
Our customers tell us that they can't get enough of the helpful staff at Cretan Malia Park a Member of Design Hotels. During your stay, you're just a quick walk from Palace of Malia. You'll find features such as free WiFi in public areas and free self-parking, plus 3 outdoor pools. This 5-star hotel has 204 rooms over 2 floors. Each room includes amenities such as free WiFi and a furnished balcony/patio.
Get Rates
AneSea Hotel

AneSea Hotel

Grammatikaki, Malia, Crete
During your stay at AneSea Hotel, you'll be within walking distance of Stalis Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking. This hotel has 19 rooms. All rooms offer free WiFi and balconies.
£227
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

5.0 out of 5.0
The clean rooms at Ikaros Beach Resort & Spa get good marks from our customers. During your stay, you'll be within walking distance of Stalis Beach. Enjoy features like free WiFi in public areas and free valet parking, plus 4 outdoor pools. This 5-star hotel has 253 rooms. Free WiFi and furnished balconies/patios are available in all rooms.
£121
Kyknos Beach Hotel & Bungalows - All Inclusive

Kyknos Beach Hotel & Bungalows - All Inclusive

4.0 out of 5.0
Our customers tell us they enjoy Kyknos Beach Hotel & Bungalows - All Inclusive's walkable location. During your stay, you'll be within walking distance of Stalis Beach. You'll find features such as free breakfast and free WiFi in public areas, plus 2 outdoor pools. This 4-star resort has 133 rooms. Free WiFi and spa tubs are available in all rooms.
£155
Dessole Malia Beach – All Inclusive

Dessole Malia Beach – All Inclusive

4.0 out of 5.0
The shopping around Dessole Malia Beach – All Inclusive gets good marks from our customers. During your stay, you're just a quick walk from Malia Beach. You'll find features such as free WiFi in public areas, plus 2 outdoor pools and 2 restaurants. Built in 1980, this 4-star resort has 278 rooms over 3 floors. Free WiFi and balconies are available in all rooms.
£27
Oasis Studios

Oasis Studios

1.0 out of 5.0 118 Dimokratias, Malia
During your stay at Oasis Studios, you'll be within walking distance of Malia Beach. Features include free WiFi in public areas, plus breakfast (surcharge) and a seasonal outdoor pool. This 1-star hotel has 32 rooms. Each room includes amenities such as a flat-screen TV and a fridge.
Get Rates
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

5.0 out of 5.0 Agiou Ioanni, Malia, Crete Island
Our customers tell us that they enjoy the free breakfast at Alexander Beach Hotel & Village. During your stay, you'll be within walking distance of Stalis Beach. Enjoy features like free WiFi in public areas and free self-parking, plus 2 restaurants. Built in 1988, this 5-star hotel has 338 rooms over 2 floors. Free WiFi and furnished balconies/patios are available in all rooms.
Get Rates
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

5.0 out of 5.0
Our customers tell us that they can't get enough of the pool at Royal Heights Resort Villas & Spa. During your stay, you'll be close to Star Beach Water Park. Enjoy features like free breakfast, free WiFi in public areas and free self-parking. Built in 2008, this 5-star hotel has 30 rooms over 2 floors. Each room includes amenities such as free WiFi and a kitchen.
£62
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

2.0 out of 5.0
Our customers tell us that they enjoy the pool at Pyrgos Beach Hotel Apartments. During your stay, you're just a quick walk from Malia Beach. You'll find features such as free WiFi in public areas and free self-parking, plus a restaurant. This 2-star hotel has 31 rooms over 3 floors. Enjoy your stay with amenities like free WiFi and a kitchen in each room.

Cheap return flights to Malia

The lowest prices found within the past 7 days to Malia were £44 for one-way flights and £78 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Top car hire deals in Malia

See all Malia car hire

Holidays in Malia

Malia is a fabulous jumping-off point from which you can explore the beautiful beaches, coastal plains, rivers and lakes of Crete Island.

Malia Holidays

Travelling is all about experiencing new and exciting things. When you're ready to soak up the sights and sounds of Malia, ebookers will be right here to ensure you secure amazing deals on everything you need to make your trip amazing.

With a database of over 500 partner airlines and more than 500,000 global properties, you'll have plenty to choose from wherever you're running off to.

Still needing a final boost of encouragement? We pride ourselves on providing you with the best Flight + Hotel deals, so if you happen to spot a price that tops ours within 48 hours pre check in, we guarantee we will meet it and repay the difference. That's our Price Guarantee.

There's no time like now to start checking off your lifetime travel dreams. Whether it's a winter wonderland or a tropical beachside resort, we'll help you to kindle each and every last wanderlust.

Terms and Conditions apply.

Holidays in Malia

It's situated 210 miles to the southeast of Athens, Greece's capital city.

Sitting 45 miles to the east, Vai Palm Grove is a wonderful place to spend a few hours unwinding by the ocean. Pachia Ammos Beach also offers some gorgeous views. You'll find this piece of coastline 25 miles to the east.

In the mood for a little time out with Mother Nature? Jump in the car and check out Richtis Gorge, 30 miles away from Malia. Alternatively, take a breath of fresh air at Waterfall of Milona, 30 miles away.

Escape all the distractions of modern technology by spending an afternoon at Labyrinth Park.

Learn about the area's history with a visit to Malia Ruins.

Sports enthusiasts won't be left out in the cold during their visit. Freedom National Stadium is 19 miles away in Heraklion and a great place to get your sporting fix. Make sure you check the event calendar to see what's on.

Dust off your map and find the way to Palace of Malia. After that, think about taking a trip to Stalis Beach.

Before you pack up your belongings and wave "Yiá sou", why not spend the last of your holiday allowance and buy yourself some lasting reminders of Malia?

Ready to fly home? Map a route, pack your bags and set an alarm. The nearest airport, Nikos Kazantzakis Airport (HER), is around 17 miles to the west.

Hotels in Malia

With such a decent selection, you shouldn't have trouble securing your perfect Malia hotel. The ebookers hotel travel guide presently offers more than 254 properties.

Who said decent service had to cost an arm and a leg? You'll get a great night's sleep at an even better price at the Angela Studios & Apartments and the Pyrgos Beach Hotel Apartments. But if you'd rather be completely looked after while you're here, the High Beach - All Inclusive or the Aktia Lounge Hotel & Spa may be more suitable. Sit back, unwind and let the experienced staff at these upmarket hotels do what they do best.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.