Bali, one of the islands in Indonesia, is probably the most popular and well known among international tourists.
You can find a big range of budget you can spend in Bali, from luxury 5 star resorts, luxury villas to backpacker motels. What set Bali apart is the unique culture there and the hospitality of the locals.
I've been to Bali more than 5 times and it never ceased to amaze me. You can look up information from lonely planet