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

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Highlights

20 nights departing 15 October 2026

Indulge in the ultimate north coast adventure across Australia, where dramatic coastal scenery meets relaxed city vibes. Begin with a stay in vibrant Perth and venture across to Rottnest Island, where stunning landscapes and the island’s famous quokkas add a touch of magic. Then step aboard a spectacular coastal cruise, journeying through Australia’s remote northwest and tropic...
Indulge in the ultimate north coast adventure across Australia, where dramatic coastal scenery meets relaxed city vibes. Begin with a stay in vibrant Perth and venture across to Rottnest Isl...
Indulge in the ultimate north coast adventure across Australia, where dramatic c...

Ultimate Northern Coast to Coast Explorer with Crown Princess and Perth Highligh...

20 nights departing 15 October 2026

FROM (per person/twin share)

$5,989

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

Christmas, East Coast & Tasmania Cruise & Rail with Great Southern & Grand Princess

20 nights departing 11 December 2026

Celebrate Christmas in unforgettable style with a perfectly balanced journey of sea, city and rail. Set sail on a spectacular southeastern coastal cruise to discover some of Australia’s most beautiful destinations, before enjoying a relaxed stay in Brisbane over the festive season, complete with a special Christmas dining experience. The journey continues aboard a luxurious all...
Celebrate Christmas in unforgettable style with a perfectly balanced journey of sea, city and rail. Set sail on a spectacular southeastern coastal cruise to discover some of Australia’s most...
Celebrate Christmas in unforgettable style with a perfectly balanced journey of...

Christmas, East Coast & Tasmania Cruise & Rail with Great Southern & Grand Princ...

20 nights departing 11 December 2026

FROM (per person/twin share)

$9,699

VIEW HOLIDAY

Tasmania and the East Coast with the Great Southern and Grand Princess

17 nights departing 15 January 2027

Discover the wonders of Australia’s east coast on this beautifully layered journey by rail, city and sea. Begin with a luxurious Great Southern rail adventure from Adelaide to Brisbane, where ever-changing landscapes and refined onboard dining set the tone. Unwind in Brisbane with a stay at the Sofitel and a guided escape to the natural beauty of North Stradbroke Island, before...
Discover the wonders of Australia’s east coast on this beautifully layered journey by rail, city and sea. Begin with a luxurious Great Southern rail adventure from Adelaide to Brisbane, wher...
Discover the wonders of Australia’s east coast on this beautifully layered journ...

Tasmania and the East Coast with the Great Southern and Grand Princess

17 nights departing 15 January 2027

FROM (per person/twin share)

$6,999

VIEW HOLIDAY

Ultimate Northern Coast to Coast Explorer on Grand Princess with Indian Pacific and P...

23 nights departing 7 April 2027

Travel coast to coast in unforgettable style on this rail and cruise journey across Australia. Ride the iconic Indian Pacific from Sydney to Perth, then enjoy time to explore Perth, Fremantle, and the striking Pinnacles. Finally, board Grand Princess for a 17 night cruise from Fremantle to Sydney, blending relaxed days at sea with spectacular Australian coastline.
Travel coast to coast in unforgettable style on this rail and cruise journey across Australia. Ride the iconic Indian Pacific from Sydney to Perth, then enjoy time to explore Perth, Fremantl...
Travel coast to coast in unforgettable style on this rail and cruise journey acr...

Ultimate Northern Coast to Coast Explorer on Grand Princess with Indian Pacific...

23 nights departing 7 April 2027

FROM (per person/twin share)

$11,269

VIEW HOLIDAY

Ultimate Northern Coast to Coast on Grand Princess and Indian Pacific with Perth High...

26 nights departing 30 April 2027

Set off on an unforgettable journey across Australia by sea and rail. Cruise from Sydney to Perth aboard Grand Princess, discovering remote northern wonders from Cairns and Darwin to the Kimberley Coast and beyond. On arrival, explore the best of Western Australia with touring through Perth, Fremantle, Margaret River and the striking Pinnacles. Then travel coast to coast aboard...
Set off on an unforgettable journey across Australia by sea and rail. Cruise from Sydney to Perth aboard Grand Princess, discovering remote northern wonders from Cairns and Darwin to the Kim...
Set off on an unforgettable journey across Australia by sea and rail. Cruise fro...

Ultimate Northern Coast to Coast on Grand Princess and Indian Pacific with Perth...

26 nights departing 30 April 2027

FROM (per person/twin share)

$13,199

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

Great Southern Brisbane to Adelaide - Platinum Class

3 nights departing select dates

Experience the Great Southern from Brisbane to Adelaide in premium comfort aboard Platinum Class. This all-inclusive 4-day, 3-night summer rail journey travels through coastal and inland Australia, from Queensland to New South Wales, regional Victoria and Adelaide. Enjoy a spacious Platinum cabin with panoramic windows, private en suite, premium Jurlique amenities, Champagne B...
Experience the Great Southern from Brisbane to Adelaide in premium comfort aboard Platinum Class. This all-inclusive 4-day, 3-night summer rail journey travels through coastal and inland Aus...
Experience the Great Southern from Brisbane to Adelaide in premium comfort aboar...

Great Southern Brisbane to Adelaide - Platinum Class

3 nights departing select dates

FROM (per person/twin share)

$7,490

VIEW HOLIDAY

Great Southern Adelaide to Brisbane - Platinum Class

2 nights departing select dates

Experience the Great Southern from Adelaide to Brisbane in premium comfort aboard Platinum Class. This all-inclusive 3-day, 2-night summer rail journey travels from South Australia through Victoria, Canberra and coastal New South Wales before arriving in sunny Brisbane. Enjoy a spacious Platinum cabin with panoramic windows, private en suite, premium Jurlique amenities, Champa...
Experience the Great Southern from Adelaide to Brisbane in premium comfort aboard Platinum Class. This all-inclusive 3-day, 2-night summer rail journey travels from South Australia through V...
Experience the Great Southern from Adelaide to Brisbane in premium comfort aboar...

Great Southern Adelaide to Brisbane - Platinum Class

2 nights departing select dates

FROM (per person/twin share)

$5,790

VIEW HOLIDAY

Spectactular Kangaroo Island aboard the Great Southern

7 nights departing select dates

Travel from Brisbane to Adelaide aboard the Great Southern, enjoying three nights of all-inclusive summer rail travel with gourmet dining, beverages and immersive Off Train Experiences in Coffs Harbour, the Hunter Valley region and Melbourne or regional Victoria.
Travel from Brisbane to Adelaide aboard the Great Southern, enjoying three nights of all-inclusive summer rail travel with gourmet dining, beverages and immersive Off Train Experiences in Co...
Travel from Brisbane to Adelaide aboard the Great Southern, enjoying three night...

Spectactular Kangaroo Island aboard the Great Southern

7 nights departing select dates

FROM (per person/twin share)

$8,290

VIEW HOLIDAY
READ OUR BLOG
Bucket List Adventures for Every Decade of Your Life
Travel has no age limit. Whether you’re embarking on your first solo journey in...
READ MORE
Tropical North Queensland - Reef, Rainforest and Remote Beauty
Tropical North Queensland is one of Australia’s most spectacular holiday regions...
READ MORE
Top Cruise Destinations to Book for the 2026–2027 Season
If you’re craving adventure, breathtaking scenery, and the thrill of discovering...
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