I can get a good deal on Zuji for MEL-BNE flight and make it work with some good prices on Virgin Blue up to Mackay. Is this safe? How long should I leave between the two different airlines' flights? An hour, more than that? Thanks.

By combining these two airlines to make the trip, I can save well over $400 AUD.