From the airport
Shuttle bus from the airport into any hotel in Paramaribo costed 60 SD. They also run during the night.
Bus and ferry to Guyana
Firstly, we took a public bus from Paramaribo to the border town of Nieuw Nickerie (25 SRD). We stayed there one night and then in the morning took a shared taxi to the Canawaima ferry terminal (30 SRD), where we got the morning ferry to Guyana (ow 53 SRD). The whole procedure of buying ferry ticket and getting stamped out of Suriname went rather slow, but they have a smooth operation where everyone get handed a number. The taxi driver who took us to the ferry terminal also doubled as money changer, but his exchange rate was crap, so we waited wisely to change money until the Guyana side, where you can haggle over the bus ticket and exchange rate.
For trip report for the Guyana part click here.