Photo by Antje Te

Search Beach Resorts & Hotels in Malia

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Beach Resorts & Hotels

This weekend
Next weekend

Top Malia Beach Resorts & Hotels

Alexander Beach Hotel & Village Resort

5.0 star property
Hersonissos
  • On private beach
  • Beach bar
  • Beach loungers
  • 4 outdoor pools
9.0 out of 10, Wonderful, (225)
Coastal bliss meets adventure at this beachfront sanctuary with sandy shores, umbrellas, and loungers for relaxation. The property offers beach volleyball, snorkelling, parasailing, and yoga classes, plus five pools and a beach bar serving refreshing aperitifs.
Alexander Beach Hotel & Village Resort

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
Hersonissos
  • On private beach
  • Beach bar
  • Beach loungers
  • 3 outdoor pools
9.2 out of 10, Wonderful, (366)
The private sandy beach beckons with complimentary loungers, umbrellas, and refreshing drinks from the beach bar. After ocean adventures like snorkelling or parasailing, guests retreat to three inviting outdoor pools or indulge in rejuvenating spa treatments.
Phāea Cretan Malia, a Member of Design Hotels

Dedalos Hotel

3.0 star property
Hersonissos
  • Beach loungers
  • Seasonal outdoor pool
9.0 out of 10, Wonderful, (68)
Turquoise waters beckon just 14 minutes away at Malia Beach. After seaside fun, retreat to this hotel's sparkling pool area with separate children's splash zone, poolside bar, and restaurant serving delicious warm breakfast options.
Dedalos Hotel

High Beach Hotel

5.0 star property
Hersonissos
  • On the beach
  • Beach bar
  • Beach loungers
  • All-inclusive
  • 3 outdoor pools
9.4 out of 10, Exceptional, (35)
This waterfront hotel opens directly onto pristine white sands where refreshing drinks from the beach bar complement blissful seaside massages. Adventure seekers can discover snorkelling, windsurfing, and scuba diving just steps away.
High Beach Hotel

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
Hersonissos
  • On private beach
  • Beach bar
  • Beach loungers
  • All-inclusive rates
  • 4 outdoor pools
8.8 out of 10, Excellent, (102)
This beachfront sanctuary captivates with its private sandy shore where beachside massages await under umbrellas. Water enthusiasts can embrace parasailing, windsurfing, and water skiing before unwinding at the beach bar with a refreshing aperitif.
Ikaros Beach Resort & Spa - Adults Only

Notos Heights Hotel & Suites

2.0 star property
Malia
  • Near the beach
  • Beach towels
  • Seasonal outdoor pool
8.6 out of 10, Excellent, (130)
The turquoise Aegean beckons just a short drive away from this coastal haven. Beach towels provided for sun-drenched days by the sea, with snorkelling, parasailing, and boat tours creating unforgettable Mediterranean memories.
Notos Heights Hotel & Suites

High Beach White

5.0 star property
Hersonissos
  • On the beach
  • Beachfront dining
  • Beach loungers
  • All-inclusive rates
  • Outdoor pool
8.8 out of 10, Excellent, (9)
Steps from this hotel's pristine white sand, guests can lounge under beach umbrellas or take refreshing dips in the outdoor pool. The beachfront restaurant serves scenic meals, while the spa offers massages and facials after sun-filled adventures.
High Beach White

Pyrgos Blue

Hersonissos
  • Near the beach
  • Outdoor pool
9.8 out of 10, Exceptional, (70)
The sandy beach beckons just 11 minutes away from this Hersonissos hotel. Friendly staff enhance days filled with parasailing adventures or lounging by the children's pool. Savour meals with spectacular ocean views at Pyrgos Bar after indulging in spa services.
Pyrgos Blue

Anassa Suites by Estia Adults Only

Malia Old Town
  • Near the beach
  • Outdoor pool
10.0 out of 10, Exceptional, (16)
Anassa Suites by Estia Adults Only

Pyrgos Beach Hotel Apartments

Hersonissos
  • Direct access to the beach
  • Beach loungers
9.6 out of 10, Exceptional, (61)
Beyond the sandy shoreline, this beachfront hotel dazzles with poolside pleasures including a children's pool and hot tub. After snorkelling adventures, savour refreshments at the bar/lounge while coastal breezes carry away everyday cares.
Pyrgos Beach Hotel Apartments
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.

Top Malia Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Malia like for travellers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveller planning a beach getaway.
How many beach hotels can I expect to find in Malia?
Choose from one of Expedia's 24 hotels in Malia for your beachside break.
When's the best time for a beach holiday in Malia?
Plan your trip to the beach with this snapshot of weather throughout the year in Malia: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Malia is 365 mm.
What is there to see and do around Malia?
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Beach lovers can head straight to Potamos Beach or Stalis Beach for some quality time by the water. Experience the area's swimming and marina, and make time for local attractions such as Malia Beach and Palace of Malia. Other things to see and do in the area are Star Beach Water Park and Aquaworld Aquarium.
What's the best way to get to my beach hotel in Malia?
This travel information can help you get to and around your beach accommodation in Malia with ease. If you're looking to fly to Malia, the closest major airport is in Heraklion (HER-Nikos Kazantzakis), located 16.7 mi (27 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.