Order now in Rio de Janeiro tour to Paraty organized by Brazil Expedition. Our company is recommended by Lonely Planet. Paraty, is a lovely colonial town, 200 km from Rio de Janeiro on Ilha Grande Bay, Brazil's southeastern coast. It lies on the border between Rio de Janeiro and São Paulo states. It's a favorite with Brazilians and visitors who want to get away from it all in an historic town, lie in the sun on one of the many beaches, and indulge in a restful vacation.