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!

Christmas in Sri Lanka

14 Nights Holiday Package
Colombo, Sri Lanka
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,165 per person

View Deal >>

Brisbane Break

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

from AU$1,529 per person

View Deal >>

Comedy, Cityscapes & the Yarra Valley

5 Nights Fly Cruise
Melbourne, VIC
Accommodation Activities Cruise Fly Package Transfers

from AU$1,665 per person

View Deal >>

Tasmanian Treasures

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

from AU$2,155 per person

View Deal >>

Mawson’s Antarctica: Along the East Coast

26 Nights Fly Cruise
Queenstown, New Zealand
Accommodation Activities Breakfast Complimentary Meal Cruise Fly Package Transfers

from AU$41,289 per person

View Deal >>

Castles, Canals & a Swiss Alps Escape

24 Nights Fly Cruise
Amsterdam, Netherlands
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from AU$19,109 per person

View Deal >>

A European Christmas

34 Nights Fly Cruise
Basel, Switzerland
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from AU$33,319 per person

View Deal >>

Taste of South Australia

3 Nights Holiday Package
Adelaide, SA
Accommodation Breakfast Complimentary Meal Day Tours

from AU$539 per person

View Deal >>

Australian Wine Adventure

12 Nights Fly Cruise
Sydney, NSW
Accommodation Complimentary Meal Cruise Day Tours Fly Package Transfers

from AU$3,525 per person

View Deal >>

Alaska Explorer & Great Bear Rainforest

16 Nights Fly Cruise
Seattle, USA
Accommodation Breakfast Complimentary Meal Cruise Fly Package Transfers

from AU$7,075 per person

View Deal >>

Bay of Islands to Bali

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

from AU$6,999 per person

View Deal >>

Deluxe South Africa Safari

12 Nights Holiday Package
Cape Town, South Africa
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Fly Package Transfers

from AU$9,885 per person

View Deal >>

Wendy Wu | China Fly FREE Frenzy

16 Nights Holiday Package
China
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$5,275 per person

View Deal >>

Easter & Pitcairn Islands: Marooned, Moai & Mutineers

22 Nights Fly Cruise
Santiago, Chile
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from AU$33,199 per person

View Deal >>

West Coast Winecation

5 Nights Holiday Package
Dunsborough, WA
Accommodation Car Hire Day Tours Fly Wi-Fi

from AU$1,365 per person

View Deal >>

Sun, Sea & Surfers Paradise

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

from AU$765 per person

View Deal >>

Shoal Bay Getaway

5 Nights Holiday Package
Shoal Bay, NSW
Accommodation Car Hire Fly

from AU$999 per person

View Deal >>

Port Lincoln Escape

4 Nights Holiday Package
Adelaide, SA
Accommodation Day Tours Fly

from AU$1,559 per person

View Deal >>

European Experience

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

from AU$6,555 per person

View Deal >>

Southern Discovery

10 Nights Fly Cruise
Fremantle, WA
Accommodation Complimentary Meal Cruise Fly Package Transfers

from AU$2,745 per person

View Deal >>

Bali Beach Break

7 Nights Holiday Package
Bali, Indonesia
Accommodation Activities Complimentary Meal Discounts Drinks Fly Massage Transfers Wi-Fi

from AU$4,045 per person

View Deal >>

India by Rail

14 Nights Holiday Package
Delhi, India
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,699 per person

View Deal >>

Best of Morocco | a Women-Only Tour

10 Nights Holiday Package
Casablanca, Morocco
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,829 per person

View Deal >>

Club Med 2 Cruises

2 Nights Holiday Package
Nice, France
Accommodation Activities Breakfast Complimentary Meal Cruise Drinks Family Friendly Package Wi-Fi

from AU$1,439 per person

View Deal >>

Unwind in the Whitsundays

7 Nights Holiday Package
Airlie Beach, QLD
Accommodation Car Hire Fly Package

from AU$1,469 per person

View Deal >>

Grinchmas in July

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

from AU$1,469 per person

View Deal >>

Ho Chi Minh City, Hong Kong & Honolulu

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

from AU$7,525 per person

View Deal >>

Vanuatu Vacation

7 Nights Holiday Package
Port Vila, Vanuatu
Accommodation Activities Breakfast Complimentary Meal Package Transfers

from AU$799 per person

View Deal >>

Ultimate Perth & Margaret River Gourmet Getaway

6 Nights Holiday Package
Perth, WA
Accommodation Activities Breakfast Car Hire Drinks Package

from AU$3,135 per person

View Deal >>

Amazon Explorer

30 Nights Fly Cruise
Miami, USA
Accommodation Complimentary Meal Cruise Fly Package Transfers

from AU$11,369 per person

View Deal >>

Vancouver to Sydney South Pacific Crossing

37 Nights Fly Cruise
Vancouver, Canada
Accommodation Complimentary Meal Cruise Fly Package Transfers

from AU$8,055 per person

View Deal >>

Wine & Waves

6 Nights Holiday Package
Hunter Valley, NSW
Accommodation Activities Car Hire Fly Package

from AU$1,165 per person

View Deal >>

Jewels of Japan

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

from AU$9,155 per person

View Deal >>

Pink Lake Glamping

3 Nights Holiday Package
Barossa Valley, SA
Accommodation Car Hire Complimentary Meal Package

from AU$929 per person

View Deal >>

Sea & Ski Asia Escape

10 Nights Holiday Package
Hokkaido, Japan
Accommodation Activities Complimentary Meal Drinks Fly Package Transfers

from AU$5,575 per person

View Deal >>

The Red Centre to the Kimberley | Rail & Sail

13 Nights Fly Cruise
Adelaide, SA
Accommodation Complimentary Meal Cruise Fly Rail Transfers

from AU$14,559 per person

View Deal >>

Great Keppel Island Getaway

3 Nights Holiday Package
Great Keppel Island, QLD
Accommodation Activities Fly Package Transfers

from AU$1,085 per person

View Deal >>

French Rendezvous

15 Nights Holiday Package
Paris, France
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,889 per person

View Deal >>

Taipei to Tokyo | Rail & Sail

16 Nights Fly Cruise
Taipei, Taiwan
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from AU$8,565 per person

View Deal >>

South America Revealed

15 Nights Holiday Package
Rio de Janeiro, Brazil
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$15,579 per person

View Deal >>

Australia's National Treasures

3 Nights Holiday Package
Canberra, ACT
Accommodation Activities Complimentary Meal Drinks Escorted Tours Package Transfers

from AU$4,019 per person

View Deal >>

Christmas & Comedy on the Coast

7 Nights Fly Cruise
Gold Coast, QLD
Accommodation Car Hire Complimentary Meal Cruise Fly Package Transfers

from AU$1,765 per person

View Deal >>

Mekong & Angkor Wat Discovery

10 Nights Fly Cruise
Ho Chi Minh City, Vietnam
Accommodation Complimentary Meal Cruise Drinks Escorted Tours Fly Package Transfers

from AU$10,045 per person

View Deal >>

Best Family Holidays | All-Inclusive

7 Nights Holiday Package
Cherating, Malaysia
Accommodation Activities Complimentary Meal Family Friendly Fly Kids Club Transfers Wi-Fi

from AU$3,889 per person

View Deal >>

Spanish Wonders & Italian Vistas

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

from AU$10,359 per person

View Deal >>

European Jewels

16 Nights Fly Cruise
Amsterdam, Netherlands
Accommodation Breakfast Complimentary Meal Cruise Fly Package Transfers

from AU$13,499 per person

View Deal >>

Papua New Guinea Getaway

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

from AU$2,495 per person

View Deal >>

Festive in the Far East

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

from AU$5,999 per person

View Deal >>

Grand Japan Ski Retreat

7 Nights Holiday Package
Hokkaido, Japan
Accommodation Activities Breakfast Complimentary Meal Drinks Fly Package Transfers Wi-Fi

from AU$4,585 per person

View Deal >>

Cycle South Australia's Wine Regions

5 Nights Holiday Package
Adelaide, SA
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Package

from AU$2,185 per person

View Deal >>

Beautiful Bordeaux & Southwest France

21 Nights Fly Cruise
Bordeaux, France
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from AU$15,875 per person

View Deal >>

Melbourne Cup Carnival & Culinary Cruisin'

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

from AU$2,645 per person

View Deal >>

Women-Only Tours

7 Nights Holiday Package
Glasgow, Scotland
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Fly Package Transfers Wi-Fi

from AU$6,425 per person

View Deal >>

Surfers to Sydney Seacation

7 Nights Fly Cruise
Surfers Paradise, QLD
Accommodation Car Hire Complimentary Meal Cruise Fly Package

from AU$1,439 per person

View Deal >>

Your Partner will FLY FREE or Solo Travellers SAVE 50% on Airfares

11 Nights Holiday Package
Saigon, Vietnam
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$4,635 per person

View Deal >>

Australia Circumnavigation

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

from AU$8,665 per person

View Deal >>

Wild & Wonderful South Africa

16 Nights Fly Cruise
Cape Town, South Africa
Accommodation Complimentary Meal Cruise Fly Package Transfers

from AU$8,025 per person

View Deal >>

Culinary Cruisin'

5 Nights Fly Cruise
Sydney, NSW
Accommodation Activities Breakfast Complimentary Meal Cruise Day Tours Fly Package Transfers

from AU$1,765 per person

View Deal >>

Burnie, Bali & the Magical Maldives

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

from AU$11,465 per person

View Deal >>

Explore South Australia

3 Nights Holiday Package
Adelaide, SA
Accommodation Activities Breakfast

from AU$549 per person

View Deal >>

Ghan Getaway

4 Nights Holiday Package
Darwin, NT
Accommodation Activities Breakfast Fly Package Rail Transfers

from AU$4,215 per person

View Deal >>

Aloha Hawaii

10 Nights Fly Cruise
Honolulu, Hawaii
Accommodation Activities Complimentary Meal Cruise Escorted Tours Fly Package Transfers

from AU$6,895 per person

View Deal >>

Northern Lights of Scandinavia

9 Nights Holiday Package
Helsinki, Finland
Accommodation Activities Complimentary Meal Escorted Tours Fly Transfers

from AU$10,245 per person

View Deal >>

Philippines Discovery

12 Nights Holiday Package
Manila, Philippines
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Fly Package Transfers

from AU$7,379 per person

View Deal >>

Ishigaki Island Escape

7 Nights Holiday Package
Ishigaki, Japan
Accommodation Activities Breakfast Complimentary Meal Drinks Fly Package Transfers Wi-Fi

from AU$3,065 per person

View Deal >>

Melbourne Bites & Sights

3 Nights Holiday Package
Melbourne, VIC
Accommodation Activities Fly Package Transfers

from AU$895 per person

View Deal >>

South Pacific Splendor

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

from AU$1,939 per person

View Deal >>

Rockies, Red Rocks & Vegas Oasis

11 Nights Holiday Package
Denver, USA
Accommodation Activities Escorted Tours Fly Package Rail Transfers

from AU$8,499 per person

View Deal >>

Sip & Ski in the South Island

5 Nights Holiday Package
Wanaka, New Zealand
Accommodation Activities Car Hire Fly Package

from AU$1,999 per person

View Deal >>

Alluring Lijiang

10 Nights Holiday Package
Lijiang, China
Accommodation Activities Complimentary Meal Drinks Fly Package Transfers Wi-Fi

from AU$3,195 per person

View Deal >>

Islands of the South Pacific

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

from AU$7,599 per person

View Deal >>

Golden Gate Bridge to Glacier Bay

24 Nights Fly Cruise
San Francisco, USA
Accommodation Complimentary Meal Cruise Fly Package Transfers

from AU$7,489 per person

View Deal >>

Sydney to Southeast Asia

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

from AU$7,839 per person

View Deal >>

Grand Prix & Rivieras

13 Nights Fly Cruise
Nice, France
Accommodation Activities Complimentary Meal Cruise Fly Package Transfers

from AU$7,165 per person

View Deal >>

Greece: Legends & Landscapes

11 Nights Holiday Package
Athens, Greece
Accommodation Activities Breakfast Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,525 per person

View Deal >>

Tangalooma Teaser

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

from AU$1,469 per person

View Deal >>

Highlights of East Africa

12 Nights Holiday Package
Arusha, Tanzania
Accommodation Activities Complimentary Meal Drinks Escorted Tours Fly Package Transfers

from AU$14,429 per person

View Deal >>

Tibetan Railroad

15 Nights Holiday Package
Xian, China
Accommodation Activities Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,809 per person

View Deal >>

Australia to Asia

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

from AU$5,115 per person

View Deal >>

Heart of the Canadian Rockies with Calgary Stampede

11 Nights Holiday Package
Calgary, Canada
Accommodation Complimentary Meal Escorted Tours Fly Package Transfers

from AU$8,345 per person

View Deal >>

Eastern Canada Discovery

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

from AU$12,075 per person

View Deal >>

Barrier Reef Discovery

12 Nights Fly Cruise
Sydney, NSW
Accommodation Cruise Fly Package Transfers

from AU$1,865 per person

View Deal >>

Caribbean Apex

17 Nights Fly Cruise
Fort Lauderdale, USA
Accommodation Cruise Fly Package Transfers

from AU$5,935 per person

View Deal >>

Road Trip USA Coast to Coast

24 Nights Holiday Package
New York, USA
Accommodation Activities Breakfast Day Tours Escorted Tours Fly Tour Wi-Fi

from AU$9,449 per person

View Deal >>

Regal British Isles

16 Nights Fly Cruise
London, UK
Accommodation Breakfast Cruise Fly Package Transfers

from AU$7,029 per person

View Deal >>

Highlights of Eastern Europe

16 Nights Holiday Package
Vienna, Austria
Accommodation Activities Breakfast Escorted Tours Fly Package Tour Transfers

from AU$9,235 per person

View Deal >>

Fijian Sky

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

from AU$5,375 per person

View Deal >>

Northeast Asian Spirit

22 Nights Fly Cruise
Tokyo, Japan
Accommodation Cruise Fly Package Transfers

from AU$9,259 per person

View Deal >>

Circumnavigation of Australia

32 Nights Fly Cruise
Sydney, NSW
Accommodation Breakfast Cruise Fly Package Transfers

from AU$7,665 per person

View Deal >>

Under the Northern Lights

13 Nights Fly Cruise
Reykjavik, Iceland
Accommodation Cruise Fly Package Transfers

from AU$23,569 per person

View Deal >>

East Canada & New England Discovery

18 Nights Fly Cruise
Toronto, Canada
Accommodation Cruise Escorted Tours Fly Package Tour Transfers

from AU$11,405 per person

View Deal >>

Suez Canal Anthem

23 Nights Fly Cruise
Rome, Italy
Accommodation Cruise Fly Package Transfers

from AU$6,529 per person

View Deal >>

Fun in Fiji

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

from AU$1,210 per person

View Deal >>

Kimberley Complete

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

from AU$8,089 per person

View Deal >>

Maldives Overwater Indulgence

5 Nights Holiday Package
Maldives
Accommodation Activities Complimentary Meal Drinks Fly Package Transfers Wi-Fi

from AU$5,575 per person

View Deal >>

Great Barrier Reef Underwater Getaway

5 Nights Holiday Package
Airlie Beach, QLD
Accommodation Activities Complimentary Meal Drinks Fly Package Transfers

from AU$1,899 per person

View Deal >>

Find Peace in Phuket

7 Nights Holiday Package
Phuket, Thailand
Accommodation Activities Breakfast Complimentary Meal Drinks Fly Package Transfers Wi-Fi

from AU$3,295 per person

View Deal >>

Sunny Coast Sojourn

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

from AU$769 per person

View Deal >>

Bay of Islands Break

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

from AU$1,371 per person

View Deal >>

Bordeaux, Normandy & Best of Britain

22 Nights Fly Cruise
Lisbon, Portugal
Accommodation Activities Complimentary Meal Cruise Drinks Escorted Tours Fly Package Transfers

from AU$12,331 per person

View Deal >>

Ultimate Uluru

3 Nights Holiday Package
Yulara, NT
Accommodation Activities Complimentary Meal Drinks Escorted Tours Package Transfers Wi-Fi

from AU$3,331 per person

View Deal >>

Maldives Magic

7 Nights Holiday Package
Maldives
Accommodation Activities Complimentary Meal Drinks Fly Package Transfers Wi-Fi

from AU$5,359 per person

View Deal >>

Sydney Harbour New Year's Eve 2024

2 Nights Holiday Package
Sydney, NSW
Accommodation Activities Breakfast Complimentary Meal Drinks Package

from AU$2,549 per person

View Deal >>