Worldstar Travel is an independently owned and operated travel agency founded on a simple belief: travel should be transformative, seamless and deeply personal. From our Sydney base, we have grown into a trusted name for journeys to Egypt, the Middle East and destinations around the world.

Our mission is to lead by delivering the world’s highest-quality travel arrangement services through exceptional people skills and technology. We are dedicated to creating travel arrangements that reflect each client’s individual needs, while remaining competitive and cost-effective.

Our experienced team brings more than 100 years of combined professional experience across Australian and global tourism. Our passionate travel advisors combine industry expertise with firsthand destination knowledge—from the streets of ancient cities and pristine waters to lesser-known local gems—so we can help clients travel with confidence and discover more meaningful experiences.

Worldstar Travel is led by Managing Director Victor Bestawros, who has more than 40 years of tourism experience spanning inbound operations, multi-outlet travel agencies and group travel. With a strong industry network and a genuine commitment to service, Victor has built a team of experienced, well-trained and professional travel specialists who share a passion for helping people explore the world.

Today, Worldstar Travel remains guided by its founding principles: exceptional service, attention to detail, trusted expertise and a genuine love of travel. We are a fully licensed travel agent (Licence No. 2TA5528) and are affiliated with Helloworld American Express and the International Air Transport Association (IATA).

When you book with us, you’re not just getting a travel agent — you’re gaining a dedicated partner committed to making your travel dreams a reality.

Let’s discuss your travel dreams. Our complimentary consultation will help us understand your preferences and craft the perfect itinerary.