La Paloma is located 240 kkm from Montevideo, the capital of Uruguay, and 120 km from Punta del Este, the most touristic seaside city; both cities have international airports. La Paloma can be reached via bus from the Montevideo airport, or from several bus terminals in Montevideo or Punta del Este. La Paloma is also driving accessible, however please keep in mind that there are 3 toll stations between Montevideo and Rocha.