Budget Hotels in Kuta: Sleep cheap in Kuta, Bali! Kuta is where you most probably will end up when visiting Bali. The place is sprawling with cheap hostels, called losmen in Indonesian. There are also some pretty decent mid-range options, while the swankier establishments prefer to set up camp in Seminyak, Nusa Dua or Sanur. Out of the hundreds of options we have distilled a top 5 of recommended hostels in Kuta.