Znalezienie dobrego hotelu, w którym za rezerwację pokoju nie trzeba zapłacić wysokiej kwoty, nie jest w Bombaju łatwym zadaniem. Najlepiej jest szukać noclegu w Południowym Bombaju. Wszystkie hotele pobierają opłaty klimatyczne.

Nocleg można znaleźć również w hostelach, które są znacznie tańsze. Istnieje również możliwość zatrzymania się w domu mieszkańca Bombaju i zapłacenia mu za nocleg.