Check in for your flight from the UK to Brisbane (overnight flight)

Check into your hotel in Brisbane for a 2 night stay. Hotel is on a room only basis.

Discover the capital of Queensland, Australia’s Sunshine State. Laid-back Brisbane feels like a big country town, but it’s actually Australia’s third-largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia’s beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane – take a short drive out and hop on a surfboard or relax in the sun-soaked sand.

Uninhabited and untouched by modern society, Mystery Island will make you believe it wouldn’t be so bad to be a marooned sailor in an old storybook. You’ll find no electricity, roads or telephones here. A comfortable 30-minute walk will take you on a self-guided tour of the entire island. Only accessible by cruise ship and the nearby inhabitants of Aneityum, you’ll truly get to experience life on a deserted island. Cruise to Mystery Island and explore the white-sand shoreline and its warm waters – go for a snorkel and see an incredible underwater world untouched by human influence.

In Port Vila, Vanuatu’s energetic capital, you’ll be greeted by friendly Bislama-speaking locals and street-side markets. Walk around the centre of town – you’ll see a touch of French influence still remains in the form of bistros and murals. Cruise to Port Vila to explore the hidden waterfalls of the Mele Cascades, tucked away in the Mele village rainforest with plenty of gently sloping hiking trails. Check out Mama’s Market, the cultural hub of Vanuatu, where you can sample local bananas or shop for traditional island handicrafts. Or take the 10-minute boat ride out to Pele Island: Here, you’ll find picturesque beaches shaded by palm trees overlooking turquoise waters that are prime for snorkelling.

Discover the capital of Queensland, Australia’s Sunshine State. Laid-back Brisbane feels like a big country town, but it’s actually Australia’s third-largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia’s beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane – take a short drive out and hop on a surfboard or relax in the sun-soaked sand.

Discover the capital of Queensland, Australia’s Sunshine State. Laid-back Brisbane feels like a big country town, but it’s actually Australia’s third-largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia’s beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane – take a short drive out and hop on a surfboard or relax in the sun-soaked sand.

Airlie Beach is the Queensland coast’s go-to spot for maritime adventure. It’s the mainland town that allows the easiest access to the 74 incredible Whitsunday Islands — take the ferry out and spend your day relaxing by clear aqua waters at Whitehaven Beach or snorkeling among the heart-shaped portion of the Great Barrier Reef, a UNESCO World Heritage Site. Or stick to the mainland: Walk the Bicentennial Walkway along the Airlie Beach waterfront, popping into a cafe for a late-morning flat white (the Australian signature latte). Take a dip in Airlie Beach Lagoon, or head to Conway National Park, where you can hike your way through rain forest to panoramic views of the city and the harbor.

Situated in tropical north Queensland, Cairns is the gateway to the Great Barrier Reef and Daintree Rainforest. These two UNESCO World Heritage Sites are why Cairns is the fourth most popular destination for international tourists in Australia. Enjoy the city’s year-round tropical summer weather as you relax beside the man-made lagoon on the Esplanade. Then, experience one of Cairns’ two main drawcards: Head into the rainforest in nearby Kuranda, which you can reach by taking the Skyrail Cableway or the Scenic Railway. Cruise to Cairns and take the half-day trip to Green Island — you’ll be snorkeling on the Great Barrier Reef within an hour of leaving the city.

Willis Island is the only permanently inhabited island in the Coral Sea Islands Territory. Located beyond the Great Barrier Reef, this island stands 280 miles from Cairns. The only residents on the 7.7-hectare sandy island are a handful of Australian Bureau of Meteorology staff members working at the weather monitoring station.The main attractions are the sights you’ll see as you cruise through the Coral Sea. Spot tropical birds like black noodies, sooty terns and wedge-tailed shearwaters. Cruise to Willis Island to see the Great Barrier Reef stretch beneath the turquoise waters and the exotic fish that swim here, including angel fish, clown fish and hammerhead sharks.

Discover the capital of Queensland, Australia’s Sunshine State. Laid-back Brisbane feels like a big country town, but it’s actually Australia’s third-largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia’s beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane – take a short drive out and hop on a surfboard or relax in the sun-soaked sand.

Check in for your flight from Brisbane back to the UK (overnight flight)