Montevideo's hotel infrastructure is improving and foreigners no longer pay tax on the rates (unlike the locals). Prices are jacked up during Carnaval time in February and when major conventions come to town, however. Parking is included in the rates of most Uruguay hotels.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.