We’ve been travelling the world for over 30 years, bringing back our experiences to help people rediscover travel through unique and exceptional journeys.

Located in Rose Bay in Sydney’s Eastern Suburbs we believe that the journey itself is more important than the destination.

Our founder Vicky Gonda went on her first trip way back in 1980 and fell in love with travel so much she started organising trips for family and friends, her trips got bigger and bigger until eventually someone suggested she open her own agency.

Vicky is now an industry expert having accumulated numerous awards she attracts and retains a team of travel professionals who share her passion and professionalism.

Our focus is on creating extraordinary travel experiences for discerning travellers who appreciate their travel and time.

Over the years we’ve learnt that who we partner with directly affects the experience of our travellers so we only partner with trusted and luxury providers like Virtuoso.

We’ve developed strong relationships with a vast local and global network allowing us to offer exclusive hotels, deals and flight upgrades.

Award Winning and Trusted – Rose Bay Travel is the preferred luxury travel agency.


Winner – El Al top supporting agent in Australia award, in recognition of 35 years of support

Winner – Eastern Suburbs Business Awards, Outstanding Travel Agent

Winner – Local Community Award to Rose Bay Travel

Winner – Helloworld Gold Achievement Award to Rose Bay Travel 2017

Winner – Qantas Platinum Club Award for 2017

Winner – Qantas Holidays Excellence Awards Winner

Winner – Air Tickets National Winner of the Year

Winner – Club Med Top Agency in NSW For Club Med



Rose Bay Travel has global partnerships with luxury travel providers.

This means that we offer special benefits to our clients like room upgrades, included breakfasts, early check-ins and late check-outs if available, as well as hotel credits.

Bellini Club

Four Seasons Preferred Partner

Mandarin Oriental Fan Club

Peninsula PENCLUB

Shangri-La Luxury Circle Group

Starwood Luxury Privileges


Alone in his world, he walks on thin ice. Stalking majestically along with the presence of a lord. Walks, sniff and waits with patience and stealth for seals to surface for breath. We are so privileged and fortunate to catch a glimpse of his world.

Check out our latest ARCTIC CRUISE SPECIALS


Kick back, relax and enjoy the ultimate luxury holiday at One and Only’s Palmilla Resort. Set in an oasis

Check out our latest HAWAII SPECIALS and speak to our agents who have been there.