Villas in Bali are really nice, stayed at a nice one using wego indonesia
to book, really affordable
You can take your pick, as there are many areas to stay in Bali, Ubud, Seminyak, Kuta, etc. Choose one that is according to your preferences, for example, kuta tends to be a lil noisier than Ubud. I much prefere Sanur area, a nice mix of activity and peacefulness.