Busca en las webs del intercontinental y del melia a ver que precios tienen.
En cuanto al vuelo no me centraria en una unica agencia compara entre muchas y en las webs de las aerolineas, los multibuscadores de vuelos son
www.trabber.com www.skyscanner.com y
www.bravofly.es
Mira en Lufthansa y en la Turkish que suelen tener muy buenos precios desde Barna y llama a los de Singapur Airlines a ver que te dicen, desde Madrid la Tai
Es mejor que te organices tu por libre, te ahorraras una pasta, pero en Bali hay otros hoteles no solo de esas cadenas prueba con
www.sofitel.com y veras puro lujo a precios interesantes.
Saludos