At the Hexagon! Though it's not advertised at all in Australia for tourists to know about.
We needed five nights budget accommodation in Nadi (coming from Australia) to attend a wedding before flying on to Tonga. We had stayed a couple of times at the West Motor Inn so searched for that – it’s now called Hexagon. For $63A a night for a deluxe room (we needed airconditioning because Nadi is very hot and humid) it sounded fine AND it was very suitable for our needs. So I was surprised by many negative comments on-line from guests. Our room was cleaned very well every day, the bougainvillea was in bloom, staff were friendly, we could park our rental car close to our room, the shower was warm enough. We only had one meal there, roti and curry $20, nicely presented but beyond our budget for every meal. A staff member took us to a nearby Indian shop to buy roti curry parcels for $1.20F. Also, next to the Hexagon are little bakeries, etc. We drove each day to Nawaka village (and the roads are really awkward) with relatives with all the ceremonies associated with a marriage, but the cool respite of our room at the Hexagon each night was a blessing. One minor problem is their computers – internet is $5F a half hour and it drops out very much. We found an internet cafe on a corner in Nadi town that was 4cF a minute and perfect. Our point of view is different to that of tourists as my husband is Fijian and I have lived in Fiji 13 years and many of our relatives work in the hospitality industry at very low wages e.g. $2.50F an hour. Compare that with about $35F in an Australian hotel. Many local Fiji people use this hotel when on business trips and it is perfectly adequate. Vina’a va’alevu Hexagon.