Already booked? Learn why you should transfer your trip to a travel agent
ASTA Accredited Agency
American Airlines Travel Agents
Disney Authorized Travel Agents
Universal Certified Travel Agents
Sandals Certified Travel Agents
Disney EarMarked Agency
ALGV Travel Agents
WeddingWire Agency
Aulani Travel Agents
IATAN Accredited Agency
TheKnot Agency
College of Disney Knowledge Travel Agents
Travel Leaders

Melbourne Travel Packages/Deals & Travel Agents Near Me

We recognize that vacations are not just an investment, but often the highlights of our lives, and we take that responsibility seriously. We want to ensure you have the best vacation experience. Interested in a job in travel? Click here to learn: How to Become a Travel Agent

Jump to a location: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z


<<< Back to Victoria, Australia Travel Agents
Melbourne Travel travel agents packages deals

Latest Melbourne Travel Packages & Deals

We serve customers all over the USA! Contact us for a custom curated vacation package for your preferred dates, budget, airline & more.


Vacation Details

Valid Date Ranges: 05/30/2026 - 03/02/2028 from Please call for rates
Prices start at: Please call for rates
Nights: 28
Air City: Call for airfare from your city.
Remarks:

VACATION INCLUSIONS

  • 28-night Cruise
  • Meals
  • Entertainment
Offer ID: 1689868
Reference this number when contacting our agency so we may better serve you. Also keeping this number handy will allow you to locate this document again quickly. Questions? Request more information about this offer.
Contact Us About This Offer
or call our office: 1-888-883-0460



15-night Australia Round-Trip Sydney Cruise: Melbourne & Eden

Price: $2,189 - # of Days: 15 days

 Package Details

18-night Australia & New Zealand Round-Trip Sydney Cruise

Price: $2,889 - # of Days: 18 days

 Package Details

52-night 2029 World Cruise Segment

Price: Please call for rates - # of Days: 52 days

 Package Details

90-night 2028 Grand Australia & New Zealand Voyage

Price: $20,599 - # of Days: 90 days

 Package Details

24-Nights The Complete South Pacific

Price: $9,999 - # of Days: 24 days
From the underwater splendor of the Great Barrier Reef to the towering Southern Alps of New Zealand – this is the South Pacific. Spend three nights on the island of Tasmania and see the Tasmanian Devil Conservation Center. Toast Uluru (Ayers Rock) at sunset with champagne. Board the Skyrail Rainfore...

 Package Details

182-night Around the World Voyage

Price: $98,749 - # of Days: 182 days

 Package Details

17-Nights Australia's Outback to New Zealand's South Island

Price: $7,799 - # of Days: 17 days
Venture through the natural splendor of New Zealand's Southern Alps and the stillness of Australia’s rugged Outback. Delve into the underwater world of the Great Barrier Reef. Discover the bushcraft of the local Aboriginal people at Mossman Gorge. Tour Sydney Opera House with an expert guide. Enjoy ...

 Package Details

60-night Australia & South Pacific Grand Explorer Cruise

Price: Please call for rates - # of Days: 60 days

 Package Details

13-Nights Australia Food and Wine Journey - Tailormade Journeys

Price: Please call for rates - # of Days: 13 days
Australia promises excellent gourmet experiences wherever your adventure takes you, be it to the bustling, cosmopolitan streets of Sydney or the lush, vine-striped valleys of Adelaide’s wine country. Whether you opt for behind-the-scenes tours of award-winning wineries, delicious degustation m...

 Package Details

14-night 2029 World Cruise Segment: Currents of Contrast

Price: $10,000 - # of Days: 14 days

 Package Details

16-night 2029 World Cruise Segment: The Wild & The Worldly

Price: Please call for rates - # of Days: 16 days

 Package Details

125-night 2029 World Cruise: A Pacific Awakening

Price: Please call for rates - # of Days: 125 days

 Package Details

49-night Australia, New Zealand & South Pacific Crossing Cruise

Price: $7,569 - # of Days: 49 days

 Package Details

115-night 2028 World Cruise: Roundtrip Ft. Lauderdale

Price: Please call for rates - # of Days: 115 days

 Package Details

54-night 2028 World Cruise Liner: Indian Ocean, Africa & Mediterranean

Price: Please call for rates - # of Days: 54 days

 Package Details

50-night 2028 World Cruise Segment: South Pacific & Indian Ocean

Price: Please call for rates - # of Days: 50 days

 Package Details

80-night 2028 World Cruise Segment: Los Angeles to Rome

Price: Please call for rates - # of Days: 80 days

 Package Details

100-night 2028 World Cruise: Los Angeles to Ft. Lauderdale

Price: Please call for rates - # of Days: 100 days

 Package Details

95-night 2028 World Cruise: Ft. Lauderdale to Rome

Price: Please call for rates - # of Days: 95 days

 Package Details

65-night 2028 World Cruise Liner: Panama Canal, South Pacific & Indian Ocean

Price: Please call for rates - # of Days: 65 days

 Package Details

141-night 2029 World Cruise

Price: $73,000 - # of Days: 141 days

 Package Details

121-night 2029 World Cruise

Price: $68,000 - # of Days: 121 days

 Package Details

127-night 2029 World Cruise

Price: $69,000 - # of Days: 127 days

 Package Details

30-Nights Ultimate South Pacific With The Legendary Ghan Train & Fiji

Price: $19,549 - # of Days: 30 days
It’s easy to lose your train of thought on this all-encompassing, 28-day tour through Australia and New Zealand, especially when it includes world-class cities, extraordinary scenery, unique wildlife, and an incredible overnight rail journey on the legendary The Ghan train-an exhilarating crossing f...

 Package Details

27-Nights Ultimate South Pacific With The Legendary Ghan Train

Price: $17,869 - # of Days: 27 days
It’s easy to lose your train of thought on this all-encompassing, 28-day tour through Australia and New Zealand, especially when it includes world-class cities, extraordinary scenery, unique wildlife, and an incredible overnight rail journey on the legendary The Ghan train-an exhilarating crossing f...

 Package Details

22-Nights Spectacular Australia With The Historic Ghan Train With Fiji

Price: $14,539 - # of Days: 22 days
The right vacation to Australia can easily transport you to another state of mind, especially if it includes a wetland cruise on Yellow Water Billabong in Kakadu National Park, a glass-bottom-boat tour at the Great Barrier Reef, a scenic cruise on Sydney Harbour, and many other exciting modes of tra...

 Package Details

19-Nights Spectacular Australia With The Historic Ghan Train

Price: $12,629 - # of Days: 19 days
The right vacation to Australia can easily transport you to another state of mind, especially if it includes a wetland cruise on Yellow Water Billabong in Kakadu National Park, a glass-bottom-boat tour at the Great Barrier Reef, a scenic cruise on Sydney Harbour, and many other exciting modes of tra...

 Package Details

112-night Endless World: Inaugural 2029 World Journey

Price: $84,075 - # of Days: 112 days

 Package Details

108-night Endless World: Inaugural 2029 World Journey

Price: $81,700 - # of Days: 108 days

 Package Details

128-night Endless World: Inaugural 2029 World Journey

Price: $92,625 - # of Days: 128 days

 Package Details

16-Nights Australia and New Zealand: An Epic Adventure - Small Group Journeys

Price: $22,595 - # of Days: 16 days
An island continent brimming with natural wonders and fascinating cultures both ancient and modern, Australia captivates and compels. Add in New Zealand, with its geography worthy of epic fantasy and a history all its own, and you have a truly grand adventure in the rousing A&K tradition. Ventur...

 Package Details

5-Nights Le Meridien Melbourne

Price: Please call for rates - # of Days: 5 days

 Package Details

14-night Australia & New Zealand Cruise

Price: Please call for rates - # of Days: 14 days

 Package Details

15-night Australia & New Zealand Cruise

Price: Please call for rates - # of Days: 15 days

 Package Details

7-night Tasmania Cruise

Price: Please call for rates - # of Days: 7 days

 Package Details

36-night New Zealand, Tasmania & Fiji Cruise

Price: Please call for rates - # of Days: 36 days

 Package Details

24-night Round Australia Cruise

Price: Please call for rates - # of Days: 24 days

 Package Details

4-night Sapphire Coast Seacation Cruise

Price: Please call for rates - # of Days: 4 days

 Package Details

6-night Southern Australia Seacation Cruise

Price: Please call for rates - # of Days: 6 days

 Package Details

11-night Southern Australia Explorer Cruise

Price: Please call for rates - # of Days: 11 days

 Package Details

28-night Round Australia Cruise

Price: Please call for rates - # of Days: 28 days

 Package Details

31-night Round Australia Cruise

Price: Please call for rates - # of Days: 31 days

 Package Details

12-night Tasmania Cruise

Price: Please call for rates - # of Days: 12 days

 Package Details

25-night Round Australia Cruise

Price: Please call for rates - # of Days: 25 days

 Package Details

43-night Round Australia & New Zealand Cruise

Price: Please call for rates - # of Days: 43 days

 Package Details

29-night Round Australia Cruise

Price: Please call for rates - # of Days: 29 days

 Package Details

2-night Australia Seacation Cruise

Price: Please call for rates - # of Days: 2 days

 Package Details

5-night Southern Australia Seacation Cruise

Price: Please call for rates - # of Days: 5 days

 Package Details

22-Nights Sydney Roundtrip: Australia's Greatest Hits - Classic

Price: $8,009 - # of Days: 22 days
Sydney Roundtrip: Australia's Greatest Hits Whether you're a nature lover, city slicker, or total beach bum, Australia's east coast has something to thrill every traveller - and this 23-day adventure serves it all up in classic Aussie style. Starting and ending in Sydney, you'll fall in love with th...

 Package Details

24-Nights Solo-ish Down-Under - Solo-ish Adventures

Price: $6,899 - # of Days: 24 days
Solo-ish Down-Under Traveling solo to Australia and New Zealand is an adventure in itself, and this 25-day Solo-ish trip ensures you’ll never feel alone. From the moment you arrive, your expert CEO and built-in travel mates will make you feel at home. Journey through New Zealand from north to south,...

 Package Details

11-Nights Solo-ish Australia - Solo-ish Adventures

Price: $3,524 - # of Days: 11 days
Solo-ish Australia Australia hardly needs an introduction, but this 12-day Solo-ish Adventure takes the classic Aussie solo trip and cranks it up to 11. Begin in vibrant Melbourne, where you’ll explore the iconic laneways with your expert CEO and learn to whip up delicious dishes in a cooking class ...

 Package Details

9-Nights Iconic Australia: Famous Cities & Red Centre Explorer - Classic

Price: $2,924 - # of Days: 9 days
Iconic Australia: Famous Cities & Red Centre Explorer From Sydney's beautiful beaches and iconic landmarks, to the Red Centre's rich Indigenous culture, to Melbourne's killer food and coffee scene, this ten-day adventure hits so many highlights it'll be hard to keep track. Kick back in Sydney and ch...

 Package Details

23-Nights Best of the South Pacific: Ultimate Australia & New Zealand - Classic

Price: $8,749 - # of Days: 23 days
Best of the South Pacific: Ultimate Australia & New Zealand Two bucket list destinations-one fabulous adventure. This 24-day adventures makes the very most of your time by seeing the very best of both Australia and New Zealand. From Sydneys iconic cities to her Red Centre rich with Indigenous histor...

 Package Details

37-Nights Australia to New Zealand: The Best of the South Pacific - Classic

Price: $13,299 - # of Days: 37 days
Australia to New Zealand: The Best of the South Pacific Just how incredible are Australia and New Zealand, you ask? So great that you still couldn’t see it for all it's worth on this 38-day adventure. Starting in Sydney, you’ll fly to the famed Red Centre and have a chance to witness Uluru at sunris...

 Package Details

11-night Australia & New Zealand Round-Trip Sydney Cruise

Price: $2,139 - # of Days: 11 days

 Package Details

11-night New Zealand & Australia From Auckland to Sydney Cruise

Price: $2,199 - # of Days: 11 days

 Package Details

Contact us for the latest Melbourne Travel deals
Get a Free Melbourne Travel Custom Vacation Quote


Melbourne
Melbourne is a maze of hidden laneways, opulent bars, exclusive restaurants and off-the-beaten-track boutiques. Here you can soak up culture, hit the sporting grounds, taste the dynamic food and wine scene, dance til dawn or wander the parks and leafy boulevards. Visit Federation Square, the city's landmark cultural space, and enjoy a sunset beer on the St Kilda promenade. Shop till you drop on funky Brunswick Street or upmarket Chapel Street. Wander Southbank's cafes, bistros and bars and get a world tour of cuisines in Carlton, Richmond and Fitzroy. Take an Aboriginal Heritage Walk through the Royal Botanic Gardens and cheer with a capacity crowd at the Melbourne Cricket Ground.

Free Melbourne Travel
Vacation Package Quote

Melbourne Travel Agents

Five Must-Have Melbourne Experiences:

1. Shop till you drop
Bag a bargain at the Rose Street Artist's Market and browse the funky boutiques on Brunswick Street. Buy designer labels such as Akira Isogawa and Zimmerman on Chapel Street in Prahran or in the historic Melbourne General Post Office, which covers an entire city block. For everything from fashion to furnishings at fantastic value, visit Bridge Road in Richmond. Melbourne is a shopper's haven, offering eclectic boutiques, high-end fashion, funky homeware stores and European style piazzas in the city's arcades and hidden laneways.

2. Bar hop and dance till dawn
Sip a cocktail in a converted sea container in Chinatown, enjoy a sunset beer in a St Kilda pub or listen to cabaret in lush retro surroundings in jazz bars in the city. Linger over exquisite tapas and exotic wine in a Little Collins Street bar and mingle in a pink parlour with fake grass in Bourke Street. You can party from dusk in the bars of Brunswick Street. Or dance till dawn in bars in the city's lantern-lit laneways, secret apart from the spill of coloured light under heavy brass doors.

3. Get into the gourmet goodness
Let the aroma of good coffee waft over you in Melbourne's gothic European laneways. The city is famous for its coffee and old-world café culture but there's so much more to explore. Once you've downed a 'short black' or taken an afternoon aperitif, try tea in a nineteenth-century hotel or salivate over your silver spoon in acclaimed restaurants like Nobu, Botanical and Becco. Pick up fresh fruits, vegetables and seafood at the Queen Victoria Market on a Saturday, known for its bustling crowds and buskers. Try out the restaurants, cafes, bistros and bars in Southbank or Federation Square. Make your way around Melbourne's multicultural cosmos of cuisines: Carlton for Italian classics, Richmond for budget-friendly Vietnamese and Fitzroy for Spanish tapas.

4. Fill up on culture
See a performance by the Australian Ballet, which is based here in Australia's cultural capital. Or enjoy a dazzling musical at the Princess Theatre. Browse the Southern Hemisphere's best collection of international art at the National Gallery of Victoria. Or visit the Australian Centre for the Moving Image in Federation Square, a landmark cultural 'space' for Melbournians. Challenge yourself with the creative collections in the Australian Centre for Contemporary Art in Southbank. To learn more about Melbourne's Aboriginal cultural heritage, see contemporary and dreamtime art or take an Aboriginal Heritage Walk through the Royal Botanic Gardens.

5. Go sports mad
Cheer for an Australian Rules Football game with a capacity crowd at the Melbourne Cricket Ground over winter. Go cricket mad in summer, when the city hosts the Ashes and one day internationals. Or join the huge crowds watching the Australian Tennis Open at Melbourne Park. Rev heads head to Melbourne in March for the Australian Formula 1 Grand Prix in Albert Park. And whether you are a racing fan or just a casual punter, you won't want to miss the Melbourne Cup - the world's richest horse race on the first Tuesday in November.





      Vincent Vacations - Authorized Melbourne Travel Vacation Planner
      Questions? Call us at
      1 (888) 883-0460

      No-Obligation Melbourne Travel Vacation Quote Request Form

      Free Melbourne Travel
      Vacation Package Quote


      For Groups of 10 or more rooms, or 8 or more Cabins, please use of Group Form
      Click Here for our Group Department


      Call Vincent Vacations: 1 (888) 883-0460

      Why Travelers Trust Vincent Vacations

      From our storefronts to your destination, we are your dedicated, debt-free, and experienced travel partner.

      100% Female Owned

      We are a proud USA-based, 100% female-owned business. Operating completely debt-free, we offer you the stability and peace of mind you deserve when booking your dream vacation.

      Top 20 Signature Agency

      As a Top 20 Agency with the elite Signature Travel Network, we unlock exclusive perks, upgrades, and amenities for you that you can't find anywhere else.

      Decades of Expertise

      Serving clients since 2013 with leadership selling travel since 2002. Our team of professionals brings decades of real-world travel experience to your itinerary.

      Serving All 50 States

      While we have physical storefront locations you can visit, we are fully equipped to book travel for clients residing in every state across the USA.

      Book with Confidence

      We are a company that can be trusted. We advocate for you from the moment you book until you return home, ensuring a seamless experience.

      Ready to go?

      Let our experts plan your next adventure.

      Contact Us Today

      Popular Locations & Brands - Experiences All Over The World!

      Click on a location below to learn more. We recognize that vacations are not just an investment, but often the highlights of our lives, and we take that responsibility seriously. We want to ensure you have the best experience.

      Business
      Become A Travel Agent

      Have you got what it takes to become a travel agent?

      • Do you have a huge love of everything travel?
      • Do you have a huge passion for helping people answer questions, like friends and families, who are booking their trips?
      • Maybe you love to talk about travel, even if it's not your own trip, or maybe you obsess over every single detail for your upcoming trip!
      • Have you been booking your own vacations for a long time?

      All of these are signs that you are a great fit to become an independent travel agent, and turn your love of travel from passion into profit!

      Learn More

      Latest Blogs - Our Agents, All Over The World!

      Our motto at Vincent Vacations is, we go so you know! We want to ensure you have the BEST experience, whether it's a river cruise, or a corporate group incentive trip, we want to ensure your vacation is a success.

      Our services

      Many of our travel agents have been in travel since 2002! With Vincent Vacations, all travel components are taken care of - this includes accommodations, air, transfers, tours, activities, insurance, contracts, EVERYTHING.

      Romance Travel

      Destination weddings, Anniversaries, vow renewals, honeymoons, engagements, elopements, retie the knot, babymoons, proposal trips and more

      Group Travel

      Corporate group retreats and incentive trips, seniors-only river cruises, friends & family getaways, special group anniversary celebrations and more

      Family

      All-inclusive resorts, Hawaii, cruises, Europe, African Safaris, exotic Fiji and the islands, there are so many travel options for families

      Disney

      Adventures by Disney, Disney Cruise Lines, Disney World, Disneyland, Disney Resorts, Aulani, Universal, MyDisneyExperience, Disney Genie, characters dining, and more

      Europe

      We know Europe! Paris, London, Rome, Florence, Barcelona, Swiss Alps, Prague, Amsterdam, Venice, Athens, Vienna, Madrid, let's go!

      Cruises

      Ocean cruising, river cruising, yacht charters, expeditions, Royal Caribbean, Norwegian, Viking, Lindblad, there are so many options when it comes to cruising

      And SO Much More!

      We create custom travel itineraries and trips, and we know travel - Whether it's Universal, river cruises, safaris, yacht charters, Australia, Thailand and more!

      Get A Free Quote

      Our Great Team is Ready to Make Your Vacation a Success

      We serve customers all across the USA
      Debt free and in business since 2013. Vincent Vacations has agents in Dallas, Kansas City, Houston, Shreveport, Little Rock, Roswell, Oklahoma City and more locations.

      Get your FREE Why Use A Travel Agent Guide Our FREE Guide
      Get your FREE Why Use A Travel Agent Guide
      Download Now

      Travel agents can help save time and stress by doing the research and handling all your bookings for you. An experience travel agent is best at finding great deals and packages, as well as providing you with helpful information and tips. They can also help you plan special activities and experiences that you may not have thought of on your own. All in all, using a travel agent can be a great way to make sure you get the most out of your trip.

      View our latest DEALS on our Facebook

      About Us

      In travel since 2002, and in business since 2013, our travel team serves clients all over the US! Planning a vacation away from home takes a great team. We have taken the time to build a team of dedicated, smart, hard-working personnel who are each committed to excellence and service. We work side-by-side, creating and ensuring INCREDIBLE vacation experiences for you and your group. Our store front in-office team, and our travel consultant independent contractors, work all around the US.

      travel agent near me
      travel agent near me

      Start Your Next Trip With Vincent Vacations Today!

      In business since 2013, we are your #1 source for travel!

      Free Vacation Package Quote