Situado a 550 metros de los Aelos Beach, el Hotel Stelios Gardens Malia, de 3 estrellas, ofrece 54 habitaciones. Con una tranquila ubicación justo al lado de la Malia beach, el hotel incluye una piscina exterior de temporada.
La Paralia Mallion se encuentra a tan solo 350 metros de este hotel perfecto, mientras que el Roman Archaeological Remains se encuentra a tan solo 350 metros. Los lugares históricos de la zona incluyen la Malia Palace Archaeological Site, situado a 2 km. Hay una playa de arena dorada a tan solo 550 metros. El Hotel Stelios Gardens está además a un corto paseo de KartLand Malia. Para los que viajan desde lejos, el aeropuerto Internacional de Heraclión Nikos Kazantzakis está a 27 minutos en coche.
Algunas de sus habitaciones para no fumadores cuentan con una terraza y una pequeña cocina, y están equipadas con un sofá. Los huéspedes encontrarán secador de pelo y toallas en los baños equipados con un inodoro separado y una ducha. Se puede disfrutar de unas vistas a la piscina.
El hotel Stelios Gardens ofrece un desayuno buffet, preparado a diario. Los huéspedes pueden disfrutar del bar en la piscina de este establecimiento. El restaurante The Brasserie Pizza Pasta & Grill sirve varios tipos de platos mediterráneos a 250 metros.