How to get here Ocean Paradise is approximately 385 km north (4 hours drive) of Brisbane. - See cars for hire here. Greyhound Australia offer Coach Transport throughout Queensland. Qantas operate flights to Bundaberg – we are approximately 20 minutes drive from the airport. A romantic Train trip – you can find out time tables for train travel here.