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

Sydney Harbour is the vibrant heart of the city, where iconic landmarks and unforgettable experiences come together. Begin your exploration at the world-renowned Sydney Opera House, then take in the glittering skyline from the water's edge. Cool off with a swim at one of the harbour's inviting beaches or enjoy a walk across the majestic Sydney Harbour Bridge for panoramic views you won't forget. Set sail on your cruise with a 6:00pm departure, as the city begins to glow in the evening light.

Enjoy a day at sea on Norwegian Star with stunning ocean views, pools, spa, fitness, and more. Between dining, entertainment, and relaxation, indulge in everything your floating resort has to offer.

Enjoy a day at sea on Norwegian Star with stunning ocean views, pools, spa, fitness, and more. Between dining, entertainment, and relaxation, indulge in everything your floating resort has to offer.

Nouméa is a culinary haven set against a backdrop of tropical beauty. Located on the southern coast of New Caledonia, this charming French territory blends European elegance with Pacific island spirit—an influence you'll notice in both its architecture and its cuisine. Savor the flavors of France with artisanal cheeses or a freshly baked pain au chocolat as you browse handcrafted treasures at the lively Port Moselle Market. Discover the rich traditions of the indigenous Kanak people at the striking Jean-Marie Tjibaou Cultural Centre, then unwind with a stroll through the lush gardens of Place des Cocotiers, the vibrant heart of the city. Encircled by crystal-clear bays and golden beaches, Nouméa invites you to relax or explore—stretch out on warm sands, dive into turquoise waters, or try your hand at windsurfing. Here, history, gastronomy, and natural beauty come together in perfect harmony.

Discover a secluded island paradise where breathtaking natural beauty awaits at every turn. Along the northern coast, dramatic cliffs and striking limestone caves create an unforgettable landscape, while the south reveals calm turquoise waters and powdery white-sand beaches. Scenic walking trails lead to sweeping viewpoints over the endless Pacific, offering moments you'll treasure long after you leave. At Baie de Jinek, slip into crystal-clear waters for exceptional snorkeling among vibrant coral reefs alive with colorful marine life. Drift peacefully in the tranquil bay near Luengoni Beach, where friendly sea turtles often glide by. Just to the west, explore magnificent limestone caves—shine a light across the water and watch as deep rock pools glow in shimmering shades of emerald.

Begin your day in charming Port Vila, where vibrant markets and waterfront cafés set a relaxed island tone. Browse for locally made crafts, sample a new favorite dish infused with Pacific flavors, or venture beyond town to explore dazzling blue lagoons and distinctive beaches. Whether you prefer powdery white sand or dramatic black-sand shores, both offer the perfect setting for a leisurely afternoon unwind.For a change of scenery, head inland to the stunning Mele Cascades. Here, a series of crystal-clear natural pools terrace down a lush hillside, culminating in a spectacular waterfall—ideal for a refreshing swim. Complete your experience with a visit to a local cultural centre to learn about the rich traditions and heritage of the Futuna island community.

Mystery Island may be small, but its beauty leaves a lasting impression. Just off the coast of Aneityum in Vanuatu, this untouched slice of paradise can be explored in under an hour—yet you'll want to linger much longer.Crystal-clear blue waters invite you to snorkel vibrant reefs or glide across the lagoon by kayak. On shore, a welcoming local marketplace offers handcrafted souvenirs, from homemade coconut oil and kava to unique island keepsakes.Surrounded by a protected marine sanctuary, Mystery Island is a haven for pristine nature and thriving wildlife—an idyllic escape where simplicity and serenity take center stage.

Enjoy a day at sea on Norwegian Star with stunning ocean views, pools, spa, fitness, and more. Between dining, entertainment, and relaxation, indulge in everything your floating resort has to offer.

This pristine island escape is the perfect setting for a classic South Pacific beach day. Unwind on powdery white sands or slip into the warm, clear waters to snorkel along the spectacular Great Astrolabe Reef, where colorful marine life thrives beneath the surface. For breathtaking views, follow the trail to the 131-foot hilltop and take in sweeping panoramas of turquoise lagoons and endless ocean. Back at sea level, visit the nearby village to experience the island's welcoming culture and browse handcrafted local treasures—an authentic touch to complete your tropical getaway.

Few destinations offer the chance to explore waterfalls so effortlessly—and Savusavu is one of the very best. Just a short five- to ten-minute walk from the port brings you into town, with the route lined by charming shops showcasing local crafts and island-made treasures. Venture inland to discover enchanting waterfalls such as Vuadomo and Nakawaga, where cool, clear pools invite you in for a refreshing swim. Nearby, Vuadomo Village offers a warm welcome and an opportunity to learn about daily life and traditions from the local community. For a soothing escape, take a taxi to the region's natural hot springs and thermal pools, or savor fresh island flavors at the lively Savusavu Farmers' Market. From the moment you arrive until it's time to set sail, Savusavu captivates with its relaxed charm and natural beauty.

Fiji's capital, Suva, is a vibrant multicultural hub where colonial-era architecture blends seamlessly with leafy parks and gardens scattered across a scenic hilly peninsula. Rich in culture and character, the city offers everything from fascinating museums and galleries to diverse cuisine and lively shopping districts—ensuring there's something for every traveler. Though the largest city in the South Pacific, Suva is never far from nature. Just beyond the urban center lies Colo-i-Suva Forest Park, a lush tropical rainforest filled with tranquil swimming holes and cascading waterfalls waiting to be explored. Prefer the coast? Spend the day unwinding on Fiji's world-renowned beaches, where warm sands and crystal-clear waters promise pure relaxation.

Affectionately known as Sugar City, Lautoka is bordered by the sparkling Pacific Ocean to the west and lush sugar cane fields and rolling pine forests to the east. This vibrant coastal town offers the perfect blend of natural beauty and laid-back charm.Disembark the cruise in the morning and spend your day soaking up the sun on Fiji's world-famous beaches, or browse local markets and boutiques for handcrafted treasures and island-inspired keepsakes. Nature lovers won't want to miss the enchanting Garden of the Sleeping Giant, home to magnificent orchids and beautifully landscaped grounds. For a more adventurous escape, explore the trails and scenic vistas of Koroyanitu National Heritage Park.Make your own way to your hotel and check-in.

Explore at your own pace, discover the vibrant Denarau Island Marina just steps away, where shopping, dining, and a variety of water activities await. Alternatively, unwind on the resort's pristine white-sand beach. For those seeking adventure, snorkeling, island excursions, and cultural experiences are all conveniently close, offering endless ways to make the most of your stay.

Make your own way to the airport to check in for your included flight to Australia.Thank you for travelling with Inspiring Vacations. We hope you had a memorable experience.