Situado a 550 metros de los Nisos Beach, el Sterling Hotel Malia ofrece 22 habitaciones. La Agia Pelagia-Menopetra está a unos 650 metros de distancia y puedes llegar al Museo al Aire Libre de Lychnostatis en 10 minutos en coche.

Si te alojas en este hotel, podrás descubrir los Potamos Beach, situado a 2 km de distancia, o visitar instalaciones deportivas como KartLand Malia, situado a 650 metros de distancia. El Sterling está situado a 1 km del centro de Malia. Los mejores lugares históricos para visitar aquí incluyen la Malia Palace Archaeological Site, situado a unos 10 minutos en coche de este hotel de 2 estrellas. El Sterling Hotel está situado en Malia, a 35 km del aeropuerto Internacional de Heraclión Nikos Kazantzakis.

Algunas habitaciones disponen de un balcón y minibar. En este establecimiento podrás obtener una habitación con un balcón privado.

El restaurante The Red Lion Bar and Restaurant ofrece una gran selección de platos a poca distancia del hotel.