From beachfront hostels to historic mansions to mountaintop and riverside retreats, Rio state abounds in atmospheric accommodations. Budget digs are available everywhere, with particularly appealing options in Paraty, Ilha Grande and Búzios. Those seeking a touch of luxury will be spoiled for choice in Petrópolis or Paraty's historic center, while nature lovers can cozy up at remote pousadas near the state's two national parks, Itatiaia and Serra dos Órgãos.