Cheap Hotel/Hostel Near Nadi Airport?

Have a morning flight out of Nadi so need to crash somewhere the night before? Backpacking here - looking for super-budget place. Any ideas?

Thanks.

At 10 FJD or so for an AC dorm bed, the Nadi Downtown Motel must be about the cheapest place around.
As the name says, it's right in the centre of Nadi.

Nadi Bay Hotel.... Very nice clean place and only a few minutes from the airport.... Lovely bars / resturants / rooms

We stayed here every time we went back to Nadi.... Would highly reccommend it !!