Yes. In fact, Uber is the best way of travelling for short distances in Brazil. It is very affordable (see the cost breakdown in the itinerary below) and most tourist places in the country offer free Wi-Fi.