I just found out about what looks like a backpacker's haven in Fiji called the Beachside Resort. You can stay in the dormitories for less than €10 a night or if you feel like splashing out they have these great garden view rooms for about €30....
I came across it on a travel programme and it looked fab. Just thought I'd pass it on. Will definitely be making a stop there myself I think.
check out www.beachsideresortfiji.com