I have traveled to both Bali and Thailand in last couple of years and routing for both was through Singapore, so if the flight is similar price Jan/Feb in Thailand weather is far preferable, I was just in Bali at end of rainy season and it rained a lot! With that said , You can take a boat to...