Photo by SilentSpotter

Beach Hotels & Resorts in Malia from AU$234

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Malia Beach Hotels

Alexander Beach Hotel & Village Resort
Indoor pool, 5 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
Alexander Beach Hotel & Village Resort
5.0 star property
9.0 out of 10, Wonderful, (212)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
Alexander Beach Hotel & Village Resort
Cretan Malia Park a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (315)
"Lovely hotel, main pool quite busy but the private beach was amazing with great beach bar and chilled music. We avoided the buffet and had incredible food at both the Cretan restaurant for breakfast and dinner and the Italian for dinner. Charming staff, just needs a minor rethink in bathroom as shower was narrow due to placement of soap holder. Overall a fantastic experience and would highly recommend and return "
Cretan Malia Park a Member of Design Hotels
Dedalos Hotel
Exterior
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, (64)
"Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. It was very calming to stay here, and all your stresses will be relieved. Honestly, this has got to be one of the most beautiful hotels I’ve stayed in, and it’s just very special and charismatic....
Dedalos Hotel
High Beach Hotel
3 outdoor pools, pool umbrellas, pool loungers
High Beach Hotel
5.0 star property
9.4 out of 10, Exceptional, (24)
"A lovely stay at High Beach. The pools and beach were beautiful. The food was nice but it would have been great to have more vegetarian options available. "
The price is AU$234
includes taxes & fees
6 Nov - 7 Nov
High Beach Hotel
Ikaros Beach Resort & Spa - Adults Only
2 outdoor pools, pool umbrellas, pool loungers
Ikaros Beach Resort & Spa - Adults Only
5.0 star property
8.8 out of 10, Excellent, (82)
"Really great place to relax"
The price is AU$295
includes taxes & fees
6 Nov - 7 Nov
Ikaros Beach Resort & Spa - Adults Only
Notos Heights Hotel & Suites
Outdoor pool
Notos Heights Hotel & Suites
2.0 star property
8.6 out of 10, Excellent, (115)
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive. "
Notos Heights Hotel & Suites
High Beach White
Bar (on property)
High Beach White
5.0 star property
8.8 out of 10, Excellent, (9)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
High Beach White
Pyrgos Blue
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, pool loungers
Pyrgos Blue
9.6 out of 10, Exceptional, (54)
"We have already booked back to go next year. Outstanding place and service. 10/10. Love it. "
Pyrgos Blue
Anassa Suites by Estia Adults Only
In-room safe, laptop workspace, soundproofing, iron/ironing board
Anassa Suites by Estia Adults Only
10.0 out of 10, Exceptional, (13)
"The best stay! So clean and the owners were so welcoming. Great family run business! Would stay again for sure. "
Anassa Suites by Estia Adults Only
Pyrgos Beach Hotel Apartments
Front of property
Pyrgos Beach Hotel Apartments
9.6 out of 10, Exceptional, (52)
"It’s a beautiful small sized complex on the outskirts of Malia, which provided a quiet retreat from the lively Malia scene. The complex benefited from beautiful pool gardens and amazing sea views"
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.
Don't see what you're looking for?
See all available properties in Malia

Popular beach getaways

Most booked beach stays in Malia in 2024

Kid-friendly beach stays in Malia

Kid-friendly beach stays

Kid-friendly beach stays
Hotels with pools in Malia

Hotels with pools

Hotels with pools

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.
What's the best place to stay to stay near the beach in Malia?
Cretan Malia Park a Member of Design Hotels is a top beachfront hotel offering 3 outdoor pools and 3 restaurants, located within a short 11-minute walk of Potamos Beach . Other good options for your beach trip include Dedalos Hotel and High Beach Hotel.
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.