Located in Malia, a few steps from Tropical Beach, Malia Bay Beach Hotel & Bungalows has accommodations with an outdoor swimming pool, free private parking, a garden and a shared lounge. With free WiFi, this 4-star hotel has a terrace and a bar. Some accommodations at the property have a balcony with a city view. A buffet, continental or American breakfast is available each morning at the property. At the hotel you'll find a restaurant serving Greek, Italian and Japanese cuisine. Vegetarian and gluten-free options can also be requested. Malia Bay Beach Hotel & Bungalows has a playground. Speaking German, Greek and English at the reception, staff are always on hand to help. Sun Beach is a 3-minute walk from the accommodation, while Potamos Beach is 500 yards away. Heraklion International Airport is 19 miles from the property, and the property offers a paid airport shuttle service.