Cruises. The Travel Warehouse

Why Choose Travel Warehouse Cruises?

Because we'll give you a great selection of cruise specials and our personalized, free service. Whether you're looking for a deal on a last minute getaway or are planning the cruise vacation of a lifetime, we always have time to help you find your best deal.

Expert Guidance! Let us do the legwork for you. There's not a cruise anywhere we can't help you with - from short cruises to the Bahamas and the Caribbean, to amazing European, Alaskan, Hawaiian, and River Cruises. You'll get top-notch service and the lowest price. We'll make it easy for you to learn, shop and purchase.

Below is a small selection of popular Cruise departures:


Music Charter 2019


Back by popular demand, this cruise features the biggest line-up of Australian and International artists of the Performing Arts ever assembled on water.

The musical experience includes:
• 7 night cruise aboard the Radiance of the Seas
• A full day exploring Noumea & Isle of Pines
• All meals, entertainment & crew gratuities on-board (excluding drinks & speciality restaurants)
• Port charges & government taxes

The Performers:
• Welsh Bass-Baritone - Bryn Terfel conducted by Gareth Jones
• Lucy Durack
• David Hobson
• James Morrison
• Mark Vincent (A tribute to Mario Lanza)
• The Idea of North
• Tania Ferris
• Jonathon Welch
• Melinda Schneider (Does Doris Day)
• The Metropolitan Orchestra conducted by Guy Noble

And many more - over 30 performers on-board!

Music Charters 2019

Rock the Boat 9

With over 40 live acts, Rock The Boat 2019 features a line-up of the iconic rock’n’roll artists from both Australia and abroad, simply the biggest line-up ever assembled on water! This rock music lovers dream will have you rockin’ all night long with your lighters in the air.

Rock the Boat experience includes:
  • 7-night cruise aboard Radiance of the Seas
  • Ports of call include: Noumea and Isle of Pines, New Caledonia
  • Port charges and government taxes
The Stars 
  • Suzi Quatro
  • The Angels
  • The Sweet
  • John Paul Young and the Allstar Band
  • Glenn Shorrock & Brian Cadd
  • Mi-sex
  • Chocolate Starfish
  • Ziggy - The songs of David Bowie
  • Best of the Bee Gees
  • Special guest Molly Meldrum 
Plus: Bourbon street ~ Jeff Duff ~ Acca Dacca ~ Steve Balbi ~ Field, See & Mason ~ Dino Jag ~ Tim Gaze Band ~ Dai Pritchard ~ The Mason Rack Band ~ LMT Connection (CAN) ~ Clearway ~ Little Steely Brothers ~ Blues Brothers Rebooted ~ New Romantics ~ The Parooners ~ The Rod Stewart Show ~ Deon ~ Roslyn & Russell ~ Acoustic Fix ~ Ben Waters (UK) ~ DJ Jaki J ~ MC Captain Kirk ~ Femme Fatales ~ MC Dylan Manov


South Pacific Explorer



This 12-day voyage departs Sydney aboard Explorer of the Seas. visiting Lifou, Isle of Pines, Vila, Mystery Island & Noumea before returning to Sydney

  • Interior from $1,514.00
  • Virtual balcony from $1,657.00
  • Oceanview from $1,725.00
  • Balcony from $2,003.00 

Tour Search Form