The Ballymena-based agency, which marks its own 25th anniversary this year, secured a hat-trick on the night after picking up the Tui Community Hero Award before later being crowned Top Travel Agency in Northern Ireland.
Judges praised the team for their commitment to supporting their community, their efforts to champion more responsible travel and their drive to make their service more accessible and inclusive.
Speaking on stage as they accepted the top accolade on the night, Travelmax founder Maxine Bracewell and her daughter Savannah said: "Wow – we were not prepared for this. We're a family business, there's only us and we take it to the max wherever we can.