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 onboard (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!

Prices start from just AUD$2,686 reduced now from just AUD$2,149 per person

Cruise like a Norwegian

Cruise Hawaii 2019

Norwegian Cruise Line offers you seven days, four islands and two overnight stays in Hawai'i. You'll visit O'ahu, Maui, Kaua'i and the Big Island of Hawai'i, giving you plenty of time ashore. Yes, Hawai'i is a paradise of cascading waterfalls and jewel-toned beaches. It also has some of the world’s most beautiful golf courses and Norwegian’s shore excursions can take you there. Back on board, you can dine, dance, swim, get a massage and wake up every morning to a new view. Take the cruise voted the "Best Hawai'i Itinerary" by the readers of Porthole Magazine and discover Freestyle Cruising with Norwegian.

Pride of America is the best way to island-hop Hawaii. From the moment you step into the Capitol Atrium, you’ll know this is a spectacular cruise ship. There are staterooms to accommodate every style, including excellent family accommodations, spacious suites and lots of balconies. Choose from more dining options than days of the week and a variety of amazing bars and lounges

7-Day Hawaii, Round-trip Honolulu

Pride of America | 19 - 26 Jan 19

Inside Staterooms starting from $1,956 per person

Extend your trip with a stay at a hotel in Hawaii. 

Country Music Charter 2019


Cruisin’ Country returns in 2019 for its ninth consecutive year.

Cruisin Country 9 presents :

  • Lee Kernaghan
  • Adam Harvey
  • Beccy Cole
  • Gina Jeffreys
  • O'Shea
  • Travis Collins
  • Amber Lawrence
  • Adam Eckersley
  • Brooke McClymont
  • Colin Buchanan
  • Felicity Urquhart
  • Plus many more!



  • 7-night cruise aboard Radiance of the Seas
  • Ports of call include: Lifou and Noumea (New Caledonia)
  • All meals (excl. specialty restaurants), entertainment and gratuities on board
  • Port charges and government taxes
Prices start from just AUD$2,599 reduced now from just AUD$2,116 per person



Tour Search Form