Turisti by nemali mať väčší problém nájsť si v krajine voľné ubytovanie. Snáď vo všetkých väčších mestách je možné nájsť komfortný hotel. Ceny sú však o niečo vyššie ako v susednej Austrálii. Luxusnejšie hotely je možné nájsť v hlavnom meste alebo v Medangu. Pri pobreží sa nachádza viacero hotelových komplexov, vystavaných pre dovolenkujúcich turistov.
Turistom sa prenajímajú aj tradičné domy, vo vysokohorských oblastiach je zase možné nájsť chaty, vyrobené z miestnych materiálov.