Home > Listings > Budget Rent-A-CarBudget Rent-A-Car 4701 Grinden Drive, Duluth, Minnesota 55811(218) 727-8065 https://www.budget.com View Map General Directions: Counter is located steps away from the baggage claim area on the main level of the airport terminal. Cars are located outside of baggage claim, less than 25 feet from the counter in the airport parking lot.