Meet Rebecca Henley

Business Owner / Travel Consultant at Envoyage in Brisbane, QLD

About Me

Hi, I'm Rebecca, Business Owner and Senior Travel Consultant at Cherish Escapes, a luxury online travel agency specializing in bespoke travel experiences for couples. 

Ever since my first global journey at the age of 7, the love for travel has been ingrained in me, leading me to stunning locations and deep cultural immersions. With over 15 years of experience as a travel agent, coupled with extensive training, I've accumulated a vast array of knowledge and experiences that I'm eager to pass on to others. 

While I offer a wide range of travel services for all types of travelers, my true specialty lies in crafting romantic travel experiences for couples and as an accredited Romance & Travel Coach, I can guide you to create the perfect getaway for you and your sweetheart. 

Whether planning a destination marriage proposal, a dream destination wedding/elopement, celebrating an anniversary or just in need or a romantic weekend away, I am dedicated to adding the special touches that transform your journey into a romantic and memorable experience for you both.  

As a proud member of the Envoyage - an independent network owned by Flight Centre Travel Group - my agency benefits from the perfect balance of personal service and global support.

Envoyage is designed specifically for experienced, independent travel agents, providing access to industry-leading technology, training, and exclusive supplier relationships.

This partnership allows me to offer my clients highly competitive pricing, tailored travel solutions, and unique value-adds that aren't easily found elsewhere.

With the strength of Envoyage behind me and the flexibility of being an independent advisor, I can deliver truly personalized travel experiences with the confidence and resources of one of the world's leading travel companies. 

I look forward to assisting you with your future travel plans soon!

Rebecca




Specialties

  • Destinations
UK & Europe
Canada & USA
South Pacific Islands
Southeast Asia
Australia & New Zealand
  • Travel Style
I specialise in travel for couples:

* Romantic Getaways
* Destination Proposals
* Weddings & Elopements
* Honeymoons
* Anniversary Celebrations
* Vow Renewals
* Coach Touring
* Cruising

Q&A:
1) Do you have to be booking couples travel to come to me?
Absolutely not - I can help anyone with their travel plans.

2) Where have I been?
U.K, France, Germany, Switzerland, Italy, Channel Isles, USA, Canada, Fiji, Noumea, New Zealand, Singapore, Thailand, China, Hong Kong, Australia and more....

3) My favorite travel memory so far?
I have so many! From getting married in Central Park, New York to swimming with dolphins in Hawaii, walking the Great Wall of China and enjoying a picnic beneath the Eiffel Tower in Paris. It is hard to pick just one!

4) What's on my travel bucket list?
* White Christmas in Europe
* Visiting Santa's Village in Lapland
* Taking an Alaskan Cruise
* Christmas in Banff, Canada
* Iceland (to visit the waterfalls)
* Seeing the snow monkeys in Japan

Client Testimonials

"Rebecca has organized several unforgettable trips for us over the years, including cruises, motorhome adventures through New Zealand, and visits to the U.K. Her meticulous attention to detail, extensive travel knowledge, and outstanding level of service consistently exceeded our expectations. Rebecca has gone above and beyond time and again to ensure everything runs smoothly, and it's clear she truly cares about creating the best experience possible. We wouldn't hesitate to book with her again and highly recommend her to anyone planning their next journey"
– Kathleen P, Kingston, QLD

Trips - England, New Zealand & Several Cruises

“My wife and I have had involvement in recent years with Rebecca re Holiday Travels and were very pleased and impressed with the professional way she looked after us organising accommodation, Flights, and places of interest as well as tour guiding. I would have no issue in recommending Rebecca to any potential clients as they will receive expertise at its highest, a very warm and accommodating agent”.
- Christopher & Jenny H, Adelaide

New Zealand Cruise, South Pacific Cruise, Tasmania. 

"Rebecca organized a very short notice trip away to New Zealand for my husband and I. Everything was so organized and smooth knowing she was just a quick call away if there were any issues. The holiday was amazing and saved us a lot of time and stress trying to organize it ourselves. I would not hesitate in recommending Rebecca for your next holiday."

- Rochelle T, Gold Coast

New Zealand