Bali will cost you approximately USD 800 excluding flights. To get a better deal try skyscanner or just book the tickets beforehand. Suggestive places to visit: Day 1: Arrive in bali and rest of the day at leisure on the beach. Day 2. Tirta Empul Temple, a hindu balinese water temple and later visit the Mount Batur an active volcano later in the day. Day 3. Sangeh Nutmeg Monkey forest, Ubud silverwork, wood carving, Kecak fire Dance
Day 4. Farmerwalk (walking can be reduced), maybe Besakih Mother templ
Day 5. Enjoy the Beach time. Departure