The train takes us north to Coffs Harbour, where we explore rainforest and visit a seabird colony. Further north, we walk to Australia’s most easterly point, Cape Byron, before reaching the capital of glitz: Surfers Paradise. We reconnect with nature in Lamington National Park before arriving in Brisbane.