Paula Henry Envoyage

Paula Henry Envoyage Paula Henry Envoyage is owned & operated by Paula & Jason Henry

Travel Advisor of Envoyage

🌎Making your destination dreams come true, one journey at a time.

Where to next? Let’s start planning… In case you missed it, Envoyage is in! No longer Travel Partners, Envoyage is a new international powerhouse travel brand, bringing you incredible products, jaw-dropping deals and the benefits that can only come from going global. It’s everything you’ve loved up until now… just more of it. As we’re owned and operated by Flight Centre Travel Group, our mobile ag

ents have access to the widest range of product and most competitive rates available Australia-wide, thanks to our strength in the market and our global fares. With over 15 years experience in the Travel Industry. I'm extremely passionate in the world of everything travel! Contact me today with any queries or questions. [email protected]

From Bali's beaches to Sydney's sails 🐉 A 17-day journey through dragons, reefs and the magic of the Australian coast aw...
10/06/2026

From Bali's beaches to Sydney's sails 🐉 A 17-day journey through dragons, reefs and the magic of the Australian coast awaits.

✨ Walk with the ancient dragons of Komodo National Park
✨ Cairns, Townsville & the Whitsunday Islands
✨ 8 dining venues, unlimited Wi-Fi & Nordic spa access all included

From $7,345pp* twin share - Deluxe Veranda

⏰ Hurry - sale ends 30 June 2026!



*Conditions apply.

Where ancient Norse footsteps meet modern wonder 🌊 Circumnavigate Newfoundland aboard National Geographic Explorer and u...
10/06/2026

Where ancient Norse footsteps meet modern wonder 🌊 Circumnavigate Newfoundland aboard National Geographic Explorer and uncover a corner of the world few ever see.

✨ Two UNESCO World Heritage sites - including L'Anse aux Meadows, the only Viking site in North America
✨ Kayaks, Zodiacs & snorkelling gear included for daily discovery
✨ All-inclusive dining, expert expedition staff & complimentary Wi-Fi

⏰ Hurry - sale ends 30 June 2026!



*Conditions apply.

What are you doing in October this year?You should look at this Signature tour with Luxury Escapes.SIGNATURE SERIES: 15-...
10/06/2026

What are you doing in October this year?

You should look at this Signature tour with Luxury Escapes.

SIGNATURE SERIES: 15-DAY EXCLUSIVE VIETNAM
& CAMBODIA FOODIE TOUR with MATT PRESTON AND GARY MEHIGAN

Ask me today to send through the amazing itinerary on this limited departure.

📲📞0420 818 155
💻[email protected]

Luxury Escapes
Envoyage AU

You can discover Southern Australia on an unforgettable 11-day round-trip from Sydney aboard Norwegian Spirit, visiting ...
09/06/2026

You can discover Southern Australia on an unforgettable 11-day round-trip from Sydney aboard Norwegian Spirit, visiting Melbourne, Adelaide, Hobart and more. Enjoy rare access to Kangaroo Island, vibrant cities, wine regions and stunning landscapes, with long port stays for deeper exploration.

Why choose this itinerary?

🦘 Rare access to Kangaroo Island - enjoy 12 hours with native wildlife

🍷 Perfect balance of cosmopolitan cities, wine country and natural wonders

🏙️ Enjoy two overnight stays in Adelaide & Melbourne

📍 Convenient round-trip itinerary - easy to plan and no long-haul flights

🐠 Discover Fiji’s world-famous beaches and colourful marine life 🌊 Experience spectacular waterfalls in Savusavu 🌏 Ex...
06/06/2026

🐠 Discover Fiji’s world-famous beaches and colourful marine life

🌊 Experience spectacular waterfalls in Savusavu

🌏 Explore Australia’s East Coast with Brisbane, Newcastle and Sydney

Plus, upgrade to NCL’s Free at SeaTM to get the best value at sea and enjoy premium beverages, specialty dining, Wi-Fi package and more for just AU$59 pp/pd! T&Cs apply.

From Sydney sparkle to Tahitian paradise - the ultimate South Pacific escape 🌴 35 unforgettable days aboard Grand Prince...
06/06/2026

From Sydney sparkle to Tahitian paradise - the ultimate South Pacific escape

🌴 35 unforgettable days aboard Grand Princess await.

✨ 13 ports across Tahiti, Hawaii, Fiji, Samoa & New Zealand

✨ BONUS up to $1,185* onboard credit per stateroom
✨ 21 sea days of relaxation, world-class dining & entertainment

⏰ Hurry - sale ends 30 June 2026!





*Conditions apply.

Skip the Drake. Chase the Circle. 🐧 Tick off the ultimate polar milestone on an 11-day Antarctic Express adventure that ...
05/06/2026

Skip the Drake. Chase the Circle. 🐧

Tick off the ultimate polar milestone on an 11-day Antarctic Express adventure that takes you below 66°33'S.

✨ Fly over the Drake Passage - the fastest route to the 7th continent
✨ Cross the Antarctic Circle with a celebratory toast
✨ Witness penguins, seals & whales in their icy kingdom

EXCLUSIVE TO ENVOYAGE: BONUS US$250* shipboard credit per person

⏰ Hurry - sale ends 30 June 2026!





*Conditions apply.

👉 Secure your seats today.

*Conditions apply.

Your grown-up getaway begins the moment you step on board Norwegian Spirit® with NCL’s new 4-day Tassie Taster sailings....
03/06/2026

Your grown-up getaway begins the moment you step on board Norwegian Spirit® with NCL’s new 4-day Tassie Taster sailings. Ideal for a long weekend escape, these convenient round trips from Sydney give you the chance to explore Hobart with no end of opportunities for relaxation and connection on board. Fully reimagined with adults in mind, enjoy unrivalled choice for a ship of her size with 14 delicious dining options and nine bars & lounges, including the adults-only Spice H2O. Disconnect in NCL's award-winning spa and get ready for live entertainment in the evening. Choose from two exclusive departure dates but hurry, these itineraries are selling fast!

Upgrade to NCL’s Free at SeaTM to get the best value at sea and enjoy premium beverages, specialty dining, Wi-Fi package and more for just AU$59 pp/pd! T&Cs apply.

Walk the Wall. Meet the pandas. Lose your heart to China 🐼In just 9 days, tick off China's most iconic icons on the ulti...
03/06/2026

Walk the Wall. Meet the pandas. Lose your heart to China 🐼

In just 9 days, tick off China's most iconic icons on the ultimate bucket-list journey.

✨ Spend quality time with lovable Giant Pandas in Chengdu
✨ Stand atop the legendary Great Wall of China
✨ Marvel at Xian's spectacular Terracotta Warriors

SAVE $500pp* - NOW $5,480pp* twin share

⏰ Hurry - sale ends 30 June 2026!



*Conditions apply.

Address

Bundaberg, QLD
4670

Telephone

+61420818155

Website

Alerts

Be the first to know and let us send you an email when Paula Henry Envoyage posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Paula Henry Envoyage:

Shortcuts

Share

Category