We use cookies to enhance your experience on our website and personalise content and adverts. By clicking 'Accept', you consent to the use of all cookies. To find out more about our cookie policy click here.

A&A Legacy Travel Named Finalist for “Best Small Business” at the UK Small Business Awards 2025

A&A Legacy Travel has been named a Finalist for “Best Small Business” at the UK Small Business Awards 2025, proudly representing Bedfordshire and the wider Luton community on a national stage.

This recognition celebrates outstanding small businesses across the United Kingdom that demonstrate excellence, innovation, and community impact.
For A&A Legacy Travel, a luxury independent online travel agency, this achievement comes less than one year after officially going live, a milestone that reflects both the agency’s pace and purpose.

From Local Roots to National Recognition

Founded in January 2025A&A Legacy Travel was built on a simple but powerful belief, that travel should connect people to places, cultures, and themselves.

In under a year, the agency has grown into one of the region’s fastest-rising independent travel consultancies, specialising in:

  • Tailor-made, luxury travel design across the world

  • Expertise in the Indian Ocean and French Polynesia

  • Family-focused, concierge-style service

  • Full ABTA and ATOL protection for total peace of mind

But beyond travel, the business is deeply rooted in community.
As proud members of the Bedfordshire Chamber of Commerce,  A&A Legacy Travel remains committed to supporting local collaboration, business growth, and networking across the county.

The company is also proud to have taken part in local initiatives supported by Luton Council,  including Luton Enterprise Week ,events that celebrate entrepreneurship, diversity, and inclusion, and reflect the values that define Bedfordshire itself.

To be named a finalist for Best Small Business in such company is not just a business recognition,  it’s a community moment.

As Founder Elena Alexandra Mihailov explains:

“Every milestone we reach belongs not just to me, but to our people, the families, clients, and partners who believed in a local dream with global ambition.
Being recognised at a national level reminds us that real success starts right here at home, in Bedfordshire.”

Rooted in Bedfordshire. Built for the World.

At A&A Legacy Travel, we’re proud to bring global expertise and genuine care to our community in Luton and across Bedfordshire.
We believe in creating value locally, in helping families, couples, and individuals turn their once-in-a-lifetime dreams into reality.

We’re here to listen, to guide, and to make travel possible for everyone, whether it’s a long-awaited family holiday, a romantic honeymoon, or an adventure built around connection and meaning.

Because for us, travel is never “just a booking.”
It’s about people, our clients, our community, and the place we call home.

About the UK Small Business Awards

The UK Small Business Awards (SBA) honour exceptional entrepreneurs and independent companies that drive innovation, create opportunity, and uplift local economies.

Each finalist is carefully selected following a detailed evaluation by an expert judging panel, reviewing business documentation, performance, and community contribution.

For A&A Legacy Travel, to represent Bedfordshire within such a prestigious national programme, in less than a year of operation, is a moment of pride and validation.

Community. Integrity. Legacy.

Every itinerary designed by A&A Legacy Travel carries the same care and precision that built its reputation, from luxury honeymoons in Bora Bora and family escapes to Mauritius, to once-in-a-lifetime adventures across Sri LankaMaldives, and beyond.

The agency’s foundation is strengthened through partnerships with leading travel associations, ensuring clients enjoy not only exceptional journeys but also protection, accountability, and trust ,values that mirror the mission of both the UK Small Business Awards and Bedfordshire’s business community.

Memberships & Affiliations

These memberships represent our commitment to professionalism, protection, and ethical business standards — ensuring that every journey designed through A&A Legacy Travel meets the highest levels of trust, compliance, and care.

Below are just part of the respected organisations and networks we are proudly affiliated with:

​Together, these affiliations reflect our promise to combine luxury, integrity, and sustainability, bringing global standards of excellence to our Bedfordshire-based independent travel agency.

A Legacy Built to Last

A&A Legacy Travel is more than a travel agency.
It’s a story of resilience, vision, and genuine care, proof that when passion is paired with integrity, even the smallest business can achieve something extraordinary.

Every recognition, every client story, every connection adds to a growing legacy, one designed to inspire others to dream boldly, travel deeply, and build with heart.

Enquiry Call Back
Enquire Now - Quick and Easy
Travel Confidently – We've Been There
Why Choose Us?
 Unique Tailored Benefits.
 Expertise, Personalized Service with Access to Over 500 Suppliers.
 Extensive Destination Knowledge.
 Access Your Booking History Online 24/7.
 Flexible, After-Hours Consultations Available.
 Full confidence as we are part of the Hays Travel Group.
 100% Privacy.
 100% Financial Protection.
 Flexible payment*

Enquire About A&A Legacy Travel Named Finalist for “Best Small Business” at the UK Small Business Awards 2025

When do you want to go?

100% Privacy Guaranteed

We would love to help you find the perfect holiday

Working with an extensive range of suppliers enables us to tailor the holiday to your needs

Complete the below details to get your journey started

When would you like to travel?

Benefits of using A&a Legacy Travel
  • ABTA protected & ATOL bonded
  • Part of Hays Independence Group
  • Tailored impartial advice
  • We support you at every stage of your journey
  • Available 365 days per year
  • 100% privacy guaranteed

This form is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply


Thank you. Your enquiry has successfully been submitted.

One of our Travel Consultant will be in contact shortly, however if you’d like to book a time that’s convenient for you, please click here

Let us know about what is important to you, please detail this below, such as:

  • The best day/time to contact you
  • The type of experience you are looking for
  • Your priorities for this holiday
Thank you, your info has been added.