Find beach hotels in Malia from CA $44

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Tonight
May 16 - May 17
Tomorrow
May 17 - May 18
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Top Malia Beach Hotel

Theo Star Beach Hotel
Executive Villa | Private pool
Theo Star Beach Hotel
3.5 star property
10.0 out of 10, Exceptional, (2)
"Arrived early and was given an early check in. Next to the beach and walking distance from strip. ⭐️ ⭐️ ⭐️ ⭐️ ⭐️ "
The price is CA $96
CA $112 total
includes taxes & fees
May 24 - May 25
Theo Star Beach Hotel
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, (250)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would def come back again and recommend to friends."
The price is CA $260
CA $310 total
includes taxes & fees
May 16 - May 17
Cretan Malia Park a Member of Design Hotels
High Beach Hotel
On the beach, white sand, sun loungers, beach umbrellas
High Beach Hotel
5.0 star property
9.2 out of 10, Wonderful, (12)
"Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good. "
The price is CA $309
CA $366 total
includes taxes & fees
May 28 - May 29
High Beach Hotel
24 Seven Boutique Hotel
Garden
24 Seven Boutique Hotel
3.0 star property
9.2 out of 10, Wonderful, (7)
"My partner and I just returned from a wonderful 11 nights stay and we cannot wait to come back already. The staff are so welcoming and friendly and nothing is too much to ask of them. The hotel is modern and kept spotlessly clean. Our room was also cleaned every day and came with a flatscreen TV and aircon included. All of the staff were fantastic, always polite and happy. Big thank you to Kat and Vagelis for making us feel like family :) see you soon"
The price is CA $64
CA $78 total
includes taxes & fees
May 25 - May 26
24 Seven Boutique Hotel
Dedalos Hotel
Exterior
Dedalos Hotel
3.0 star property
9.0 out of 10, Wonderful, (41)
"We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay."
The price is CA $44
CA $55 total
includes taxes & fees
May 22 - May 23
Dedalos Hotel
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, (200)
"Although we thoroughly enjoyed our stay, we would have liked the entertainment at the hotel to be more varied as it seemed to be geared towards children. The food at the hotel restaurants was not completely to our liking, but fortunately, there were many restaurants outside the property that were of a very good standard."
The price is CA $261
CA $311 total
includes taxes & fees
May 16 - May 17
Alexander Beach Hotel & Village Resort
Ikaros Beach Resort & Spa - Adults Only
2 outdoor pools, pool umbrellas, sun loungers
Ikaros Beach Resort & Spa - Adults Only
5.0 star property
8.8 out of 10, Excellent, (79)
"Superb property, with all amenities (outdoor swimming pools, tennis, basketball, gym, kids club, spa with indoor pool, bars and restaurants), in a stunning environment just by the see, with access to a sand beach "
The price is CA $306
CA $363 total
includes taxes & fees
May 29 - May 30
Ikaros Beach Resort & Spa - Adults Only
Malia Bay Beach Hotel & Bungalows
An infinity pool, open 10:00 AM to 6:00 PM, pool umbrellas, sun loungers
Malia Bay Beach Hotel & Bungalows
4.0 star property
8.8 out of 10, Excellent, (5)
"Anlage schön gestaltet, Zimmer war zweckmäßig, moderner Stand. Service war sehr freundlich. Insgesamt entspannte Atmosphäre. Lage außerhalb des Ortes Mahlia, etwas im Nirgendwo, gut, wenn man nicht mittendrin sein möchte. Direkt gegenüber sowie ca 30 m rechts Minimärkte mit allem, was man zusätzlich so brauchen könnte."
The price is CA $100
CA $123 total
includes taxes & fees
May 18 - May 19
Malia Bay Beach Hotel & Bungalows
Hotel Matheo Villas & Suites
3 outdoor pools, pool umbrellas, sun loungers
Hotel Matheo Villas & Suites
4.0 star property
8.8 out of 10, Excellent, (13)
"This property is located just about 15 minutes walk from downtown. Property is surrounded by nice gardens and olive trees. The most disappointing was stuff, specifically, front desk and owners who run this property. I been traveling frequently, but never in my life I been experiencing that level of unprofessionalism. The front desk check in personal, was a owner too, extremely arrogant, rude, disrespectful The service we as a family received, makes me never ever wanting to visit this...
Hotel Matheo Villas & Suites
Kyknos Beach Hotel & Bungalows - All Inclusive
Beach nearby, sun loungers, beach umbrellas, beach massages
Kyknos Beach Hotel & Bungalows - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (49)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
The price is CA $148
CA $179 total
includes taxes & fees
May 16 - May 17
Kyknos Beach Hotel & Bungalows - All Inclusive
Don't see what you're looking for?
See all available properties in Malia
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.

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

Malia Beach Hotel information

 

Beach Hotel in Malia

71

Highest price
CA $309
Cheapest price
CA $44
Number of guest reviews
648
Total number of hotels in Malia
3,494

 

Frequently asked questions

What is Malia like for travelers who love the beach?
Known for its swimming spots and marina, Malia offers a lot for the traveler planning a beach getaway.
What's the best place 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 to stay near the beach include Dedalos Hotel and High Beach Hotel.
How many beach hotels are there in Malia?
Choose from one of Expedia’s 24 hotels in Malia for your beachside break.
When's the best time for a beach vacation in Malia?
Plan your trip to the beach with this snapshot of year-round temperatures in Malia: The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Malia is 14 inches.
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 like Malia Beach and Palace of Malia. Other things to see and do in the area are Alternative Crete and Star Beach Water Park.
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 Nikos Kazantzakis Airport (HER), located 16.7 mi (27 km) from the city center. If you’d like to explore around the area, consider renting a car to take in more sights.

Recent Reviews in Malia
Expedia verified reviews

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5/5 Excellent
"Everything is great. The SPA service also was great. If you are looking cheaper one. There is a nice SPA place just a couple of minutes walk distance!"
A verified traveller stayed at Creta Maris Resort - All Inclusive
Posted 2 days ago
Creta Maris Resort - All Inclusive