Могу точно порекомендовать Pandawa home stay, если не хотите переплачивать за отель. Хорошие номера, есть кафе, готовят нормально, цены не высокие. Есть улучшенные номера с отдельным входом, терассой, газоном и выходом на крышу, у меня такой 3600руб. Есть дешевле, но не хуже. Самое крутое они предоставляют трансфер на три пляжа и бесплатный вход на них.
Недорогие гестхаусы на Бали