Experience the ultimate South Pacific escape with return airfares, a 17-night luxury Ponant expedition cruise, 2 nights in Fiji, and 2 nights in Guam. Explore remote islands, rich cultures, and breathtaking seascapes. All port charges and government fees included — a seamless, all-in-one adventure from Australia to Micronesia.

Fly Stay Cruise - 20 Day Ponant Expedition of Micronesia: Fiji to Guam Elegance

Return Domestic Flights to Sydney, 1 night at the Mercure Sydney with Breakfast, 9 night South Pacific Cruise on Carnival including tipping, port charges and all entertainment!

Fly Stay Cruise - 11-Day Island Hopping & Harbour Views: South Pacific Escape

Enjoy an 11-day Fly Stay Cruise to the South Pacific with return airfares, a 1-night stay at the 4-star Mercure Sydney with breakfast, and a 9-night Royal Caribbean cruise visiting Port Vila, Noumea, and more. All port charges and taxes included. Relax and explore stunning island destinations in comfort.

Fly Stay Cruise - 11 Day South Pacific Adventure

Enjoy return flights and a 1-night stay at the 4-star Mercure Sydney with breakfast. Sail 13 nights aboard Royal Princess to stunning New Zealand ports like Bay of Islands, Auckland, and more. All port charges included. Onboard, enjoy entertainment, classes, and pools for relaxation.

Fly Stay & Cruise – 15 Day New Zealand Coastal Discovery

Your cruise package includes return flights, a 1-night stay in Sydney with breakfast, and a 12-night cruise on Celebrity Edge. You’ll visit Milford, Doubtful and Dusky Sounds, Dunedin, Christchurch, Tauranga, Auckland, and the Bay of Islands. Onboard, enjoy dining, entertainment, and activities throughout your trip.

Fly Stay Cruise - 14 Day Wonders of the Tasman: Australia to New Zealand

Return Domestic Airfares, 2 nights at Mercure Sydney, 4 night Norwegian Cruise Line trip to Tasmania, bonus Wi-fi, Drinks Package, Tipping included!

Fly Stay Cruise - 7 Day New Years: Tasmania & Sydney Getaway

Your Australian cruise package includes return flights, a 1-night stay in Sydney with breakfast, and an 8-day cruise aboard Celebrity Edge. You’ll visit Eden, Kangaroo Island (Penneshaw), Adelaide, and Melbourne. Port charges are included. Enjoy world-class dining, entertainment, and amenities during your cruise.

Fly Stay Cruise - 10 Day Southern Explorer: Australia’s Coastal Wonders

Enjoy return international flights and a 12-night cruise aboard Norwegian Spirit, with a 3-night pre-cruise stay in Fiji. All onboard gratuities and port charges are included. Bonus perks feature unlimited drinks, Wi-Fi, and shore excursion credits. Explore stunning South Pacific islands, ending with a relaxing stay in Tahiti.

Fly Stay Cruise - 16 Day South Pacific Adventure with Fiji Stay

Your Australian cruise package includes return flights, a 1-night Sydney stay with breakfast, and a 36-day cruise on Holland America Noordam. Visit iconic destinations like Brisbane, Cairns, Papua New Guinea, Darwin, Broome, Perth, Adelaide, Melbourne, Tasmania, and more. Enjoy dining, entertainment, and onboard enrichment programs.

Fly Stay Cruise – 37 Day Australian Circumnavigation Featuring the Kimberley Coast & Papua New Guinea

Your cruise package includes return flights, a 1-night stay in Sydney with breakfast, and a 14-night cruise aboard Norwegian Spirit, visiting stunning New Zealand ports. Enjoy dining, entertainment, gratuities, and port charges included. Bonus extras: unlimited drinks, 150 minutes of Wi-Fi, and $50 shore excursion credit per port with NCL’s More at Sea™.

Fly Stay Cruise 16-Day Christmas and New Year in New Zealand

Return airfares, a 1‑night stay at the 4‑star Mercure Sydney with breakfast, and a 35‑night Crown Princess cruise at Brisbane, Suva, Apia, Honolulu, Kauai, Maui, Hilo, Kona, Tahiti, Moorea, and Auckland; port charges and taxes included. Cruise Australia, the South Pacific, Hawaii, French Polynesia, and New Zealand.

Fly Stay Cruise 37 Day Australia to Fiji, Samoa, Hawaii, Tahiti & New Zealand

Enjoy a 12-night South Pacific cruise with return flights included. Relax during 2-night stays in Fiji and Tahiti. All gratuities and port charges are covered. Bonus perks include an unlimited drinks package, 150 minutes of Wi-Fi, and $50 shore excursion credit per port for each lead guest.

Fly Stay Cruise - 17 Day Tropical Escape: Fiji, Samoa, Cook Islands & Tahiti Stay

Australia, New Zealand & South Pacific

Experience the ultimate Asian escape with 2 nights in Singapore, a 14-night cruise aboard Sapphire Princess, and 4 nights in Tokyo. Discover Singapore, Vietnam, Hong Kong, Taiwan, and Japan—with return airfares, quality accommodation, and seamless travel included. A perfectly packaged journey through Asia’s most captivating destinations.

Fly Stay Cruise - 21 Day Grand Asia Adventure with Japan

Return international flights, a 12-night MSC cruise exploring Japan and Korea, and a 2-night stay in a 4-star hotel in Tokyo. Package includes all port charges, fees, and onboard gratuities.

Fly Stay Cruise - 17 Day Last Minute Japan & Korea

Enjoy a 9-night cruise on Spectrum of the Seas to Japan and Busan, South Korea, departing from Hong Kong. Includes 2 nights at a 4-star hotel with breakfast, return international flights, port charges, and onboard entertainment. Enjoy diverse dining, pools, fitness centres, and exclusive activities.

Fly Stay Cruise - 12 Day Hong Kong, Japan and South Korea

Enjoy a 13-day Fly Stay Cruise exploring Japan’s southern islands. Includes return international flights, a 9-night cruise aboard Diamond Princess, plus 2 nights pre-cruise and 1 night post-cruise stay in Tokyo. All port charges are included for a seamless travel experience.

Fly Stay Cruise - 13-Day Autumn Inspiration: Exploring Japan’s Southern Islands

Your Japan holiday package includes return international airfares with full-service airlines, a 9-night cruise aboard Diamond Princess, a 2-night pre-cruise stay and 1-night post-cruise stay in Tokyo, plus all port charges included for a hassle-free and unforgettable journey.

Fly Stay & Cruise – 13 Day Jewels of Japan & Korea Aboard Diamond Princess

Enjoy return flights from Australia, a 2-night stay at a 5-star hotel in Shanghai with breakfast, and a 7-night Royal Caribbean cruise with meals, entertainment, and gratuities included. Explore Shanghai’s modern icons and Tokyo’s vibrant culture. This package includes 9 breakfasts, 6 lunches, and 7 dinners for a seamless journey.

Fly Stay Cruise - 10 Day China and Japan Cruise

Your Princess cruise package includes return international airfares, a 9-night cruise aboard Royal Princess, and a 2-night stay in Singapore. Bonus value includes all onboard dining, port charges, and entertainment. You can also upgrade to Princess Plus from just $65 per person per day for extra perks and added value.

Fly Stay Cruise - 12 Day Thailand, Vietnam and Singapore Cruise

Your cruise holiday package includes return international airfares, a 14-night cruise aboard Norwegian Sun, a 2-night pre-cruise stay in Singapore, and a 1-night post-cruise stay in Taipei. Enjoy all onboard meals, gratuities, and port charges. Bonus extras: unlimited drinks, 150 minutes of Wi-Fi, and $50 shore excursion credit per port.

Fly Stay Cruise - 18 Day Thailand, Vietnam, Philippines and Taiwan

Enjoy a 2-night stay in Singapore before setting sail on a 4-night cruise aboard Ovation of the Seas, visiting Phuket and Penang. Explore Singapore’s attractions at your leisure, then discover the beaches, markets, and temples of Phuket and the rich cultural sites and street food of Penang, Malaysia.

Fly Stay Cruise - 7 Day Singapore Stay with Thailand & Malaysia Cruise

South East Asia & Japan

Explore Europe and the Mediterranean on a 15-night MSC Poesia cruise, with 2-night stays in Hamburg and Doha. Visit 9 countries, enjoy 4-star hotels, daily breakfast, and return flights with Qatar Airways for a seamless and unforgettable journey.

Fly Stay Cruise – 20 Day Northern & Mediterranean Explorer with Qatar Stopover

Experience the Scenic difference in 5 star luxury, with everything included from drinks, fine dining, all off-shore excursions, airport transfers, flights, Scenic enrich activities. Small ship experience only 160 guests onboard.

Fly Cruise - 15 Day Scenic Jewels of Europe River Cruise

Enjoy a 26-day Fly Stay Cruise aboard the Sun Princess, including return international flights with 5-star Qatar Airways. Your package features a 21-night Mediterranean cruise, 2-night pre-cruise stay in Rome, 2-night post-cruise stay in Doha, airport transfers, and 4-star hotel accommodation with daily breakfast.

Fly Stay Cruise - 26 Day Mediterranean Journey with Qatar Stopover

Set on an incredible adventure visiting Spain, Portugal, Morocco on a fully guided tour, 2 nights in Barcelona at Leisure, embark on the MSC World Europa from Barcelona to Dubai visiting France, Malta, Egypt & More! Spend two nights in Dubai, with return airfares included

Fly Stay Tour Cruise - 45 Day Journey Through Spain, Portugal & Morocco with Mediterranean Cruise and Dubai Escape

Enjoy a 14 night Emerald River Cruise through Europes Waterways, with meals, shore excursions and drinks during lunch & dinner. Return Flights on Qatar Airways, 2 nights in Doha, 2 nights in Budapest.

Fly Stay Cruise - 18-Day European River Journey with Qatar Stopover

Celebrate the holidays on a 17-day Fly Stay Cruise from Budapest to Amsterdam. Includes return flights with Qatar Airways, a 15-day river cruise aboard Scenic, pre- and post-cruise stays, exclusive tours, all meals, drinks, gratuities, and port charges. Enjoy festive entertainment, Christmas markets, and stunning winter scenery.

Fly Stay Cruise - 17 Day Scenic Christmas Markets & New Year

Your Ultimate European Tour includes return international flights, a 9-day Swiss rail adventure through Zurich, Lucerne, Lugano, and Zermatt, an 8-day Jewels of the Rhine river cruise, and a 3-night London extension. Enjoy iconic sights, guided tours, port charges, and luxury travel from start to finish.

Fly  Stay  Cruise - 20 Day Swiss Rail & Rhine Jewels with London Stay

Sail aboard Holland America’s MS Oosterdam with a complete Mediterranean package including return international flights, a 2-night stay in Athens, a 21-night cruise, and a 1-night stay in Rome. Enjoy 4-star hotel accommodations with breakfast and premium cruising featuring spacious staterooms, award-winning dining, and enriching entertainment.

Fly Stay Cruise - 25 Day Treasures of the Adriatic & Aegean

Enjoy a 14-night Emerald Cruises river journey with return flights on leading airlines. Includes 3-night stays in Paris and Prague with guided tours, transfers, 41 meals with drinks, Amsterdam and Seine cruises, bike tours, cultural visits, onboard entertainment, and all tipping, port charges, and gratuities for a seamless experience.

Fly Stay Cruise - 21 Day Paris to Prague & Splendours of Europe

Enjoy a 46-day Fly, Stay & Cruise aboard Holland America’s MS Nieuw Statendam. Includes return flights, 2-night pre- and 1-night post-cruise stays in London, and a 42-night cruise through the Baltic, British Isles, and Mediterranean. Experience a rare solar eclipse at sea plus premium dining, entertainment, and enrichment programs.

Fly Stay & Cruise – 46 Day Solar Eclipse Cruise with Baltic & Mediterranean Highlights

Enjoy return international flights, 2-night stays in Paris and Porto at 4-star hotels, and a scenic river cruise along the Seine and Douro Rivers. All meals, entertainment, and gratuities are included. Explore historic villages in Portugal, Parisian landmarks, and Northern France’s celebrated treasures on this elegant journey.

Fly Stay Cruise - 25 Day Unforgettable Douro & Gems of the Seine

Europe & British Isles

Travel from Sydney to Fremantle, Exploring the wonders of Australia in this rare cruise, enjoy 2 nights in Perth then a flight to return back home to your selected destination. Amaze at Kimberley Coast Cruising!

Fly Stay Cruise - 20 Day Northern Explorer Cruise with Kimberley Coast

Your tropical cruise package includes a 13-night cruise aboard Celebrity Solstice, visiting Airlie Beach, Yorkey’s Knob, Port Douglas, Darwin, and more. Enjoy a 2-night post-cruise stay in Singapore with one-way airfare back to Australia. Port charges, luxurious amenities, dining, entertainment, and Great Barrier Reef excursions are included.

Fly Stay Cruise - 16 Day Sydney to Singapore via the Reef & Top End

Embark on an adventure from Australia visiting Tasmania, South Australia, New Zealand, Western Australia, Northern Territory and into Singapore, bonus $300 onboard credit, 2 nights with Breakfast in Singapore, One-way flight back to Australia on a full service airline.

Fly Stay Cruise - 35 Day Down Under to the Tropics: Australia, New Zealand & Asia

Enjoy return flights from Australia to Hawaii returning via Vancouver, plus 2 nights in Hawaii, a 16‑night Norwegian Spirit cruise from Honolulu to Vancouver, and 2 nights in Vancouver. Bonuses include unlimited drinks, onboard Wi‑Fi, shore excursion credit, and specialty dining. Experience tropical Hawaii, majestic Alaskan glaciers, and vibrant Vancouver.

Fly Stay Cruise - 21 Day Voyage from Hawaii to Alaska’s Inside Passage

Your 20-day Fly Stay Cruise includes a one-way full-service flight to Hawaii, a 17-night cruise aboard Anthem of the Seas, and a 2-night pre-cruise stay in Hawaii. Port charges and taxes are included. Experience paradise from Hawaii to French Polynesia and New Zealand on this unforgettable journey.
Ask ChatGPT

Fly Stay Cruise - 20 Day Transpacific Cruise with Hawaii Stay

Embark on a 38-night Grand World Voyage aboard Holland America’s Volendam, sailing from Sydney to Tokyo with stops in Bali, Singapore, and Vietnam. Includes a one-way flight from Tokyo, 2 nights in a luxury Tokyo hotel with breakfast, plus $1,000 AUD onboard credit and exclusive savings.

Fly Stay Cruise - 41 Day Australia to Japan with Tokyo Stay

Enjoy return flights from Australia to São Paulo and from Copenhagen, plus a 21-night Transatlantic cruise aboard MSC Preziosa. Includes 2-night stays in São Paulo and Copenhagen with daily breakfast. Explore Brazil’s coastline, European cities like Madeira and Spain, and enjoy luxury dining, entertainment, and relaxation onboard.

Fly Stay Cruise - 26 Day South America to Europe

Repositioning Cruises

Explore the natural treasures of Madagascar and the Seychelles on a 10-night luxury cruise. Discover unique wildlife, pristine beaches, vibrant coral reefs, and stunning landscapes. Includes 2 nights pre-cruise and 3 nights post-cruise at a Seychelles resort, plus return airfares from Australia for a seamless journey.

Fly Stay Cruise - 16 Day Indian Ocean Expedition: Madagascar & Seychelles with Smithsonian Journeys

Your Antarctica cruise package includes return international full-service flights, a 2-night pre-cruise stay in Buenos Aires, port charges, and fees. Sail 14 nights aboard Celebrity Equinox in modern luxury, enjoying award-winning dining, a spa, and stunning views while exploring Antarctica’s dramatic coastlines, wildlife, and iconic destinations like Ushuaia and Elephant Island.

Fly Stay Cruise 17 Day Antarctica & South America Discovery

Your South America cruise package includes return international full-service flights, a 2-night pre-cruise stay and 1 night post in Buenos Aires, port charges, and fees. Sail 14 nights aboard Celebrity Equinox in modern luxury, enjoying award-winning dining, a spa, and stunning views while exploring coastlines, wildlife, and iconic destinations.

Fly, Stay & Cruise

All In One. Cruise More for Less.

Australia, New Zealand & South Pacific

South East Asia & Japan

Europe & British Isles

Repositioning Cruises

Africa, South America & Antarctica

We found