Świetna baza noclegowa miasta będzie zapewne dużym zaskoczeniem dla turystów spodziewających się konieczności biwakowania na dziko pod drzewem. W Sarajewie można wybierać spośród wysokiej klasy hoteli, pensjonatów, zajazdów czy apartamentów. Najtańszy nocleg to kwestia 10 euro w obiekcie o niższym standardzie i pokoju 4 – 6 osobowym. Nieco zabawny jest fakt, że niektóre pensjonaty nie przyjmują mężczyzn, chyba że podróżujących z żoną. Jeśli nieco się postaramy, możemy także znaleźć miejsce w czyimś domu za 2 euro, choć zorganizowanie takiego noclegu sprawia nieco trudności.

Jeśli chodzi o ceny w hotelach, to w obiektach średniej klasy kształtują się one na poziomie 35 – 70 euro za noc, zwykle z wliczonym śniadaniem. Pokoje są w większości dobrze wyposażone w łazienkę, telewizor, mini-bar itp. Nocleg w hotelu o wysokim standardzie to wydatek od 75 do 125 euro. Obsługa jest bardzo uprzejma i dobrze wykwalifikowana.