Good accommodation will certainly not be hard to find in major towns, and will seem reasonably cheap if the parameter is the dollar or the euro. The exception, however, is Ciudad del Este. In Ciuded del Este the cheapest accommodation is near the bus station with doubles for less than 10 euro, in an area that is also pleasant in the evening. Cheap accommodation is easy to find, but if you're after something of higher quality and have the money to back it up, then you'll have a better chance in the Argentinian Puerto Iguazu or the Brazilian Foz do IguaƧu.