You do not need to fork out hundreds of dollars to get decent accommodation on this Island. Bali has everything for you to enjoy from luxurious small hotels and to shops, restaurants and bars. The best areas to stay in if you are on a budget are; Legian, Ubud and Kuta.