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!

Unwind in Airlie Beach

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

from NZ$1,661 per person

View Deal >>

Visit Vanuatu & New Caledonia

11 Nights Fly Cruise
Sydney, Australia
Accommodation Complimentary Meal Cruise Family Friendly Fly Package

from NZ$2,003 per person

View Deal >>

Greek Isles - Santorini, Rhodes and Istanbul

10 Nights Fly Cruise
Athens, Greece
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$7,785 per person

View Deal >>

The Grand Sale

14 Nights Holiday Package
Europe
Escorted Tours

from NZ$2,328 per person

View Deal >>

European Explorer

18 Nights Fly Cruise
Rome, Italy
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$8,195 per person

View Deal >>

Essential Patagonia: Chilean Fjords and Torres del Paine

19 Nights Fly Cruise
Buenos Aires, Argentina
Accommodation Activities Complimentary Meal Cruise Drinks Fly Package Transfers Wi-Fi

from NZ$29,887 per person

View Deal >>

Austria, Slovenia & Croatia Christmas Markets

9 Nights Holiday Package
Vienna, Austria
Accommodation Activities Complimentary Meal Escorted Tours Fly Package

from NZ$9,360 per person

View Deal >>

Best of New Zealand

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

from NZ$4,089 per person

View Deal >>

Weekend Getaway

3 Nights Fly Cruise
Sydney, NSW
Accommodation Complimentary Meal Cruise Fly Package

from NZ$1,458 per person

View Deal >>

Mediterranean & Adriatic

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

from NZ$5,335 per person

View Deal >>

Captivating Transpacific

19 Nights Fly Cruise
Honolulu, Hawaii
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$8,195 per person

View Deal >>

Explore Iconic Japan

20 Nights Fly Cruise
Tokyo, Japan
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Rail Transfers

from NZ$16,464 per person

View Deal >>

Perth Long Weekend

3 Nights Holiday Package
Perth, WA
Accommodation Activities Car Hire Fly Package

from NZ$1,465 per person

View Deal >>

Classic Nepal

10 Nights Holiday Package
Kathmandu, Nepal
Accommodation Activities Complimentary Meal Escorted Tours Fly

from NZ$4,449 per person

View Deal >>

Scenic Highway

8 Nights Holiday Package
Christchurch, New Zealand
Accommodation Activities Car Hire Cruise Escorted Tours Fly Package

from NZ$3,516 per person

View Deal >>

California Dreamin: Monterey, Yosemite and Napa

7 Nights Holiday Package
Monterey, USA
Accommodation Activities Complimentary Meal Escorted Tours Fly Package

from NZ$7,186 per person

View Deal >>

From Cape Town to Copenhagen

33 Nights Holiday Package
Cape Town, South Africa
Accommodation Activities Complimentary Meal Cruise Package Transfers

from NZ$14,881 per person

View Deal >>

Best of Asia

30 Nights Holiday Package
Singapore
Accommodation Activities Complimentary Meal Cruise Package Transfers

from NZ$8,140 per person

View Deal >>

Ultimate France

27 Nights Fly Cruise
Bordeaux, France
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers Wi-Fi

from NZ$24,784 per person

View Deal >>

New York, New York - The City That Never Sleeps

4 Nights Holiday Package
New York, USA
Accommodation Activities Breakfast Escorted Tours

from NZ$2,385 per person

View Deal >>

Horizontal Falls and Kimberley Complete

14 Nights Holiday Package
Broome, WA
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$15,125 per person

View Deal >>

New Zealand, Fiji & Vanuatu

27 Nights Fly Cruise
Sydney, Australia
Accommodation Complimentary Meal Cruise Fly Package

from NZ$8,412 per person

View Deal >>

Western Caribbean - Greater Antilles & Mexico

9 Nights Holiday Package
Fort Lauderdale, USA
Accommodation Complimentary Meal Cruise Package Transfers

from NZ$1,519 per person

View Deal >>

Imperial Cities & European Jewels

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

from NZ$20,526 per person

View Deal >>

Unforgettable Alaska

14 Nights Fly Cruise
Calgary, Canada
Accommodation Activities Complimentary Meal Cruise Fly Rail Transfers

from NZ$11,984 per person

View Deal >>

Escape to Auckland

4 Nights Holiday Package
Auckland, New Zealand
Accommodation Activities Fly Package Transfers

from NZ$2,721 per person

View Deal >>

Adelaide to Sydney Rail Journey

5 Nights Holiday Package
Adelaide, SA
Accommodation Activities Complimentary Meal Drinks Package Rail

from NZ$2,504 per person

View Deal >>

Western Wonders & Inside Passage

22 Nights Fly Cruise
Los Angeles, USA
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$10,344 per person

View Deal >>

Kimberley Coast Adventure

13 Nights Fly Cruise
Broome, WA
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$14,635 per person

View Deal >>

Ultimate Italy

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

from NZ$18,457 per person

View Deal >>

Southeast Asia Encompassed

40 Nights Fly Cruise
Bangkok, Thailand
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$13,803 per person

View Deal >>

Southern Caribbean Islands

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

from NZ$6,119 per person

View Deal >>

Sunshine Coast Long Weekend

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

from NZ$1,116 per person

View Deal >>

Escape to Norfolk Island

7 Nights Holiday Package
Norfolk Island
Accommodation Activities Escorted Tours Fly Package Transfers

from NZ$2,504 per person

View Deal >>

Australia - Melbourne, Adelaide & Tasmania

13 Nights Fly Cruise
Sydney, NSW
Accommodation Complimentary Meal Cruise Fly Package

from NZ$5,538 per person

View Deal >>

Visit Scandinavia

9 Nights Fly Cruise
London, UK
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$7,458 per person

View Deal >>

Best of Eastern Canada

8 Nights Holiday Package
Toronto, Canada
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$7,944 per person

View Deal >>

Wonders of Cambodia, Vietnam & the Mekong

14 Nights Fly Cruise
Vietnam
Accommodation Activities Cruise Escorted Tours Fly Package Transfers

from NZ$9,011 per person

View Deal >>

Best of Japan & South Korea

23 Nights Fly Cruise
Seoul, South Korea
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$11,651 per person

View Deal >>

Experience the Kimberley

11 Nights Fly Cruise
Darwin, NT
Accommodation Activities Complimentary Meal Cruise Drinks Fly Package Transfers Wi-Fi

from NZ$25,085 per person

View Deal >>

Picturesque Queensland

7 Nights Fly Cruise
Brisbane
Activities Complimentary Meal Cruise Family Friendly Fly Package Transfers

from NZ$2,090 per person

View Deal >>

Malaysian Getaway

7 Nights Fly Cruise
Singapore
Accommodation Activities Complimentary Meal Cruise Family Friendly Fly Package Transfers

from NZ$2,804 per person

View Deal >>

Renaissance Gardens of Italy by Canal Boat & Tuscan Landscapes

10 Nights Fly Cruise
Venice, Italy
Accommodation Activities Cruise Fly Package

from NZ$17,800 per person

View Deal >>

Taste of Spain & Bordeaux

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

from NZ$17,244 per person

View Deal >>

Elegance of the Nile

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

from NZ$14,896 per person

View Deal >>

Rhine Castles & Moselle Vineyards

16 Nights Fly Cruise
Zurich, Switzerland
Accommodation Activities Cruise Fly Package Transfers

from NZ$14,326 per person

View Deal >>

Greece & Adriatic Sampler

7 Nights Holiday Package
Rome, Italy
Accommodation Activities Complimentary Meal Cruise Package Transfers

from NZ$1,998 per person

View Deal >>

Scenic Walks of Tasmania

8 Nights Fly Cruise
Hobart, TAS
Accommodation Activities Complimentary Meal Cruise Drinks Fly Package Transfers Wi-Fi

from NZ$9,473 per person

View Deal >>

Bluegrass Country & Smoky Mountains

9 Nights Holiday Package
Louisville, USA
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$7,916 per person

View Deal >>

Classical India with Nepal, a Women-Only Tour

11 Nights Holiday Package
Kathmandu, Nepal
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$9,854 per person

View Deal >>

Secret of the Douro with Lisbon & Best of Portugal

24 Nights Fly Cruise
Porto. Portugal
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from NZ$17,244 per person

View Deal >>

Mauritius, Madagascar and South Africa Safari

18 Nights Fly Cruise
Port Louis
Accommodation Cruise Drinks Escorted Tours Fly Package Transfers Wi-Fi

from NZ$11,618 per person

View Deal >>

Indonesia & Queensland Coast

18 Nights Fly Cruise
Bali, Indonesia
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$13,306 per person

View Deal >>

Central America Tapestry

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

from NZ$14,918 per person

View Deal >>

South Pacific Voyage

9 Nights Fly Cruise
Brisbane, Australia
Accommodation Complimentary Meal Cruise Family Friendly Fly Package Transfers

from NZ$2,292 per person

View Deal >>

Dinner Plain Long Weekend

3 Nights Holiday Package
Dinner Plain, VIC
Accommodation Car Hire Fly Package

from NZ$761 per person

View Deal >>

Asia Holiday

18 Nights Fly Cruise
Singapore
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$7,683 per person

View Deal >>

Explore Wales

6 Nights Holiday Package
London, UK
Accommodation Activities Breakfast Package

from NZ$1,785 per person

View Deal >>

Tuscan Villa Stay - Villa Lenzi

4 Nights Holiday Package
Vicopisano, Italy
Accommodation Package Transfers Wi-Fi

from NZ$652 per person

View Deal >>

Tuscan Villa Stay - Il Maniero Del Brunelleschi

4 Nights Holiday Package
Vicopisano, Italy
Accommodation Package Transfers Wi-Fi

from NZ$866 per person

View Deal >>

Tuscan Villa Stay - Casa Giulia

4 Nights Holiday Package
Vicopisano, Italy
Accommodation Package Transfers

from NZ$909 per person

View Deal >>

Adelaide & Barossa

3 Nights Holiday Package
Adelaide, SA
Accommodation Activities Complimentary Meal Package Wi-Fi

from NZ$670 per person

View Deal >>

Seafood Frontier

5 Nights Holiday Package
Adelaide, SA
Accommodation Activities Car Hire Package

from NZ$800 per person

View Deal >>

Broad Leaf Villas

7 Nights Holiday Package
Norfolk Island
Accommodation Activities Car Hire Package Transfers

from NZ$1,480 per person

View Deal >>

Norfolk Island Discovery

7 Nights Holiday Package
Norfolk Island
Accommodation Activities Car Hire Package Transfers Wi-Fi

from NZ$1,687 per person

View Deal >>

London for Potter Fans

4 Nights Holiday Package
London
Accommodation Activities

from NZ$1,236 per person

View Deal >>

InterContinental Bali Resort

4 Nights Holiday Package
Bali, Indonesia
Accommodation Activities Breakfast Complimentary Meal Package Transfers

from NZ$1,001 per person

View Deal >>

Novotel Lombok

4 Nights Holiday Package
Lombok, Indonesia
Accommodation Activities Breakfast Package Transfers Wi-Fi

from NZ$713 per person

View Deal >>

England's Great West Way

4 Nights Holiday Package
London
Accommodation Activities Breakfast Package

from NZ$1,240 per person

View Deal >>

Luxury Phuket Getaway

7 Nights Holiday Package
Phuket, Thailand
Accommodation Breakfast Fly Package

from NZ$6,435 per person

View Deal >>

Norfolk Island

7 Nights Holiday Package
Norfolk Island
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from NZ$6,910 per person

View Deal >>

South Pacific - Fiji, Vanuatu & Airlie Beach

18 Nights Fly Cruise
Sydney, Australia
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$3,958 per person

View Deal >>

Classic Canada and New England

15 Nights Fly Cruise
Boston, USA
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$7,062 per person

View Deal >>

New Caledonia & Vanuatu

13 Nights Fly Cruise
Brisbane, Australia
Accommodation Complimentary Meal Cruise Fly Package Transfers

from NZ$2,983 per person

View Deal >>

Asia to Australia

21 Nights Fly Cruise
Singapore
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from NZ$6,616 per person

View Deal >>

Eastern Caribbean and Perfect Day

9 Nights Fly Cruise
Orlando, USA
Accommodation Activities Complimentary Meal Cruise Family Friendly Fly Package Transfers

from NZ$6,086 per person

View Deal >>

Best of Mediterranean

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

from NZ$11,771 per person

View Deal >>

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 >>

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 >>

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 >>

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 >>