my daughter just booked for November, Jetstar ex Brisbane with checked baggage just under $400 return and 8 nights at the Hotel Kumala Pantai, Legian for 2 people $611, includes their famous all you can eat buffet breakfast, and free cancellation up to 4 days before arrival, hotel booking was done through Booking.Com.
Works out approximately $700 per person for airfares and 8 nights at a quality hotel...good value