Cuiabá. For small vehicles only: with authorization from Hotel Mato Grosso (Rua Commandanta Costa 2522) we were allowed to park in the car park across the street. Had to leave before 7am though. Quiet place  (Jul '09). Read more here.
gps: -15.59647, -56.09807

(Directions)