AAA Minneapolis, a trusted name for over 100 years, offers a full-service travel agency providing personalized leisure travel services to everyone. AAA members enjoy special discounts and added values through our partnerships with major cruise lines, hotels, tour companies, and Hertz car rental. What sets AAA apart? We start with you. Our Travel Counselors listen first, so whether we explore opportunities by destination, experience or value, the focus is on your idea of the perfect dream vacation or getaway.