Begin your journey with a two-night pre-cruise stay in Perth, including daily breakfast, giving you time to relax and explore Western Australia’s vibrant capital. Then step aboard Sapphire Princess for a spectacular 16-night Australian coastal cruise, sailing from Fremantle to Sydney and showcasing some of the country’s most diverse landscapes.

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

Begin your journey in Tahiti, exploring Moorea, Raiatea, and Bora Bora before a relaxing Pacific crossing. Discover Hawaii’s Hilo, Kauai, Maui, and Honolulu at your own pace. Enjoy Hotel balcony upgrade, drinks package, Wi-Fi, shore excursion credit, and speciality dining experiences—all designed to make this South Pacific and Hawaiian escape unforgettable.

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

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

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

Australia, New Zealand & South Pacific

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

Step aboard the Imperial Jade for a 14-night cruise through the heart of Southeast Asia. Sail to eight incredible countries—China, The Philippines, Malaysia, Brunei, Vietnam, Thailand, and Singapore—exploring bustling ports, tropical islands, and historic cities along the way. Highlights include the idyllic beaches of Coron, the cultural charm of Puerto Princesa, the vibrant streets of Ho Chi Minh City, and the tropical allure of Koh Samui.

Fly Stay Cruise - 18 Day Imperial Jade of Asia

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

South East Asia & Japan

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.

Fly Stay Cruise - 19 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

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

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

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

Europe's Mediterranean

Embark on a remarkable voyage through Northern Europe and Iceland, where royal history, scenic fjords, and volcanic wonders collide. This expertly curated Fly, Stay & Cruise holiday aboard Norwegian Prima delivers comfort, discovery, and unforgettable experiences from start to finish.

Fly Stay Cruise - 20 Day Great Britain, Norwegian Fjords and Iceland's Golden Circle

Begin your journey with four unforgettable nights in London, where royal history, world-class culture, and iconic landmarks await. Enjoy included sightseeing tours showcasing the very best of the city before travelling to Southampton to embark on a spectacular 11-night NCL cruise aboard Norwegian Sky. Sail through Northern Europe, discovering historic ports, rugged coastlines, and vibrant cities. After your cruise, enjoy a two-night stopover in Hong Kong, combining modern skylines with rich cultural heritage. Fly in comfort with Cathay Pacific Airways, stay in premium hotels, and experience the perfect blend of land touring and cruising in one seamless Fly, Stay & Cruise holiday.

Fly Stay Cruise - 21 Day England, Scotland & Ireland with Hong Kong Highlights

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

Europe's - British Isles & Baltic

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

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

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

Repositioning Cruises

Begin in vibrant Buenos Aires before embarking on a remarkable voyage south. From the southernmost city of Ushuaia to the legendary waters of Cape Horn, witness the raw beauty of Antarctica’s icy wilderness. Encounter penguins on Elephant Island, explore the British heritage of Port Stanley in the Falklands, and discover the marine-rich shores of Puerto Madryn—before completing this once-in-a-lifetime journey.

Fly Stay Cruise - 18 Day Antarctica & South America Discovery

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

Antarctica & South America

Board the Norwegian Sun for a 22-night luxury cruise from Cape Town to Southampton, visiting Walvis Bay (Namibia), Lüderitz (Namibia), Walvis Bay (again, for more exploration), Luanda (Angola), Pointe-Noire (Congo), Abidjan (Ivory Coast), Freetown (Sierra Leone), Banjul (Gambia), Dakar (Senegal), and Lisbon (Portugal) along the way. Enjoy included shore excursions at each port, a drinks package with beers, wines, and soft drinks, pre-paid gratuities, and all port charges and taxes.

Fly Stay Cruise - 31 Day African Safari to Southampton: Ivory Coast, Angola, Spain, Canary Islands & Namibia

Begin your journey with two nights in vibrant Singapore, where modern cityscapes meet rich cultural heritage. From here, step aboard Holland America Line’s Volendam for an unforgettable 22-night Indian Ocean and Africa cruise, sailing from Asia to South Africa and crossing the heart of the Indian Ocean.

Fly Stay Cruise - 29 Day Indian Ocean: Malaysia, Sri Lanka, Maldives & Mauritius to Africa

Africa Cruises

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.