Has anybody flown Virgin from Melbourne to Brisbane then onto Denpasar. We are going in July. Do we need to re-check our baggage in at Bne or do we just go over to the internation terminal. Doesn't seem like we have much time when we get to BNE airport, probably about 1 1/2 hours if all goes well from Melbourne. Any feedback would be appreciated. Thanks