1300 854 897
1300 854 897
  holidays@holidaysofaustralia.com.au
Brisbane
Start your dream holiday search
Start your dream holiday search

Brisbane

ALL PACKAGES

ALL PACKAGES

Fly, Stay, Cruise Singapore to Brisbane with Voyager of the Seas

15 nights departing 28 November 2025

Embark on an unforgettable 15-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Royal Caribbean. This extraordinary journey takes you through exotic destinations like Bali and Cairns, immersing you in diverse cultures and breathtaking natural wonders.
Embark on an unforgettable 15-night voyage from the bustling streets of Singapore to the stunning shores of North Queensland with Royal Caribbean. This extraordinary journey takes you throug...
Embark on an unforgettable 15-night voyage from the bustling streets of Singapor...

Fly, Stay, Cruise Singapore to Brisbane with Voyager of the Seas

15 nights departing 28 November 2025

FROM (per person/twin share)

$4,199

VIEW HOLIDAY

Singapore to Brisbane aboard Voyager of the Seas and the Great Southern

17 nights departing 1 December 2025

Sail from the buzzing heart of Singapore aboard Royal Caribbean’s Voyager of the Seas and weave your way through tropical wonders and coastal gems all the way to the sun-kissed shores of North Queensland. Your journey continues with a stylish stay in Brisbane, before boarding the legendary Great Southern train for a luxurious rail journey, culminating in a grand arrival in the...
Sail from the buzzing heart of Singapore aboard Royal Caribbean’s Voyager of the Seas and weave your way through tropical wonders and coastal gems all the way to the sun-kissed shores of Nor...
Sail from the buzzing heart of Singapore aboard Royal Caribbean’s Voyager of the...

Singapore to Brisbane aboard Voyager of the Seas and the Great Southern

17 nights departing 1 December 2025

FROM (per person/twin share)

$7,699

VIEW HOLIDAY

Great Southern Festive Escape 2025

6 nights departing 22 December 2025

Embark on a festive seven-day rail journey starting in Brisbane aboard the Great Southern. Soak up the holiday spirit as you travel through iconic landscapes, savour regionally inspired dining, and enjoy immersive Off Train Experiences. Arrive in Adelaide on Christmas Day for a special celebration lunch before settling in for three nights in South Australia’s vibrant capital.
Embark on a festive seven-day rail journey starting in Brisbane aboard the Great Southern. Soak up the holiday spirit as you travel through iconic landscapes, savour regionally inspired dini...
Embark on a festive seven-day rail journey starting in Brisbane aboard the Great...

Great Southern Festive Escape 2025

6 nights departing 22 December 2025

FROM (per person/twin share)

$4,455

VIEW HOLIDAY

Tasmanian Wonders aboard Crown Princess and the Great Southern

16 nights departing 6 January 2026

Discover the magic of the south east coast of Australia on this breathtaking journey. Begin aboard the Crown Princess, cruising from Sydney through Tasmania’s treasures in Port Arthur and Hobart, and the seaside beauty of Eden. Explore vibrant Brisbane and savour the flavours of Mount Tamborine, before a luxurious rail adventure on the Great Southern to Adelaide, featuring gour...
Discover the magic of the south east coast of Australia on this breathtaking journey. Begin aboard the Crown Princess, cruising from Sydney through Tasmania’s treasures in Port Arthur and Ho...
Discover the magic of the south east coast of Australia on this breathtaking jou...

Tasmanian Wonders aboard Crown Princess and the Great Southern

16 nights departing 6 January 2026

FROM (per person/twin share)

$7,669

VIEW HOLIDAY

Great Barrier Reef aboard Crown Princess and Great Southern

15 nights departing 14 January 2026

Journey in style on this sun-soaked escape combining tropical cruising, vibrant city adventures, and the romance of rail. Cruise aboard Crown Princess from Brisbane through the turquoise waters of the Great Barrier Reef as you soak up the tropical scenery, warm sunshine, and laid-back atmosphere. Immerse yourself in Brisbane’s vibrant mix of culture, history, and riverside char...
Journey in style on this sun-soaked escape combining tropical cruising, vibrant city adventures, and the romance of rail. Cruise aboard Crown Princess from Brisbane through the turquoise wat...
Journey in style on this sun-soaked escape combining tropical cruising, vibrant...

Great Barrier Reef aboard Crown Princess and Great Southern

15 nights departing 14 January 2026

FROM (per person/twin share)

$6,999

VIEW HOLIDAY

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 2 February 2026

Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic Great Southern, cruise the majestic Murray River in style on the Murray Princess, and indulge in Adelaide’s finest with a full-day Barossa Food and Wine Experience while staying in South Australia’s capital.
Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic Great Southern, cruise the majestic Murray River in style on the Murray Princess, and indulge in Adelaide’s fin...
Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic G...

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 2 February 2026

FROM (per person/twin share)

$6,579

VIEW HOLIDAY

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 9 February 2026

Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic Great Southern, cruise the majestic Murray River in style on the Murray Princess, and indulge in Adelaide’s finest with a full-day Barossa Food and Wine Experience while staying in South Australia’s capital.
Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic Great Southern, cruise the majestic Murray River in style on the Murray Princess, and indulge in Adelaide’s fin...
Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic G...

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 9 February 2026

FROM (per person/twin share)

$6,629

VIEW HOLIDAY

Brisbane’s Royal Edinburgh Military Tattoo Hosted Small Group Tour

5 nights departing 9 February 2026

Experience one of the world’s most iconic spectacles as the Royal Edinburgh Military Tattoo comes to Brisbane for the first time, celebrating its 75th anniversary in unforgettable style. Witness over a thousand of the globe’s finest pipers, drummers, and dancers in a powerful, stirring performance. This extraordinary journey includes stays in both Noosa and Brisbane, combining...
Experience one of the world’s most iconic spectacles as the Royal Edinburgh Military Tattoo comes to Brisbane for the first time, celebrating its 75th anniversary in unforgettable style. Wit...
Experience one of the world’s most iconic spectacles as the Royal Edinburgh Mili...

Brisbane’s Royal Edinburgh Military Tattoo Hosted Small Group Tour

5 nights departing 9 February 2026

FROM (per person/twin share)

$3,449

VIEW HOLIDAY

Longreach & Winton Outback Experience Hosted Small Group Tour

6 nights departing 9 June 2026

Embark on a journey that brings the Australian outback to life. From Brisbane to Longreach, you’ll be immersed in the spirit of the bush with authentic experiences that capture its history, landscapes, and larger-than-life characters. Think galloping stagecoaches, sunsets on wide rivers, campfires under the stars, and stories that echo through the ages. With hearty meals, warm...
Embark on a journey that brings the Australian outback to life. From Brisbane to Longreach, you’ll be immersed in the spirit of the bush with authentic experiences that capture its history,...
Embark on a journey that brings the Australian outback to life. From Brisbane to...

Longreach & Winton Outback Experience Hosted Small Group Tour

6 nights departing 9 June 2026

FROM (per person/twin share)

$5,699

VIEW HOLIDAY

Longreach & Winton Outback Experience Hosted Small Group Tour

6 nights departing 25 August 2026

Embark on a journey that brings the Australian outback to life. From Brisbane to Longreach, you’ll be immersed in the spirit of the bush with authentic experiences that capture its history, landscapes, and larger-than-life characters. Think galloping stagecoaches, sunsets on wide rivers, campfires under the stars, and stories that echo through the ages. With hearty meals, warm...
Embark on a journey that brings the Australian outback to life. From Brisbane to Longreach, you’ll be immersed in the spirit of the bush with authentic experiences that capture its history,...
Embark on a journey that brings the Australian outback to life. From Brisbane to...

Longreach & Winton Outback Experience Hosted Small Group Tour

6 nights departing 25 August 2026

FROM (per person/twin share)

$5,699

VIEW HOLIDAY

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 7 December 2026

Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic Great Southern, cruise the majestic Murray River in style on the Murray Princess, and indulge in Adelaide’s finest with a full-day Barossa Food and Wine Experience while staying in South Australia’s capital.
Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic Great Southern, cruise the majestic Murray River in style on the Murray Princess, and indulge in Adelaide’s fin...
Embark on an unforgettable journey from Brisbane to Adelaide aboard the iconic G...

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 7 December 2026

FROM (per person/twin share)

$6,629

VIEW HOLIDAY

Villa Beach Palm Cove

3 nights departing select dates

With our oversized villa suites and family friendly amenities we will provide to you the perfect mix of space and relaxation as well as that quality family time.
With our oversized villa suites and family friendly amenities we will provide to you the perfect mix of space and relaxation as well as that quality family time.
With our oversized villa suites and family friendly amenities we will provide to...

Villa Beach Palm Cove

3 nights departing select dates

FROM (per person/twin share)

$1,185

VIEW HOLIDAY
READ OUR BLOG
Hidden Gems & Local Wonders 10 Reasons to Fall in Love with Kangaroo Island
Kangaroo Island isn’t just a nature-lover’s paradise - it’s a place where rugge...
READ MORE
From Castles to Catacombs: Explore the World’s Most Haunted Destinations
The spooky season is upon us — a time when ghost stories come alive, shadows se...
READ MORE
Quiz: Which Country in Asia Should You Visit Next?
Asia offers an incredible mix of culture, cuisine, and natural beauty — from an...
READ MORE
READ MORE
READ OUR BLOG

COMPANY  

About Us
Reviews
Partners
Unite 4 Kids
Careers
Booking Conditions
Privacy Policy

OUR SERVICES  

Travel Insurance
Agents
Visas, Embassies & Customs

FIND OUT MORE  

Groups/School Groups
Solo Travel
Corporate Travel
Special Interest Travel

CONTACT US  

1/339 King William Street
Adelaide SA 5000
Tel (AUS): 1300 854 897
Tel (Int.): +61 8 8311 1196
holidays@holidaysofaustralia.com.au

FOLLOW US

OUR BRANDS

NT Now - Cracking good deals to the NT
Villa Beach Palm Cove - Beachfront Luxury Suites
Short Breaks Australia - Give the gift of travel

Accredited By

© Copyright Holidays of Australia & the World
Holidays of Australia & the World is 100% Australian owned & operated
ABN ‍44 ‍148 001 969