Hotel Nova Bentbaša ligt op 500 meter van de Bascarsija-straat in Sarajevo, en beschikt over een restaurant, een bar en gratis WiFi in alle ruimtes. Elke kamer in dit hotel is voorzien van airconditioning en een flatscreen-tv met satellietzenders. Enkele kamers bieden uitzicht op de rivier, de tuin of de stad. De kamers hebben een eigen badkamer, gratis toiletartikelen en een haardroger. Er is een gratis pendeldienst. De Sebilj-fontein ligt op 500 meter van Hotel Nova Bentbaša, en de Latijnse brug ligt op 700 meter afstand. De dichtstbijzijnde luchthaven is de internationale luchthaven van Sarajevo, op 10,6 km van Hotel Nova Bentbaša.