The USA, Fiji, India, Singapore, Thailand, Italy and Vietnam rounded out the top 10.
Over the whole 2021-2020 financial year, New Zealand continued to be the leading destination country for Australians travelling overseas, accounting for 195,370 trips in total, with the average traveller spending 19 days on their trips overseas.
Speaking to The Australian, Daniel Finch, senior director at Expedia, said the travel brand had noticed an uptick in short-haul, single-flight bookings had soared over more long-haul journeys with multiple stops.
The observation makes sense, given a number of airlines have recently launched direct routes for Aussie travellers to avoid layovers, such as Air New Zealand's flight from Auckland to New York and Jetstar's renewed flight from Sydney to Seoul in South Korea.
"Destinations that are just a direct flight away are most popular, with travellers prioritising accessibility and ease over the past year," Mr Finch told the publication, adding that Bali will continue to be a popular destination for Aussies into 2023.
"Bali has always been a popular holiday spot for Australians, so it's no surprise that Bali remains the top destination for travellers since international borders reopened a year ago."
At the other end of the scale, the biggest decline in trips has been to the still-closed China, with just 9660 trips since November, compared to 492,000 prior to Covid.