Save $250 On Fly, Stay, Cruise

Experience our Fly Stay Cruise packages for less - enjoy $250 off your booking.

Save $250 per booking when you book a Fly Stay Cruise package. Book online using the code FSC250, or call our travel specialists on 1300 88 66 88 to book. Be quick - this offer sets sail on Friday 26 June 2026.

Whether cruising the iconic rivers of Europe, enjoying the sun on deck as you sail along the Mediterranean or island hopping around the Pacific Ocean, our Fly Stay Cruise packages offer fantastic value and unparalleled convenience. Book today to save.

Offer ends Friday 26 June 2026. Terms and conditions apply.

Featured Tours

$250 Off Fly Stay Cruise

Feb 2027 to Nov 2027

Fly Cruise - 17 Day Inspiring European River Journey

Fly Stay Cruise

Flight Inclusive

River

Leisurely

From

$7,795 AUD

Per person

Was $9,195 -15%

$250 Off Fly Stay Cruise

Feb 2028 to Feb 2028

Fly Stay Cruise - 75 Day Inspiring Grand Voyage: Africa, Atlantic, Mediterranean & Norwegian Fjords

Flight Inclusive

Fly Stay Cruise

Ocean

Balanced

From

$20,995 AUD

Per person

$250 Off Fly Stay Cruise

Jun 2027 to Jun 2027

Fly Stay Cruise - 15 Day The Crown of Asia: Japan & South Korea aboard Diamond Princess

Fly Stay Cruise

Flight Inclusive

Ocean

Relaxed

From

$3,695 AUD

Per person

Was $4,421 -16%

$250 Off Fly Stay Cruise

Nov 2026 to Nov 2026

Fly Stay Cruise - 18 Day Grand Japan & South Korea: Autumn Foliage Voyage

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

3 Days

From

$5,895 AUD

Per person

Typically $6,495 -9%

$250 Off Fly Stay Cruise

May 2027 to Oct 2027

Fly Stay Cruise - 24 Day Capitals & Rivers of Europe: Prague to Paris

Flight Inclusive

Fly Stay Cruise

Small Ship

Balanced

From

$12,995 AUD

Per person

Typically $14,241 -9%

$250 Off Fly Stay Cruise BONUS: Drinks & Wifi Included

Nov 2027 to Nov 2027

Fly Stay Cruise - 16 Day Spain, Morocco & Portugal: Lisbon, Casablanca & the Canary Islands

Flight Inclusive

Fly Stay Cruise

Ocean

Balanced

3 Days

From

$7,995 AUD

Per person

Typically $9,650 -17%

$250 Off Fly Stay Cruise

Feb 2027 to Feb 2029

Fly Stay Cruise - 14 Day Ultra-Luxury White Continent Voyage: A Discovery Yacht Expedition to Antarctica

Flight Inclusive

Fly Stay Cruise

Expedition

Balanced

From

$30,995 AUD

Per person

Typically $38,950 -20%

$250 Off Fly Stay Cruise

Sep 2026 to Sep 2026

Fly Stay Cruise - 22 Day Honolulu to Sydney: Hawaii, Tahiti & New Zealand | Infinite Veranda Stateroom

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

From

$5,595 AUD

Per person

Typically $6,162 -9%

$250 Off Fly Stay Cruise

May 2027 to Oct 2027

Fly Stay Cruise - 24 Day Grand Danube to Istanbul: From Bavaria to the Bosphorus | Exclusive Smithsonian Journey

Fly Stay Cruise

Flight Inclusive

River

Balanced

From

$18,795 AUD

Per person

Was $20,125 -7%

$250 Off Fly Stay Cruise

Dec 2026 to Dec 2026

Fly Stay Cruise - 20 Day Southeast Asia: Singapore to Hong Kong via Thailand, Cambodia & Vietnam

Flight Inclusive

Fly Stay Cruise

Holland America Line

Relaxed

3 Days

From

$5,595 AUD

Per person

Typically $6,125 -9%

$250 Off Fly Stay Cruise

Fly Stay Cruise - 19 Day Ocean Crossing: Alaska's Wilderness to Tokyo's Lights

Fly Stay Cruise

Flight Inclusive

Holland America Line

Relaxed

From

$4,995 AUD

Per person

Was $5,645 -12%

$250 Off Fly Stay Cruise Early Booking Bonus Available

Jan 2028 to Jan 2028

Fly Stay Cruise - 30 Day Frontier: Papua New Guinea, Solomon, Tonga & Bay of Islands

Flight Inclusive

Fly Stay Cruise

Holland America Line

Leisurely

3 Days

From

$6,995 AUD

Per person

Typically $7,479 -6%

$250 Off Fly Stay Cruise

Sep 2027 to Sep 2027

Fly Stay Cruise - 28 Day Mediterranean Journey: Italy, Greece, Turkey & Spain

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

3 Days

From

$8,595 AUD

Per person

Typically $9,896 -13%

$250 Off Fly Stay Cruise

May 2027 to Sep 2027

Fly Stay Cruise Tour - 29 Day Best of South America & Colombia River Cruise

Flight Inclusive

Fly Stay Cruise

Ocean

Balanced

3 Days

From

$17,995 AUD

Per person

Typically $21,250 -15%

$250 Off Fly Stay Cruise Limited Signature Trip

Jan 2028 to Apr 2028

Fly Stay Cruise - 12 Day Arctic Circle & Northern Lights of Norway

Fly Stay Cruise

Flight Inclusive

Balanced

From

$7,595 AUD

Per person

Typically $8,125 -7%

$250 Off Fly Stay Cruise

Jul 2027 to Aug 2027

Fly Stay Cruise Tour - 16 Day Alaska Rail & Sail: Inside Passage & Denali

Fly Stay Cruise

Flight Inclusive

Holland America Line

Balanced

Best Seller

From

$6,995 AUD

Per person

Was $7,795 -10%

$250 Off Fly Stay Cruise

Apr 2027 to Apr 2027

Fly Stay Cruise - 15 Day Tokyo, Disneyland & Cherry Blossom Cruise

Flight Inclusive

Fly Stay Cruise

Ocean

Balanced

3 Days

From

$4,995 AUD

Per person

Typically $5,984 -17%

$250 Off Fly Stay Cruise

Oct 2027 to Oct 2027

Fly Stay Cruise - 11 Day Land of the Rising Sun & Korea Cruise

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

3 Days

From

$3,495 AUD

Per person

Typically $4,325 -19%

$250 Off Fly Stay Cruise BONUS: Drinks and Wi-Fi Included

Mar 2027 to Mar 2027

Fly Stay Cruise - 14 Day Springtime Japan & South Korea: Tokyo, Hiroshima, Nagasaki & Seoul

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

3 Days

From

$5,995 AUD

Per person

Typically $7,012 -15%

$250 Off Fly Stay Cruise

Nov 2026 to Nov 2026

Fly Stay Cruise – 16 Day Spirit of the Pacific: Fiji, Vanuatu & Beyond

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

3 Days

From

$3,995 AUD

Per person

Typically $5,262 -24%

$250 Off Fly Stay Cruise Limited Tickets Available

Aug 2027 to Aug 2027

Fly Stay Cruise - 22 Day Iceland, Scotland & Norway featuring the Royal Edinburgh Military Tattoo

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

From

$9,395 AUD

Per person

Was $9,795 -4%

$250 Off Fly Stay Cruise

Oct 2027 to Oct 2027

Fly Stay Cruise - 27 Day Pacific to Atlantic: LA to New York via the Panama Canal

Flight Inclusive

Fly Stay Cruise

Ocean

Leisurely

From

$8,995 AUD

Per person

Valued up to $11,400 -21%

$250 Off Fly Stay Cruise

Apr 2027 to Oct 2027

Fly Stay Cruise - 17 Day Namibia Explorer with Chobe River Cruise & Victoria Falls

Flight Inclusive

Fly Stay Cruise

Expedition

Balanced

3 Days

From

$36,295 AUD

Per person

$250 Off Fly Stay Cruise Upgrade Offer Available

Jan 2027 to Jan 2027

Fly Stay Cruise - 7 Day Discover Sydney, the Blue Mountains & Tasmania

Flight Inclusive

Fly Stay Cruise

Ocean

Balanced

From

$2,595 AUD

Per person

Typically $3,124 -17%

$250 Off Fly Stay Cruise Early Booking Bonus Available

May 2027 to Aug 2027

Fly Stay Cruise — 18 Day Ultimate Denali Alaska Rail & Cruise with Vancouver Stay

Fly Stay Cruise

Flight Inclusive

7 Night Alaska Cruise

Relaxed

From

$8,395 AUD

Per person

Typically $8,795 -5%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

Oct 2027 to Oct 2027

Fly Stay Cruise - 16 Day Autumn Wonders with Japan & Korea 2027

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$6,995 AUD

Per person

Was $8,649 -19%

$250 Off Fly Stay Cruise

May 2027 to Aug 2027

Fly Stay Cruise - 20 Day Arctic Frontier Expedition: Norway Fjords & Svalbard

Flight Inclusive

Fly Stay Cruise

Balanced

Expedition

From

$20,795 AUD

Per person

$250 Off Fly Stay Cruise

Oct 2026 to Mar 2027

Fly Stay Cruise - 20 Day Icons of the World: Antarctica & Iguazú Expedition

Flight Inclusive

Fly Stay Cruise

Expedition

Balanced

From

$19,995 AUD

Per person

Typically $28,200 -29%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

Apr 2027 to Aug 2027

Fly Stay Cruise - 16 Day Best of Japan

Flight Inclusive

Fly Stay Cruise

Ocean

Leisurely

From

$6,995 AUD

Per person

Typically $7,990 -12%

Upgrade Offer Available $250 Off Fly Stay Cruise

Jun 2027 to Sep 2027

Fly Stay Cruise - 14 Day Tahitian Temptations: Bora Bora & Beyond

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$5,595 AUD

Per person

Typically $6,754 -17%

$250 Off Fly Stay Cruise

May 2027 to May 2027

Fly Stay Cruise - 17 Day Ghan, Kakadu and Luxury Kimberley Coast Cruise

Fly Stay Cruise

Flight Inclusive

Expedition

The Ghan

Relaxed

From

$26,995 AUD

Per person

Upgrade Offer Available $250 Off Fly Stay Cruise

Dec 2027 to Feb 2028

Fly Stay Cruise - 19 Day Beyond the Horizon: Patagonia, Falklands & Antarctic Cruise

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$9,595 AUD

Per person

Typically $12,780 -25%

$250 Off Fly Stay Cruise

Aug 2027 to Dec 2027

Fly Stay Cruise - 19 Day Luxury Treasures & Temples of Vietnam & Cambodia

Flight Inclusive

Fly Stay Cruise

River

Balanced

From

$10,395 AUD

Per person

Typically $12,500 -17%

Limited Cabins Available $250 Off Fly Stay Cruise

Sep 2027 to Sep 2027

Fly Stay Cruise - 15 Day Discover Japan: Tokyo to Coastal Japan

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$3,595 AUD

Per person

Typically $4,850 -26%

$250 Off Fly Stay Cruise Upgrade Offer Available

Feb 2027 to Mar 2028

Fly Stay Cruise - 15 Day Discover New Zealand’s North & South Islands with Tasmania

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$4,595 AUD

Per person

Typically $8,434 -46%

$250 Off Fly Stay Cruise

Mar 2027 to Nov 2027

Fly Stay Cruise - 19 Day Ultra-Luxury European River Cruise

Fly Stay Cruise

Flight Inclusive

River

Leisurely

From

$9,795 AUD

Per person

Typically $12,160 -19%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

May 2027 to Aug 2027

Fly Stay Cruise - 19 Day Paradise to Paradise: Tahiti to Hawaii with Resort Stays

Flight Inclusive

Fly Stay Cruise

Ocean

Relaxed

From

$8,395 AUD

Per person

Typically $12,711 -34%

$250 Off Fly Stay Cruise

Sep 2027 to Sep 2027

Fly Stay Cruise – 33 Day Baltic Sea & British Isles Discovery Voyage

Fly Stay Cruise

Flight Inclusive

Holland America Line

Relaxed

From

$9,995 AUD

Per person

Was $10,990 -9%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

Oct 2026 to Oct 2026

Fly Stay Cruise - 16 Day Autumn Wonders with Japan & Korea

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$7,195 AUD

Per person

Typically $11,771 -39%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

Jan 2027 to Jan 2028

Fly Stay Cruise - 17 Day Imperial Jade of Asia

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$6,995 AUD

Per person

Typically $11,343 -38%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

Apr 2027 to Apr 2027

Fly Stay Cruise – 14 Days of Paradise: Fiji, Vanuatu, New Caledonia & Mystery Island

Flight Inclusive

Fly Stay Cruise

Ocean

Leisurely

From

$4,795 AUD

Per person

Typically $7,423 -35%

$250 Off Fly Stay Cruise

Nov 2026 to Dec 2027

Fly Stay Cruise – 17 Day Luxury Christmas Markets

Flight Inclusive

Fly Stay Cruise

River

Relaxed

From

$12,195 AUD

Per person

Typically $14,195 -14%

$250 Off Fly Stay Cruise Early Booking Bonus Available

Jan 2028 to Jan 2028

Fly Stay Cruise - 42 Day Papua, Solomon, South Pacific & New Zealand Delights

Flight Inclusive

Fly Stay Cruise

Holland America Line

Relaxed

From

$10,195 AUD

Per person

Typically $10,968 -7%

$250 Off Fly Stay Cruise

Apr 2027 to Oct 2027

Fly Stay Cruise – 27 Day Eastern European Splendours Tour & Luxury River Cruise

Fly Stay Cruise

Flight Inclusive

River

Leisurely

From

$14,595 AUD

Per person

Typically $18,815 -22%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

May 2027 to Oct 2027

Fly Stay Cruise – 18 Days of Paradise: Fiji, Samoa, Cook Islands & Bora Bora to Tahiti

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$8,295 AUD

Per person

Typically $12,636 -34%

$250 Off Fly Stay Cruise BONUS: Drinks & Wi-Fi Included

Oct 2026 to Oct 2026

Fly Stay Cruise - 16 Day Journey Through Spain, Portugal, Morocco & the Canary Islands

Fly Stay Cruise

Flight Inclusive

Ocean

Leisurely

From

$6,995 AUD

Per person

Typically $10,725 -35%