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 - 14 July 2025

4 nights departing 14 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 - 14 July 2025

4 nights departing 14 July 2025

FROM (per person/twin share)

$4,195

VIEW HOLIDAY

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

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

Edinburgh Military Tattoo in Brisbane with the Great Southern from Adelaide

7 nights departing 6 February 2026

FROM (per person/twin share)

$5,789

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

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

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
READ OUR BLOG
Paddle Into the Past on the Murray Princess, Australia’s Most Iconic River Cruise
Time slows down aboard the Murray Princess, and that’s exactly the point. For tr...
READ MORE
Seventy-Five Years in the Making: The Military Tattoo Roars Back to Australia This February
The Military Tattoo returns to Australia for the first time in nearly a decade.....
READ MORE
Why You’ll Fall in Love with an Azamara Cruise
Azamara isn’t your average cruise line. It’s small ship cruising done with elega...
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