I stayed in the Nadi Downtown Hotel in 2013 and found the staff friendly and helpful. The hotel, once a backpackers hostel, has been renovated quite successfully, and is a convenient and comfortable place to stay when in Nadi. It's a budget hotel, so it is unfair to expect all the creature comforts of a 5* hotel, and is good value for the price. It is the most comfortable of the 3 budget hotels in the area, one of which is out near the airport.