W Denpasar baza noclegowa niestety pozostawia sporo do życzenia. Od lat podkreśla się, że z racji napływu coraz większej ilości turystów konieczna jest jej modernizacja, na razie niestety bez skutku. Odwiedzający mogą co prawda raczej bez problemu zarezerwować nocleg, jednak standard w hostelach i hotelach niższej klasy nie jest najwyższy. W niektórych nie ma nawet ciepłej wody, nie wspominając o koniecznej w indonezyjskim klimacie klimatyzacji. W hotelach o wyższym standardzie (od 4 gwiazdek) sytuacja przedstawia się zazwyczaj trochę lepiej. Noclegi nie należą do najtańszych. Denpasar oferuje zakwaterowanie w cenach wahających się od 50 do nawet ponad 300 dolarów za noc. Same pokoje zwykle są w całkiem niezłym stanie, a obsługa w większości z nich bardzo pomocna.