Best of the Last-Minute Fly, Stay & Cruise Deals from New Zealand
Sometimes the best cruise deals are the ones you didn’t plan months in advance. If you’ve got a little flexibility and a sense of adventure, last-minute cruises can unlock incredible value — especially when flights, hotels and the cruise are bundled together.
At Cruise Deals we’ve rounded up the best last-minute fly, stay & cruise packages available right now, with departures from April through June 2026. These deals include everything you need for an easy holiday — flights, hotels, and an unforgettable cruise itinerary.
View all last-minute fly cruise packages here:
Browse Last-Minute Fly Cruise Deals
Below are some of our favourite last-minute cruise deals right now.
Auckland to Los Angeles Discovery – Epic Pacific Crossing
21 Nights | From $4159pp | Departs 12 Apr 2026
Looking for a bigger adventure? This transpacific cruise aboard Discovery Princess is one of the most unique itineraries currently available.
Starting in Auckland and ending in Los Angeles, you’ll visit some of the most beautiful destinations in the Pacific along the way.
Itinerary highlights
-
Bay of Islands
-
Tahiti
-
Moorea
-
Honolulu
With 21 nights at sea and in paradise, this is the ultimate cruise for travellers who want a longer journey filled with tropical beauty and world-class onboard entertainment.
ANZAC Sydney to Fiji Cruise
12 Nights | From $3559pp | Departs 21 Apr 2026
Celebrate the ANZAC holiday with an unforgettable South Pacific voyage aboard Norwegian Spirit.
Your package includes flights from Auckland to Sydney, a hotel stay before your cruise, and an 11-night island-hopping itinerary ending in Fiji.
Itinerary highlights
-
Noumea & Lifou, New Caledonia
-
Port Vila & Mystery Island, Vanuatu
-
Dravuni Island & Savusavu, Fiji
-
Suva & Lautoka, Fiji
Upgrade with Norwegian’s Free at Sea package to add drinks, Wi-Fi, specialty dining and excursion credit for a simple daily rate.
Best of Alaska
12 Nights | From $4999pp | Departs 7 May 2026
Alaska remains one of the most breathtaking cruise destinations in the world, and this fly, stay and cruise package aboard Emerald Princess is a fantastic last-minute opportunity.
After a night in Vancouver, you’ll sail through the stunning landscapes of the Inside Passage and Glacier Bay National Park.
Itinerary highlights
-
Sitka
-
Skagway
-
Juneau
-
Icy Strait Point
-
Ketchikan
-
Hubbard Glacier
Expect towering glaciers, wildlife sightings, and dramatic scenery at every turn.
Queensland Winter Warmer
11 Nights | From $2369pp | Departs 21 Jun 2026
When winter arrives in New Zealand, a Queensland cruise escape is the perfect way to chase the sunshine.
This package includes flights to Sydney, a hotel stay, and a 10-night cruise visiting Queensland’s tropical highlights.
Itinerary highlights
-
Scenic cruising past Willis Island
-
Cairns
-
Airlie Beach (gateway to the Whitsundays)
-
Tangalooma, Moreton Island
With prices starting from just $2369pp, this is one of the best value winter cruises available from New Zealand.
Why Book a Last-Minute Cruise?
Last-minute cruise deals can offer exceptional value, especially when flights and accommodation are included.
Benefits include:
-
Lower prices on unsold cabins
-
Short-notice travel opportunities
-
Incredible itineraries at reduced rates
-
Package inclusions that simplify your trip
If your schedule is flexible, you may find premium cruise experiences for far less than peak season prices.
Don’t Miss These Deals
These offers are available for a limited time and can sell out quickly, especially once travellers start planning their autumn and winter getaways.
Browse all available last-minute fly cruise packages here:
View Last-Minute Cruise Deals
Our team at Cruise Deals can also help with other departures, room upgrades, family pricing, travel insurance and optional extras to make your holiday even better.
