Beautiful landscapes and fascinating wildlife

Luxury Australia & New Zealand Cruises, Vacations & Travel Packages

Whether you’re looking for adventure, culture, relaxation, or a slice of each, vacations in Australia and New Zealand are the answer. Admire the rich landscapes of these two beautiful, expansive countries in the southern hemisphere with a New Zealand or Australia cruise or land tour to take it all in as you travel in complete comfort and luxury.

We arrange cruises from the US to Australia and New Zealand at Edgewood Travel, designing the perfect journey Down Under. Our expert travel advisors can tailor Australia vacations to your preferences, allowing you to make special memories and experience unforgettable sights.

Australia & New Zealand Travel Experiences

Australia and New Zealand are full of beautiful landscapes, fascinating wildlife, and welcoming people, and a vacation to these destinations will take in many of the famous cities you’ve heard so much about and a few hidden gems to discover for yourself.



Travel to Sydney, Australia, and marvel at the iconic Sydney Opera House before crossing the steel Harbour Bridge. Soak up the cosmopolitan vibes, where something is always happening, from the vibrant nightlife to hidden restaurants.


Lose yourself in the labyrinthine laneways of Melbourne, where you’ll find hip cafes, bars, and striking street art. To travel to Melbourne is to experience Australia’s passion for art, music, and food, making it well worth the stop on your cruise. Experience the varied culture of this city on a vacation in Melbourne, mixing contemporary and Victorian infrastructure.



Brisbane offers the chance to enjoy its subtropical climate, modern architecture, and the lush South Bank Parklands. The latter includes idyllic picnic spots, accessible swimming facilities, and plenty of places to grab a bite to eat in true Aussie style when you travel to Brisbane.


Cairns is where you’ll find the gateway to the Great Barrier Reef, holding an underwater kaleidoscope of colors and the chance to dive with a wealth of exotic sea life beneath the waves. On land, your vacation in Cairns will reveal dense, beautiful rainforest and the wet tropics, a pristine example of wilderness to be enjoyed.


Fans of gastronomic delights will find themselves well-catered for when traveling in Adelaide. From the Barossa Valley vineyards to the festivals and sports events that bring out the best in regional restaurants, your Adelaide vacation is sure to leave you feeling like you’ve experienced the best of what Australian cuisine offers.


Perth offers the chance to explore the region’s stunning beauty and urban life. Stroll through the King’s Park botanical gardens and admire the city’s skyscrapers in this sunny, quiet refuge from the bustle of more populous areas. Perth is perfect for nature buffs, with plenty of beaches and a relaxed atmosphere.


Travel to Canberra to uncover the history of Australia’s capital. Containing many fascinating museums, such as the Australian War Memorial and Parliament House, it’s a dream for history lovers, with a beauty that has to be experienced in person. Designed specifically to be the country’s capital, a vacation to Canberra makes for a truly unique visit.


A tropical paradise of natural wonder, travel to Darwin and seek out the wildlife nestling inside and outside the city. Filled with Aboriginal heritage to soak up, Darwin is also in close proximity to some of the most impressive national parks, where you can see dramatic waterfalls and go in search of crocodiles.


Hobart, known as Tasmania’s scenic port city, presents colonial architecture to admire, alongside the provocative modern art at the Museum of Old and New Art (MONA). On your vacation to Hobart, indulge in delicious fresh seafood and other gastronomic extravaganzas set along the waterfront.

Fiji & The French Polynesia Travel Experiences

Fiji and French Polynesia islands offer a tropical getaway like no other and are the perfect destination for a honeymoon or a relaxing, luxury break. Spend your days on quiet, sandy beaches under palm trees or dive beneath the crystal-clear waters to see the colorful marine life under the South Pacific Ocean. Climb to the top of Fiji’s Viti Levu to experience breathtaking views of this paradise and take an unforgettable rafting adventure through the Fijian highlands.  

Speak to our experts

Talk to our team regarding your next experience

Number of Travelers

Personal details

*Please note our services do not include flights only, Las Vegas trips, Carnival cruises, 3 to 4 day cruises or incoming trips to Savannah. We will be happy to help with all other inquiries.

Edgewood Travel is an elite team of knowledgeable and specialized travel advisors.

Give us a call

Vacations to Remember

Travel With Us

Experienced Advisors

Our Advisors


See what our clients say

Anne, thank you so much for all the work you have done on our behalf! We are most appreciative of all your efforts. We’re sad we had to cancel due to COVID, but hopefully Tauck will have the same tour available next June as we are most anxious to do it with our grandsons. We would recommend you highly to anyone looking for travel assistance.

Penny & Don

Vero Beach, FL

Working one on one with Meredith Rothouse at Edgewood Travel always makes our travel stress free. Meredith knows our travel style and her recommendations are always spot on. During a family emergency that occurred during one of our trips, Meredith jumped in and got us a flight out first thing the next morning and made sure all of our arrangements were taken care of. She is the consummate professional with such a customer service driven ethic and we have often recommended her services to friends, family and colleagues!

During this latest pandemic crisis, we sadly had to cancel our yearly trip to Aruba. Even with the volume of cancellations, we knew Meredith would take care of everything efficiently and quickly and it was!

I still do not understand why anyone would ever travel without using a wonderful travel agent and agency like Meredith and Edgewood! They are the professionals you need!

Laura & Tyson

Newburgh, NY

Susan is always on top of things and so accommodating to our often changing plans. She has the latest information and gives several options to consider. She has been our travel agent of choice since 2013 and we hope she never retires!!

Edward & Camille

Savannah, GA

Alison has been wonderful through all the craziness of the past month. We had a trip to Scotland planned, leaving 4/1/20, and she was quick to assist when we had to change our travel dates. She managed to get us the best deals on the re-booking and was even able to carry our insurance over to the new flight and car rental.


Winter Springs, FL

We have been using Valerie Edgemon at Edgewood for many years. She has always been incredibly knowledgeable about the locations we have wanted to visit and had many ideas about the various ways we could do each trip. She has helped us plan trips for my husband and me and larger trips that included other members of our family.

She has come to understand our style of travel and accommodations and has been spot on in her recommendations. All of the staff at Edgewood are professional and always are there to meet our needs and answer any questions.

We highly recommend Edgewood Travel for any travel needs.

Jenny Johnson

Savannah, GA

Hi Rose,

Thank you so much for your follow up e-mail. This is why I like using a travel agent-because someone cares. 🙂

Patrick returned yesterday at 3 pm, as opposed to 7 am. The thunderstorms in the Atlanta and Chicago areas played havoc on flight schedules. The agents who rebooked him found it difficult at times because of two separate reservations and the inability to transfer him to different airlines. Patrick is such a trooper. He calculated that he spent 46 hours in West Virginia and 50 hours in travel-there and back. He had some good stories from his time on airplanes and in airports.

Greenbrier reservations worked fabulously. And Patrick says Thank You for the Golf Balls that were in his room upon arrival.

Thanks for all your help in getting us all the airline and hotel reservations with such late notice, Rose!

John Smith

Kodiak, AK


I can’t begin to tell you how my fellow SBF Board members and I appreciate the 24/7 sprint you and your associates put in last week. Truly, the 7th Festival would not have come off without your heroic efforts on our behalf. The authors were grateful, the thousands of guests were ecstatic and the Festival went on to applause and kudos.

Thank you for all that you did ahead, during and after cleanup to serve us. You are awesome travel partners!


Savannah, GA

Give us a call

912-351-0570 or Email us