Avis Budget Group Inc. late Tuesday said it had the best quarter in its history, blowing past Wall Street expectations, with sales tripling thanks to both higher demand for rental cars and higher rental prices as more U.S. residents traveled.