Cruise Megastore is a leading online travel provider owned and operated by arrivia Australia, offering discounted and hand‑picked deals across cruises, accommodation, packages, tours, and more.
Cruise Megastore is a trusted online travel brand owned and operated by arrivia Australia, a global leader in loyalty and travel solutions. It forms part of the broader Travel Megastore portfolio and specialises in delivering high‑value travel deals to customers seeking expert‑curated holidays.
Launched in 2004, during a period of rapid growth in the cruise industry, Cruise Megastore was created to capture demand from the public by offering easy access to cruise holidays and related travel products. Since then, the brand has expanded to include a wide range of travel services beyond cruises.
Cruise Megastore is proudly owned and operated by arrivia Australia, part of arrivia’s global travel and loyalty organisation.
arrivia supports major brands worldwide by delivering:
- Travel solutions
- Loyalty and rewards programs
- Customer‑focused booking experiences
This backing ensures Cruise Megastore customers benefit from strong supplier relationships, reliable systems, and ongoing innovation in travel services.
Today, Cruise Megastore provides access to:
- Cruises
- Accommodation
- Holiday packages
- Tours and experiences
- Flights, car hire, activities, and holiday homes
The platform combines competitive pricing with expert travel knowledge to help customers plan memorable holidays with confidence. This broad offering allows travellers to plan entire holidays in one one‑stop travel marketplace, supported by a single, trusted travel provider.