There are cost friendly government guests houses available but for this booking especially during the tourist peak season needs to be done well in advance.