Situé à 500 mètres de la rue Bascarsija à Sarajevo, l'Hotel Nova Bentbaša propose un restaurant, un bar et une connexion Wi-Fi gratuite dans tous ses locaux.
Toutes les chambres de cet hôtel sont climatisées et équipées d'une télévision par satellite à écran plat. Certaines donnent sur la rivière, la ville ou le jardin. Leur salle de bains privative comportent des articles de toilette gratuits et un sèche-cheveux.
L'établissement assure un service de navette gratuit.
La fontaine de Sebilj se trouve à 500 mètres de l'Hotel Nova Bentbaša, tandis que le pont latin est à 700 mètres. L'aéroport international de Sarajevo, le plus proche, est installé à 10,6 km.