Pribojska Banja, domaćinstvo Pavlovića Staze, nalazi se na mirnom, od buke i pogleda odvojenom mestu. Dve bašte, gornja iz koje se pruža pogled na manastir Svetog Nikole, i donja gde se nalazi velika terasa, letnjikovac i bazen za decu. U ponudi su sobe sa zajedničkim, kao i sobe sa zasebnim kupatilima.