El Majdas está situado en Mostar, a 900 metros del Puente Viejo de Mostar, y ofrece mostrador de información turística, habitaciones para no fumadores, salón compartido, conexión WiFi gratuita y terraza. El establecimiento se encuentra a unos 750 metros de la casa Muslibegovic y a 900 metros del centro comercial Mepas y del antiguo bazar Kujundziluk.
Todas las habitaciones del albergue están equipadas con aire acondicionado y baño compartido.
La zona es ideal para practicar ciclismo. El Majdas ofrece servicio de alquiler de bicicletas.