Set amongst the dramatic beauty of the Tasman Peninsula, Port Arthur is a former convict settlement and UNESCO World Heritage Site, and the partially restored ruins really bring Australia’s colonial history to life. The Island of the Dead, a convict cemetery that sits on its own island, is said to be one of the most haunted places in the country.

Tasmania’s capital has been revitalised in recent years with a slew of new museums, restaurant openings and festivals. Hobart’s highlights include the provocative Museum of Old and New Art (MONA), the lively waterfront and a thriving foodie and craft beer scene.

One or our favourite cities in the world, we love pretty much everything about Sydney. Offering outdoor living at its best, the city is known for the excellent beaches but offers so much more, including a thriving and varied food scene inspired by Asian and European flavours.

Lifou is the largest and most populous of the Loyalty Islands, part of the French overseas territory of New Caledonia. This friendly little island is everything you would expect from the South Pacific, with gorgeous beaches, superb snorkelling and a jungle-swathed interior dotted with fragrant vanilla plantations.

Situated on a magnificent natural harbour, Port Vila is the sleepy and seductive capital of Vanuatu. This friendly town is the perfect introduction to this intriguing Pacific island nation, with colourful markets, a unique Melanesian culture and some jaw-dropping nearby beaches.

Luganville is Vanuatu's second largest city, situated on the island of Espiritu Santo. Highlights include Champagne Beach, a stunning stretch of perfect white sand on the east coast. The beach is named after a bizarre natural phenomenon, in which gas escaping from volcanic rocks on the sea floor causes the water to bubble and fizz at low tide.

Lautoka is Fiji’s second largest city, known as the ‘Sugar City’ due to its important role in the local sugarcane industry. The waterfront area is pleasant enough, but we’d recommend using Lautoka as a jumping off point to visit some of the smaller surrounding islands, or the forests and waterfalls of the interior.

Suva is Fiji’s bustling capital, situated on the southeast coast of Viti Levu on a fine natural harbour. This is one of the more attractive port cities in the South Pacific, with a handsome core of colonial buildings that hark back to the days when Fiji was an outpost of the British Empire. The colourful wooden buildings of Cumming Street are particularly pretty.