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,129

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

Monarto Safari Resort Festive Stay 2025

5 nights departing 23 December 2025

Spend Christmas surrounded by wildlife on a six-day escape at Monarto Safari Resort. Soak up the luxury of infinity pools and spa indulgence, toast Christmas Eve with a magical Sunset Wildlife Safari, and savour a festive long lunch on Christmas Day. Then step aboard the Great Southern for two nights of all-inclusive rail travel bound for Brisbane.
Spend Christmas surrounded by wildlife on a six-day escape at Monarto Safari Resort. Soak up the luxury of infinity pools and spa indulgence, toast Christmas Eve with a magical Sunset Wildli...
Spend Christmas surrounded by wildlife on a six-day escape at Monarto Safari Res...

Monarto Safari Resort Festive Stay 2025

5 nights departing 23 December 2025

FROM (per person/twin share)

$3,540

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

Edinburgh Military Tattoo in Brisbane with the Great Southern from Adelaide

7 nights departing 6 February 2026

Experience the ultimate Australian escape aboard the Great Southern, travelling in style from Adelaide to Brisbane. Relax on the beautiful Sunshine Coast, where golden beaches and laid-back charm await. Your journey concludes with a spectacular finale - A-Reserve tickets to the world-famous Edinburgh Military Tattoo, a thrilling celebration of music, culture, and military preci...
Experience the ultimate Australian escape aboard the Great Southern, travelling in style from Adelaide to Brisbane. Relax on the beautiful Sunshine Coast, where golden beaches and laid-back...
Experience the ultimate Australian escape aboard the Great Southern, travelling...

Edinburgh Military Tattoo in Brisbane with the Great Southern from Adelaide

7 nights departing 6 February 2026

FROM (per person/twin share)

$5,899

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

Edinburgh Military Tattoo in Brisbane with the Great Southern from Brisbane

5 nights departing 14 February 2026

Enjoy a memorable getaway starting in Brisbane with the spectacular Edinburgh Military Tattoo, followed by a luxurious three-night journey aboard the Great Southern train to Adelaide, including fine dining and scenic stops along Australia’s east coast.
Enjoy a memorable getaway starting in Brisbane with the spectacular Edinburgh Military Tattoo, followed by a luxurious three-night journey aboard the Great Southern train to Adelaide, includ...
Enjoy a memorable getaway starting in Brisbane with the spectacular Edinburgh Mi...

Edinburgh Military Tattoo in Brisbane with the Great Southern from Brisbane

5 nights departing 14 February 2026

FROM (per person/twin share)

$7,099

VIEW HOLIDAY

Great Southern & Murray Princess with Adelaide Stay

9 nights departing 23 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 23 February 2026

FROM (per person/twin share)

$6,649

VIEW HOLIDAY
READ OUR BLOG
Sip, Swirl, Repeat: The 5 Best Wineries in Margaret River
In the lush southwest corner of Western Australia lies a place where rolling vin...
READ MORE
Off Train Experiences That Make Australian Rail Holidays Unforgettable
When you think of Australia’s great rail journeys, it’s easy to picture the roll...
READ MORE
A Food Lover’s Guide to Italy: The World’s Most Popular Kitchen
Italy is more than a destination - it’s a sensory experience where every meal te...
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