We recommend a minimum of three weeks to truly experience Australia. And at a relaxed pace, you can visit a couple of regions in that amount of time. Take it slow and see more. Our favourite regions to visit in three weeks are North Queensland and the route between Melbourne and Adelaide.