Begin your journey with a two-night stay in Fiji, where pristine beaches, vibrant coral reefs, and warm island hospitality set the tone for your tropical escape. Then, step aboard the Norwegian Spirit for a 12-night cruise across the South Pacific, visiting the idyllic islands of Samoa, the Cook Islands, and French Polynesia. Conclude your journey with a two-night stay in Tahiti, immersing yourself in the beauty and culture of the region.

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

Begin your holiday with an extraordinary voyage from Brisbane to Perth aboard Princess Cruises, followed by one of Australia’s most iconic rail adventures — the mighty Indian Pacific from Perth to Sydney. This immersive journey blends tropical coastlines, remote northern Australia, and the legendary Nullarbor crossing into one seamless, premium holiday experience.

Fly Stay Tour Cruise – 21 Day Northern Explorer featuring the mighty Nullarbor aboard the Indian Pacific

Begin your journey with a relaxing one-night stay in Sydney before boarding Westerdam for an extraordinary South Pacific and New Zealand adventure. This premium voyage blends rich cultures, emerald islands, and vibrant marine worlds with Holland America’s signature service, spacious comfort, and world-class dining.

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

Begin your journey with a one-way flight from Auckland to Sydney before embarking on a 14-night cruise aboard the Noordam. Enjoy all onboard meals, entertainment, and port charges as you explore stunning destinations. Conclude with a two-night post-cruise stay in Auckland for a seamless, relaxing experience.

Fly Stay Cruise - 16 Day New Zealand Discovery Cruise

Begin your journey in vibrant Sydney, where your South Pacific adventure sets sail aboard Norwegian Spirit. Cruise through dazzling tropical isles, from the coral lagoons of New Caledonia to the palm-fringed shores of Vanuatu, before arriving in Fiji — the heart of the South Pacific. Conclude your escape with a two-night stay in Fiji, soaking up island sunshine and warm hospitality.

Fly Stay Cruise – 14 Day South Pacific Odyssey: Sydney to Fiji with 2-Night Fiji Stay

Australia, New Zealand & South Pacific

Journey through Asia’s most captivating destinations on one seamless voyage aboard Holland America Line’s elegant Westerdam. Explore Singapore, Thailand, Cambodia, Vietnam, and Hong Kong while enjoying premium comfort, refined dining, and exceptional service.

Fly Stay Cruise - 20 Day Grand Far East Discovery

Begin with two unforgettable nights in Tokyo, Japan’s vibrant capital, where ancient temples, cutting-edge architecture, and authentic street food await. Then board Norwegian Jade for an immersive 11-night cruise exploring the heart of Japan during its most breathtaking season. Drinks, Wifi, Port Charges, Tipping, Hotel Stay and Airfares included.

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

Begin your unforgettable adventure with 2 luxurious nights in Tokyo, where neon-lit streets meet ancient temples. Then set sail aboard the award-winning Celebrity Millennium on a 12-night premium cruise, discovering the rich cultures, vibrant cities, and scenic coastlines of Japan and South Korea. From the bustling metropolis of Osaka to the historic ports of Busan and Nagasaki, this is the ultimate journey for lovers of culture, cuisine, and modern luxury.

Fly Stay Cruise - 15 Day Japan & South Korea Explorer

Enjoy return international airfares, 2 nights pre-cruise and 1 night post-cruise accommodation in Tokyo, a 9-night Diamond Princess cruise, plus all onboard meals, entertainment, port fees, and taxes.

Fly Stay Cruise - 14 Day Jewels of Japan

South East Asia & Japan

Cruise aboard the elegant Holland America Oosterdam as you journey through Greece, Cyprus, Turkey, the Holy Land, and Egypt—paired with premium hotel stays in Athens and Dubai, plus return flights on Emirates Airlines. Enjoy a seamless blend of Mediterranean charm, ancient history, vibrant cultures, and world-class onboard entertainment. From the iconic streets of Athens and the Acropolis to the exotic markets of Haifa and Alexandria, and the scenic beauty of Cyprus, Turkey, and Rhodes, every stop invites discovery, culture, and unforgettable memories.

Fly Stay Cruise – 21 Day Holy Land & Egypt with Turkey, Cyprus & UAE Touring

Cruise aboard the contemporary Norwegian vessel as you journey through Spain, Portugal, Morocco, the Canary Islands, and Madeira—paired with premium hotel stays in Barcelona and Dubai, plus return flights on Emirates. Enjoy a seamless blend of European charm, Moroccan culture, vibrant island landscapes, and world-class onboard entertainment. From the historic streets of Granada and Seville to the exotic souks of Casablanca and Agadir, and the volcanic beauty of the Canary Islands and Madeira, every stop invites discovery, culture, and unforgettable memories.
Your Cruise Holiday Package Includes

Fly Stay Cruise - 18 Day Journey Through Spain, Portugal, Morocco & the Canary Islands with Arabian Nights

Discover the heart of the Mediterranean on a luxurious 14-night voyage aboard Enchanted Princess. Begin with two magical nights in Rome, exploring ancient ruins and Renaissance treasures before setting sail along the sun-soaked coasts of Italy, Greece, and beyond. Fly with 5-star airline Qatar Airways.

Fly Stay Cruise - 21 Day Mediterranean, Aegean & Adriatic with Doha Discovery

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

Sail the Mediterranean in style with a luxurious 11-night cruise aboard Enchanted Princess. Enjoy 2 nights in Rome and 2 nights in Doha with 4-star hotel stays and daily breakfast. Includes return international airfares with 5-star Qatar Airways for a seamless and unforgettable Fly Stay Cruise experience.

Fly Stay Cruise - 16 Day From Rome to the Ruins: Greek Isles & Arabian Nights

Celebrate the most magical time of year with this unforgettable journey through Europe’s winter wonderland. From the charming streets of Budapest and the twinkling Christmas markets to New Year’s festivities in Amsterdam, enjoy an all-inclusive luxury experience aboard Scenic with exceptional service, guided tours, and seasonal cheer every step of the way.

Fly Stay Cruise - 17 Day Luxury Christmas Markets with Dubai Stopover

Experience the perfect combination of river cruising, scenic fjords, and immersive touring on this exclusive holiday. Begin with a 10-night Emerald Cruises & Tours journey along the Rhine, continue to the 7-night Holland America Line Norwegian Fjords cruise, and finish with a 2-night Dubai stopover for a luxury city experience Flying Emirates.

Fly Stay Cruise – 21 Day Luxury Rhine River & Norwegian Fjords Ocean Voyage with Dubai Stopover

This extraordinary itinerary showcases eight remarkable Mediterranean countries. Explore the ancient marvels of Ephesus, wander the atmospheric streets of Istanbul, and enjoy the island beauty of Mykonos, Corfu, and Santorini. Experience the history and charm of Dubrovnik, Naples, Palermo, and Rome — each offering its own blend of culture, scenery, and unforgettable memories.

Fly Stay Cruise – 25 Day Athens to Rome Mediterranean Highlights

Begin your journey with two unforgettable nights in Athens, the cradle of Western civilisation, where ancient history and modern charm blend seamlessly. Then step aboard Holland America Line’s Oosterdam, a refined mid-sized ship known for its spacious design, exceptional service, and relaxed elegance — the perfect vessel for exploring the Eastern Mediterranean in comfort.

Fly Stay & Cruise – 25 Day Journey Through Egypt, Cyprus, Turkey & the Greek Wonders

Experience the Mediterranean in style with return flights on 5-star Qatar Airways, a 21-night Holland America cruise, and 4-star stays in Rome and Doha with daily breakfast. Enjoy seamless transfers, plus a thrilling Doha Desert Safari adventure across the dunes in a Toyota Landcruiser with hotel pickup included

Fly Stay Cruise - 26 Day Mediterranean Delights with Qatar Stopover

Explore Northern Europe on a 28-night Baltic Sea & British Isles cruise aboard Holland America’s Nieuw Statendam. Begin with two nights in Amsterdam, end with two nights in Doha including airport transfers and a thrilling desert safari. Enjoy luxury flights, elegant accommodations, and unforgettable cultural experiences throughout.

Fly Stay Cruise - 33 Day Baltic Sea & British Isles Discovery Voyage with Qatar Stopover

Experience the ultimate European getaway with return flights, a pre-cruise hotel stay and transfers, and an all-inclusive luxury river cruise. Enjoy guided excursions, gourmet dining with fine wines, elegant suites, and impeccable service—plus the option to extend your journey and explore even more of Europe in style.

Fly Stay Cruise - 16 Day Scenic Jewels of Europe

Return International Airfares flying on: Emirates, Singapore Airlines, Eithad or Qatar AIrways 
14 Night Emerald River Cruise with only 180 guests - drinks, wifi, shore excurions included
Airport Transfers 
Port Charges, Fees and Tipping Included

Fly Cruise - 2027 - 17 Day Splendours of Europe - Amsterdam to Budapest

Experience the ultimate luxury getaway with return flights on 5-star Qatar Airways, a 21-night Azamara Onward cruise, stays in Athens and Doha, 5-star accommodations with breakfast, private transfers, and all taxes included. Enjoy premium service, stunning destinations, and a bonus Desert Safari adventure in Qatar.

Fly Stay & Cruise – 26 Day Luxury Eastern Mediterranean with 5-Star Arabian Explorer

Explore the Mediterranean in style with return flights on 5-star Qatar Airways, a 42-night Enchanted Princess cruise, 2-night stays in Rome and Doha, airport transfers, and 4-star hotel accommodation with daily breakfast. Discover iconic destinations across 8 countries on this unforgettable all-inclusive journey.

Fly Stay Cruise - 47 Day Grand Mediterranean Journey with Qatar Stopover

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

Europe & British Isles

Cruise aboard the stylish Norwegian Sky while enjoying 4-star hotel stays and return flights on Emirates. Experience a seamless blend of resort-style comfort, world-class dining, and onboard entertainment as you explore the Eastern Mediterranean and Arabian Gulf. From the historic ports of Greece and Egypt to the vibrant cities of Saudi Arabia, Oman, Qatar, and the UAE, every moment is designed for relaxation, discovery, and unforgettable memories.

Fly Stay Cruise – 27 Day Explorer Through Greece, Egypt, Saudi Arabia, Jordan, Oman & the UAE

Begin your journey with 2 nights in vibrant Singapore, where modern skylines meet cultural heritage. Then set sail aboard the elegant Royal Princess on a 15-night repositioning cruise from Singapore to Sydney, taking in stunning ports and relaxing sea days along the way.

Fly Stay Cruise - 18 Day Singapore to Sydney Respositioning Cruise

Start your holiday in iconic Sydney before setting sail on a 15-night voyage across the South Pacific aboard Celebrity, calling at tropical ports in New Caledonia, Fiji, and Samoa. Then, enjoy a relaxing 3-night post-cruise stay in vibrant Honolulu, Hawaii – the perfect finale to your transpacific adventure.

Fly Stay Cruise - 20 Day Transpacific Cruise with Hawaii Stay

Your journey begins with a three-night stay in vibrant Singapore — a dazzling fusion of culture, cuisine, and modern elegance. Explore iconic landmarks, indulge in world-class shopping, and savour the city’s famous culinary scene before embarking on your voyage aboard Celebrity Solstice.

Fly Stay Cruise - 17 Day Singapore to Sydney Luxury Coastal Adventure

Set sail on a 38-night cruise from Sydney to Tokyo aboard Holland America’s Volendam. Enjoy 2 nights in a 4-star Tokyo hotel with breakfast, plus a one-way flight home. All onboard meals, entertainment, port charges, taxes, and fees are included in this unforgettable Fly, Stay & Cruise adventure.

Fly Stay Cruise - 41 Day Voyage of the East: From Sydney to the Rising Sun

Repositioning Cruises

Cruise aboard the elegant Holland America Volendam as you journey from the USA through Central and South America, Easter Island, Polynesia, Samoa, Fiji, New Caledonia and onward to Australia—paired with a one-way flight from Sydney to Fort Lauderdale (additional departure cities available), a premium 3-night hotel stay in Fort Lauderdale, and unforgettable Everglades experiences. Enjoy a seamless blend of iconic destinations, rich cultures, tropical islands, and world-class onboard entertainment. From Florida’s beaches and the engineering marvel of the Panama Canal, to the mysteries of Easter Island and the turquoise lagoons of Bora Bora and Fiji, every stop invites discovery and once-in-a-lifetime memories.

Fly Stay Cruise -  40 Day Americas to Sydney – Panama Canal, Peru, Easter Island, Tahiti & the South Pacific

Experience Antarctica like never before on this 13-day ultra-luxury Expedition Voyage. Explore pristine glaciers, encounter humpback whales and penguin colonies, and enjoy Zodiac excursions, kayaking, and optional Scenic Neptune^ submersible dives or helicopter flights^.

Fly Free Offer - 13 Day Antarctica in Depth with Scenic Eclipse

Begin your journey in the southern gateway city of Ushuaia, then embark on an extraordinary voyage through Antarctica’s pristine landscapes. Spend three full days exploring the Antarctic Sound, witness towering ice formations, and experience remarkable wildlife in one of the most remote regions on earth.

Fly Stay Cruise - 17 Day Quest to Antarctica with South America

Enjoy return international flights and a 22-night cruise aboard Holland America’s Oosterdam. Begin with a 2-night stay in charming San Antonio, Chile, then explore breathtaking destinations before relaxing with 2 nights in vibrant Buenos Aires after your cruise. Experience comfort, culture, and adventure all in one seamless journey.

Fly Stay Cruise - 28 Day Ultimate Antarctica & South America Explorer

Africa, South America & Antarctica

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 Tropical to Glacier Odyssey: Hawaii to Alaska

Begin your incredible Alaskan adventure in Vancouver, one of Canada’s most scenic coastal cities. After your comfortable full-service flights, settle into your stay at the Holiday Inn Vancouver — an IHG Hotel — before boarding Holland America Line’s Zaandam, a beautifully crafted small-to-medium ship designed for intimate cruising, personalised service, and uncrowded decks.

Fly Stay Cruise - 12 Day Unbeatable Alaskan & Canadian Discovery

Begin your journey with return airfares from Australia to Hawaii, followed by a three-night stay in a premium hotel in Honolulu to relax and immerse yourself in the local culture before your cruise. Step aboard the Pride of America, the only U.S.-flagged cruise ship, for a seven-night voyage visiting four Hawaiian Islands and five ports. Cruise through paradise in style while enjoying a genuine Hawaiian culinary experience, featuring dishes such as Pineapple Beurre Blanc with fresh seafood, papaya with Asian short ribs, and an array of tropical juices.

Fly Stay & Cruise – 11 Day Circle the Hawaiian Islands Aboard Pride of America

Begin your incredible Alaskan adventure in Vancouver, one of Canada’s most scenic coastal cities. After your comfortable full-service flights, settle into your stay at the Holiday Inn Vancouver — an IHG Hotel — before boarding Holland America Line’s Westerdam, a beautifully crafted medium ship designed for intimate cruising, personalised service, and uncrowded decks.

Fly Stay Cruise - 19 Day Alaskan Passage In-depth with Western Canada Wonders

✓ Return international airfares on a full service airline
✓ 28-night cruise aboard Noordham
✓ 2-night pre-cruise stay in Seatlle
✓ All onboard meals, port charges and Entertainment

Fly, Stay & Cruise

Scroll and swipe to find your perfect Fly, Stay & Cruise.

Australia, New Zealand & South Pacific

South East Asia & Japan

Europe & British Isles

Repositioning Cruises

Africa, South America & Antarctica

North America

We found