Leta själv, men boende kan sökas på Fredrikstads turismsidor:

http://www.visitoslofjord.no/no/fredrikstad-og-hvaler/booking/overnattin...

Jag kollade på Hotels.com och jag vet inte var du kollade men där var priserna skyhöga och inga vandrarhem.