There are several good hostels and guest-houses available in Paramaribo and Nickerie. See the appropriate page for more information. When going into the rainforrest it is best to buy a hammock in Paramaribo. Some guest houses in the forrest provide hammocks, but these tend to be less hygenic, since washing machines are not that available in the forrest.
