The cheapest day to fly from Bintulu to Phuket is Sunday. To see the flight ticket prices click.