Oceanfront 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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Oceanfront Hotels in Malia
Oceanfront Hotels in Malia

Alexander Beach Hotel & Village Resort
Agiou Ioanni, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
On private beach
Pool
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.
Oceanfront 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,901 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Alexander Beach Hotel & Village Resort, Hotel Matheo Villas & Suites, Pyrgos Beach Hotel Apartments |
New reviews! Best hotels in Malia

Wotif Verified Review
5 / 5
We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. We had a few days where the wind meant no swimming at the beach was allowed. No big deal but something to be aware of. Mezze and Mouries restaurant had great food. The breakfast options are also great. The Italian restaurant was our least favorite, with some of the food lacking flavor, but the view overlooking the beach is special. It was a bit frustrating that the Beach Shack was closed for food on Sunday but the food was good when open. There were always chairs on the beach. We were there for over a week and the kids requested to try kids club and enjoyed it. It was very well staffed (6 staff for 3 kids) so they clearly enjoyed the attention. Cons: wish it was possible to order drinks poolside. We were coming from the States and in hindsight, Malia is a bit far to visit some of the best beaches on Crete. We chose it because it was close to Palace of Knossos and the archeology museum but we ended up spending a night in Chania to go to Elofonisi bc it’s too far for a day trip. The hotel app was not particularly useful. Everytime I tried to make a reservation for dinner I got an error. On the plus side, I called the hotel to make the reservations and always got what we wanted.
A verified traveller stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 4 days ago
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Ryokans Narai-jukuThe Eagle HotelGuest Houses FeatherstonSougia AccommodationHoliday Homes Lake TekapoWhangamata AccommodationSpa Hotels in OpononiFeilding AccommodationHostels CroatiaMarikina AccommodationWarminster AccommodationNorth Shore Sydney AccommodationWellington AccommodationCabin Rentals HamiltonCaravan Parks WharekahoKiama AccommodationTimaru AccommodationAdina Apartment Hotel MelbourneRiverside MotelBeach Hotels in White BeachTinaroo AccommodationHotels near Oxford StreetCaravan Parks Waiheke IslandPet Friendly Hotels in BeechworthLakeview Colonial Motel
Activities