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

North Coast Rail Tour - 28 July 2025

4 nights departing 28 July 2025

This exceptional journey takes you along the scenic North Coast Line through the Central Coast, the Mid-North Coast and Northern Rivers regions of New South Wales.
This exceptional journey takes you along the scenic North Coast Line through the Central Coast, the Mid-North Coast and Northern Rivers regions of New South Wales.
This exceptional journey takes you along the scenic North Coast Line through the...

North Coast Rail Tour - 28 July 2025

4 nights departing 28 July 2025

FROM (per person/twin share)

$4,195

VIEW HOLIDAY

North Coast Rail Tour - 11 August 2025

4 nights departing 11 August 2025

This exceptional journey takes you along the scenic North Coast Line through the Central Coast, the Mid-North Coast and Northern Rivers regions of New South Wales.
This exceptional journey takes you along the scenic North Coast Line through the Central Coast, the Mid-North Coast and Northern Rivers regions of New South Wales.
This exceptional journey takes you along the scenic North Coast Line through the...

North Coast Rail Tour - 11 August 2025

4 nights departing 11 August 2025

FROM (per person/twin share)

$4,195

VIEW HOLIDAY

North Coast Rail Tour - 25 August 2025

4 nights departing 25 August 2025

This exceptional journey takes you along the scenic North Coast Line through the Central Coast, the Mid-North Coast and Northern Rivers regions of New South Wales.
This exceptional journey takes you along the scenic North Coast Line through the Central Coast, the Mid-North Coast and Northern Rivers regions of New South Wales.
This exceptional journey takes you along the scenic North Coast Line through the...

North Coast Rail Tour - 25 August 2025

4 nights departing 25 August 2025

FROM (per person/twin share)

$4,195

VIEW HOLIDAY

Crown Princess Eastern Seaboard Cruise and Top End Getaway

12 nights departing 26 September 2025

Embark on an unforgettable voyage through Australia’s sun-drenched coast, sailing from iconic Sydney to the tropical Top End.
Embark on an unforgettable voyage through Australia’s sun-drenched coast, sailing from iconic Sydney to the tropical Top End.
Embark on an unforgettable voyage through Australia’s sun-drenched coast, sailin...

Crown Princess Eastern Seaboard Cruise and Top End Getaway

12 nights departing 26 September 2025

FROM (per person/twin share)

$3,769

VIEW HOLIDAY

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

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

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

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
Japan’s Cherry Blossom Season: A Bucket List Adventure
Every spring, Japan is draped in a breathtaking tapestry of pink and white as ch...
READ MORE
A Taste of WA: A Gourmet Getaway in the West
Western Australia is a land of dramatic contrasts — from vibrant cities and sun...
READ MORE
Southern Africa Uncovered – A Journey of Culture, Wildlife & Wonder
There are some journeys that leave footprints on the soul – not just because of...
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