Hola , el precio que deciis supongo que es haciendo ida y vuelta a Vietnam, si no es mas barato , podriais mirar solo ida pero no se como teneis organizada la vuelta.
Para hoteles podeis mirar con www.asiarooms o con
www.hostelworld.com/ ....Indonesia
Pero de todas maneras lo de pocos turistas en Bali es dificil , donde quizas hay menos turistas es en Lovina en el norte de la isla , pero en octubre igual hace suficiente tiempo como para quedaros unos días de playa en Vietnam (Hoi an , Mui ne o Phu Quoc).
Saludos