Australia and New Zealand

Have you always wanted to explore the southern hemisphere?

With a trusted travel agent, you're in the best possible hands

We're the travel experts. We know our industry's best secrets and insider tips. You won't find us on any major travel website. We've done the research so you don't have to. With over a decade of experience and countless trips around the world, our knowledgeable team is up to date on the latest and most luxurious accommodations, the best guided tours, and where to find some of most authentic food on the planet.

What They’re Saying

“We have also been blessed to travel extensively and Marc has made it so seamless. His extensive experience gives him insight to make wonderful suggestions, he's helped us plan cruises to Norway, Australia & New Zealand and a fabulous all-inclusive trip to Playa Del Carmen. We recommend him to everyone. They all say the same thing, afterward, "why would I ever want to go through all that hassle of doing it myself when Marc makes it happen so efficiently" He's the best!”

M Gibson

“If you think that you don’t need a travel agent, you are mistaken. Marc can book things you can’t do yourself and then customizes your travel amenities to create the dream trip at a cost that works for you. I recommend Papaya & Company Travel for all of your travel needs.”

Dr Mike Forsling

“Papaya Travel is amazing! We have worked with Marc for more than 10 years. I have full confidence in his experience and have never been disappointed. Marc - knows the vendors and has always set up the most wonderful vacations - from cruises to all inclusive resorts. No one else could even come close to matching his knowledge and expertise. I wouldn't trust anyone else to match what Marc has done for us.”

Steve and Marla Adams

“We travel to see and do things we had only dreamed about, to experience new cultures, to enjoy exciting life experiences, and have a fun, fun time. Marc at Papaya & Co organizes our leisure family travel and awesome adventures, so I don’t have to worry. He cares and devotes time and effort to make all the arrangements to ensure success. Our adventures have included cruises in the Mediterranean, Baltic, Caribbean and Iceland and trips to Hawaii and Cancun. We recently booked a big family Disney Cruise for next year (2023) and couldn’t have done it (not at all!) without Marc”

K. Auger

“If you are looking for a great travel agent, look no further than Marc Neves with Papaya & Company Travel. We have been using Marc's services and expert travel skills for the past 15 years for all our family vacations, cruise line adventures and weekend getaways. Marc's ability to make your travel plans come together very quickly and to recommend the best options available to you go a long way in making sure you will have the best vacation ever. His passion, honesty and knowledge of the travel industry make him the best choice to use for your next vacation and travel adventure. We have wonderful memories that will last a lifetime thanks to Marc Neves and his travel company.
Keep up the great work!”

Ted & Michelle Tingey & Family

“Papaya Travel is a fantastic place to go for your vacation needs. If you are looking for a complete package with all of the details complete Marc is the one for the job. The vacations that he puts together are fantastic and will deliver a once in a lifetime experience!”

C. Sears

“We have traveled the world for many years with the help of Papaya & Company Travel. I have even sent employees, friends and family members on trips with them too. Marc is very knowledgeable, professional, price conscious and willing to go the extra mile to meet our needs. (seems to know the locals wherever we have traveled). Marc has helped with quick get-a-ways for just my wife and I to multi-generational family trips. Cruised Europe, Caribbean, Southern Caribbean, New Zealand, Australia, traveled 14 day, three islands in Tahiti; Hawaii, Disney World, Cancun, Los Cabos and we even have a Disney Cruise Scheduled for next June with the whole family. Marc knows his stuff! Where to go, what to see and takes care of all the small things we don’t even think about. We wouldn’t travel anywhere without Marc’s help.”

Doug PinderPresident Provo Land Title

Frequently Asked Questions

Do you have organized tours?

We customize every trip exclusively for you however occassionally we can design your trip around an existing small group journey.

Are these organized land tours?

We customize every clients itinerary based on their expressed requests and interests however we do have exclusive access to fully escorted Luxury small group journeys if that’s what you’re looking for. They are ideal for certain destinations like Safari’s, India, Asia and Antarctica.

How soon should be begin using your services?

As soon as you know when and where you’d like to go! Many of the most prisitine destinations like Tahiti for instance have small resorts that fill up early. Most off-the-beaten-path destinations are best confirmed at least 6-9 months in advance.

Has the recent Pandemic changed travel?

There’s no doubt that many things have changed. Demand for travel has never been higher, clients want to see the world they’ve not see yet, families are prizing the importance of gathering together (2022 has been our largest Multi-Generational travel in 20 years). Safety and health pre-cautions have made travel better

When is the best time to travel to my destination?

 See the Link TBA

Is there an agency fee for your services?

Yes there is and let us explain why and how we administer them. We spend a great deal of time researching availability for the best resorts/hotels, the most convenient flights, the most seamless transportation and availability with our fabulous local guides. All to design your travel experience just for you!

We save you money, we save you time and we know how to create the experience. Once you submit a request to us we will reply with some clarifying detailed questions so get a general idea of the trip you seek.

We will do an initial search with those parameters then advise you of the approximate cost and availability for that trip. If you are excited about it you send the agency service fee and all of your vital information and we begin confirming and adapting the trip according to your desires.

The fee is quite nominal but is customized to the trip you want. Fee’s can be as low as $250, a 2 week itinerary in Italy might be $700 and a group/family trip can be $2,000 or more.

Sign Up Today & Get to Vacation Tomorrow