Featured Package Deals
Travel Megastore now gives you more reasons to go on a holiday with its exclusive Fly Cruise Packages >> and Holiday Packages >> that will take you around the world and back! With our various, all-inclusive packages, we can take you to short, two night excursions in Australia, snorkelling adventures in the stunning South Pacific, tramping across wild New Zealand, a fabulous resort stay in Bali, or a ten day cultural trip to Japan, you’ll find it all here in Travel Megastore! Book a package today!

Discover Canada and Alaska

15 Nights Fly Cruise
Banff
Accommodation Cruise Fly Rail Transfers

from NZ$11,324 per person

View Deal >>

Mediterranean with France & Spain

10 Nights Fly Cruise
Barcelona, Spain
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$5,095 per person

View Deal >>

Tropical Retreats

10 Nights Fly Cruise
Miami, USA
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers Wi-Fi

from NZ$8,330 per person

View Deal >>

Asia - Taipei, Osaka, Kochi & Okinawa

15 Nights Fly Cruise
Tokyo, Japan
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$6,866 per person

View Deal >>

Mediterranean - Nice, Florence & Marseille

17 Nights Fly Cruise
Rome, Italy
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$8,244 per person

View Deal >>

Bermuda - Royal Naval Dockyard

10 Nights Fly Cruise
New York, USA
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$6,616 per person

View Deal >>

Surfers Paradise Long Weekend

3 Nights Holiday Package
Gold Coast, QLD
Accommodation Activities Car Hire Fly Package

from NZ$1,051 per person

View Deal >>

Take a Break in Tasmania

9 Nights Fly Cruise
Sydney, NSW
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$2,597 per person

View Deal >>

Riches of the Mekong & Siem Reap

10 Nights Fly Cruise
Siem Reap, Cambodia
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$6,801 per person

View Deal >>

Beautiful New Zealand

13 Nights Fly Cruise
Auckland, New Zealand
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$4,268 per person

View Deal >>

Fire & Sunset Soirées & Tastes & Sounds of the South

18 Nights Fly Cruise
Miami, USA
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$13,938 per person

View Deal >>

Whitsundays Short Break

5 Nights Fly Cruise
Brisbane, QLD
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$1,900 per person

View Deal >>

Norwegian Fjords

9 Nights Fly Cruise
Southampton, United Kingdom
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$5,618 per person

View Deal >>

Broome to Darwin

16 Nights Fly Cruise
Broome, WA
Accommodation Activities Complimentary Meal Cruise Drinks Fly Package Spa Transfers

from NZ$19,887 per person

View Deal >>

Ultimate Ireland

11 Nights Holiday Package
Belfast, Ireland
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers Wi-Fi

from NZ$17,451 per person

View Deal >>

Adventures in Northeast Greenland: Glaciers, Fjords and the Northern Lights

10 Nights Fly Cruise
Reykjavik, Iceland
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$23,674 per person

View Deal >>

Canada and New England - Montreal Maritimes and Maine

11 Nights Fly Cruise
Montreal, Canada
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$7,524 per person

View Deal >>

Lord of the Rings Highlights

15 Nights Holiday Package
Auckland, New Zealand
Accommodation Activities Car Hire Fly Package

from NZ$5,189 per person

View Deal >>

Bermuda and Spain Transatlantic

21 Nights Fly Cruise
Tampa, USA
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$9,077 per person

View Deal >>

Highlights of Kenya

8 Nights Holiday Package
Nairobi, Kenya
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$7,977 per person

View Deal >>

Antarctica: The White Continent

10 Nights Holiday Package
Buenos Aires, Argentina
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$16,236 per person

View Deal >>

Japan & South Korea: From Tokyo to Seoul

14 Nights Holiday Package
Tokyo, Japan
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$14,892 per person

View Deal >>

Romantic Danube & Prague

11 Nights Fly Cruise
Prague, Czech Republic
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$9,451 per person

View Deal >>

Australia & New Zealand

17 Nights Fly Cruise
Auckland, New Zealand
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$4,536 per person

View Deal >>

The Ghan & The Kimberley

14 Nights Fly Cruise
Adelaide, SA
Accommodation Activities Complimentary Meal Cruise Fly Package Rail Transfers

from NZ$22,738 per person

View Deal >>

Discover Vanuatu

10 Nights Fly Cruise
Sydney, NSW
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$2,231 per person

View Deal >>

Scotland Intensive Voyage

16 Nights Fly Cruise
Southampton, United Kingdom
Accommodation Activities Complimentary Meal Cruise Drinks Fly Package Transfers

from NZ$10,018 per person

View Deal >>

Independent Dubai & Abu Dhabi

5 Nights Holiday Package
Dubai, UAE
Accommodation Activities Breakfast Escorted Tours Fly Package Transfers

from NZ$6,071 per person

View Deal >>

Crossing the Equator: Portugal to Brazil

20 Nights Fly Cruise
Lisbon, Portugal
Accommodation Complimentary Meal Cruise Drinks Fly Minibar Package Transfers

from NZ$25,074 per person

View Deal >>

Spain, Portugal & Morocco

20 Nights Holiday Package
Lisbon, Portugal
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers Wi-Fi

from NZ$9,436 per person

View Deal >>

Northern Explorer

19 Nights Fly Cruise
Perth, WA
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$4,834 per person

View Deal >>

Bounty Adventure

15 Nights Fly Cruise
Brisbane, QLD
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$3,386 per person

View Deal >>

Cruise the Great Barrier Reef

8 Nights Fly Cruise
Brisbane, QLD
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$2,085 per person

View Deal >>

Round Australia

24 Nights Fly Cruise
Melbourne, VIC
Complimentary Meal Cruise Fly Package Transfers

from NZ$6,028 per person

View Deal >>

Mediterranean Collectors Voyage - Italian and French Rivieras

24 Nights Fly Cruise
Lisbon, Portugal
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$9,480 per person

View Deal >>

Japan and Asia onboard Azamara Pursuit

33 Nights Fly Cruise
Tokyo, Japan
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$16,519 per person

View Deal >>

Explore Alaska and the Rockies

23 Nights Fly Cruise
Victoria, Canada
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Rail Transfers

from NZ$18,120 per person

View Deal >>

Unforgettable Bahamas

7 Nights Fly Cruise
Orlando, USA
Accommodation Activities Complimentary Meal Cruise Family Friendly Fly Kids Club Package Transfers

from NZ$5,820 per person

View Deal >>

Baja Peninsula and Sea of Cortez

12 Nights Fly Cruise
Los Angeles, USA
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$4,514 per person

View Deal >>

British Royale

9 Nights Holiday Package
London, UK
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$15,545 per person

View Deal >>

New Guinea Island Encounter

12 Nights Fly Cruise
Brisbane, QLD
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$2,471 per person

View Deal >>

Outerknown Adventures on the Great Barrier Reef

10 Nights Holiday Package
Cairns, QLD
Accommodation Activities Complimentary Meal Cruise Drinks Package Transfers

from NZ$7,622 per person

View Deal >>

Swiss Delight

8 Nights Holiday Package
Geneva, Switzerland
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$11,538 per person

View Deal >>

Mykonos Moons To Spanish Sunrises

13 Nights Fly Cruise
Athens, Greece
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers Wi-Fi

from NZ$8,068 per person

View Deal >>

Classic South America

11 Nights Holiday Package
Santiago, Chile
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers Wi-Fi

from NZ$20,526 per person

View Deal >>

Secrets of Egypt & the Nile

11 Nights Fly Cruise
Cairo, Egypt
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$14,979 per person

View Deal >>

Thailand & Vietnam

16 Nights Fly Cruise
Singapore
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$7,367 per person

View Deal >>

Makutsi Classic Safari

9 Nights Holiday Package
Johannesburg, South Africa
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Fly Package

from NZ$6,642 per person

View Deal >>

Castles along the Rhine

17 Nights Fly Cruise
London, UK
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$21,132 per person

View Deal >>

Qatar Escape Plus Desert Days Cruise

12 Nights Holiday Package
Doha, Qatar
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers Wi-Fi

from NZ$7,360 per person

View Deal >>

Treasures Of Greece & Andalusia

20 Nights Fly Cruise
Athens, Greece
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$16,395 per person

View Deal >>

Caribbean Adventurer

16 Nights Fly Cruise
Fort Lauderdale, USA
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$6,844 per person

View Deal >>

Alpine Christmas Markets & Magical Switzerland

14 Nights Holiday Package
Munich, Germany
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$16,606 per person

View Deal >>

Madagascar, Mauritius & the Big Five

20 Nights Fly Cruise
Durban, South Africa
Accommodation Cruise Escorted Tours Fly Package Transfers

from NZ$13,285 per person

View Deal >>

Relax in Fiji

7 Nights Holiday Package
Denarau Island, Fiji
Accommodation Activities Fly Package Transfers

from NZ$2,373 per person

View Deal >>

East Africa Highlights

9 Nights Holiday Package
Nairobi, Kenya
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$9,397 per person

View Deal >>

Cruise Around Spain & France

26 Nights Fly Cruise
Lisbon, Portugal
Accommodation Complimentary Meal Cruise Drinks Fly Package Transfers

from NZ$13,023 per person

View Deal >>

Hunter Valley Long Weekend

3 Nights Holiday Package
Sydney, NSW
Accommodation Activities Car Hire Fly

from NZ$1,050 per person

View Deal >>

Escape to the South Pacific

10 Nights Fly Cruise
Brisbane, QLD
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$3,087 per person

View Deal >>

80's Cruise

4 Nights Fly Cruise
Brisbane, QLD
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$1,895 per person

View Deal >>

Wonders of Vietnam, Cambodia & the Mekong

16 Nights Fly Cruise
Ho Chi Minh City, Vietnam
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$7,796 per person

View Deal >>

Luxury Auckland & Waiheke Getaway

3 Nights Holiday Package
Auckland, New Zealand
Accommodation Activities Complimentary Meal Drinks Package Transfers

from NZ$3,941 per person

View Deal >>