El Hotel Andalus se encuentra en Skopje, a 1,3 km del puente de piedra, y ofrece alojamiento con restaurante, aparcamiento privado gratuito, salón compartido y jardín. Además, hay recepción 24 horas, servicio de habitaciones y WiFi gratuita en todas las instalaciones. El hotel ofrece habitaciones familiares.
Los alojamientos disponen de aire acondicionado, TV de pantalla plana con canales por cable, nevera, hervidor de agua, escritorio y artículos de aseo gratuitos. Todas las habitaciones incluyen baño privado y ropa de cama.
El Hotel Andalus sirve un desayuno continental o italiano.
También hay un parque infantil.
Cerca del Hotel Andalus hay varios lugares de interés, como la fortaleza de Kale, la plaza de Macedonia y la Universidad de Skopje, San Cirilo y Metodio. El aeropuerto más cercano es el aeropuerto internacional de Skopje, a 17 km del hotel.