Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Travelers in the cabin

Cruises to Australia / New Zealand

What are the most popular Australia and New Zealand cruise destinations?

  • The Great Barrier Reef: If you want to see or dive this wonder of the natural world, make sure one of your cruise destinations is Cairns, also known as the gateway to the Great Barrier Reef.
  • Kangaroo IslandKnown to the locals as “KI,” this island is populated by animals that aren’t found anywhere else, like the sooty kangaroo and glossy black cockatoo. After you’ve taken in the natural beauty, sample amazingly fresh seafood at places like the Oyster Farm Shop.
  • Arlie Beach: This Australian resort town begs you to take a shore excursion. You can easily spend a taking sailing lessons on its sapphire blue waters. When you’re done, grab a bite or a beer at the famed Clipper Restaurant and Bar.
  • WellingtonWhile Auckland is the bigger and better-known New Zealand city, what Wellington lacks in size, it makes up for in charm. These town is wonderfully walkable, and you’ll find no shortage of breweries, cafes, and boutiques.
  • SydneyMost cruises lines depart from Sydney Harbour, so spend some time exploring the city before boarding. Tour the Sydney Opera House or take in the incredible views from the Sydney Harbour Bridge.

Which cruise line is right for me?

  • Cunard Line: This historic cruise line strives to give you a Golden Age of Cruising experience. Suites are furnished in classic or Art Deco motifs, and dining is more formal. If you want a South Pacific luxury cruise holiday, this this is your line.
  • Royal Caribbean: Perfect for families that want plenty of dining and entertainment options while aboard. Where else can you find water parks and climbing walls at sea?
  • Princess Cruises: Princess is known for elegance with a dash of fun. They were the first to offer movies under the stars and captain-officiated weddings, and their Personal Choice Cruising allows you a more à la carte approach compared to the set schedules of other cruise lines.

Cheap Flights

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels

Estimated price for 1 night/2 adults

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC
  • Free Cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...

The Victoria Hotel MelbourneGet Rates

Jan 5 - Jan 6

Swissotel Sydney

Swissotel Sydney

68 Market Street, Sydney, NSW
  • Free Cancellation
  • Reserve now, pay when you stay
5.0 out of 5.0
 
 

Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

Swissotel SydneyGet Rates

Jan 12 - Jan 13

Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

161 Elizabeth Street, Sydney, NSW
  • Free Cancellation
  • Reserve now, pay when you stay
5.0 out of 5.0
 
 

Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

Sheraton Grand Sydney Hyde ParkGet Rates

Jan 5 - Jan 6

Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne, VIC
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 

Stay at this hostel in Melbourne. Enjoy a fitness center, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular ...

Space Hotel - HostelGet Rates

Jan 2 - Jan 3

*Prices are cruise only, per person, double occupancy. Taxes, fees and port expenses not included. Rates are valid for US and Canadian residents only. Fuel supplement may apply. Savings advertised and Expedia Extras are based on specific cabin types and sailing dates, and may not be available for all cabin types/sailings.