All About CarHire Megastore

Expert Knowledge. Excellent Prices. Care and Attention to Detail. Multi Award Winning Australian Cruise & Travel Agency… these are the things that set us apart from the rest.

Now we have consolidated all our expertise and knowledge about the cruise and travel industry to formulate a one-stop shop for holidays - and that means you benefit!

To make finding your next holiday as easy as possible, we have created a series of sister sites focussing on the best offers for specific types of holidays. To find a cruising holiday there is Cruise Megastore – your one stop shop for cruises throughout the world. To locate worldwide tours and travel related holidays Tour Megastore brings the whole world right to your fingertips. And for those who want to go their own way, do their own thing, Hotel Megastore offers the perfect place to locate & book worldwide hotels with the most awesome deals imaginable!

We can even tailor make a package deal with varying combinations of flights, cruises, tours and resorts all rolled into one amazing price - what a great adventure that would be!

To add to the mix there’s Car Hire Megastore, for quick and easy access to personal transport, and Flight Megastore to give you the independence of booking your own flights to anywhere you want to go.

It’s all about giving you the flexibility to search, select and book what you want, 24/7, at a great price point that works for you. To any destination in the world. Ready to assist you with expert knowledge and travel advice, are all of our friendly Megastore consultants – and they are only a phone call or email away. At Megastore we believe we are here, quite simply, to make your travel dreams come true.

Cruise Megastore

Hotline 1300 657 948

Online 24/7

Tour Megastore

Hotline 1300 552 643

Online 24/7

Hotel Megastore

Hotline 1300 859 861

Online 24/7

Car Hire Megastore

Hotline 1300 657 948

Online 24/7


  • We’ll Beat Any Written Cruise Quote* without compromising on service
  • Multi-Award Winning Australian Cruise & Travel Agency.
  • Experienced and friendly reservation consultants to help you plan your holiday.
  • Great rates on pre and post cruise accommodation, to add to your holiday.
  • 24/7 access to tens of thousands of cruise sailings and holiday packages
  • Megastore is backed by the biggest cruise suppliers, travel & hotel providers in the world, and that gives you better prices with more choice.
  • Easy to call, simple to book - we make holiday dreams come true everyday!

With offices in countries across the world, including Australia, the UK & Europe, South East Asia, and the USA, we are one of the biggest domestic and international cruise and travel operators globally, and our customers benefit by being able to choose from a huge selection of exciting destinations and itineraries at the most competitive prices.

Megastore is Powered by Our Vacation Centre, a licensed travel agent, a member of the Australian Federation of Travel Agents(AFTA) as well as a member of the Cruise Lines International Association Australasia(CLIA). IATA #02-3 6256 6.

NOTE: To ensure our customer security and protection all client payments are protected in client trust accounts, adhering to Australia's strict licensing requirements.