Em Georgetown, a opção mais barata (embora o local seja barulhento) é o Tropicana, na Waterloo St., bem próximo ao centro da cidade:
http://www.newtropicanahotel.com/
Os donos, Jerry e Paula (que é brasileira) são bem simpáticos e prestativos.
Em Paramaribo, a Twenty4 é uma opção, lembrando que a hospedagem no Suriname é um pouco mais cara do que a Guiana, embora o serviço seja melhor.
http://www.tripadvisor.com/Hotel_Review-g294082-d1413769-Reviews-Guesthouse_TwenTy4-Paramaribo.html
Qualquer coisa, escreva aqui que eu respondo.
Conheço bem a Guiana e já fui duas vezes ao Suriname.