Adventure Backpackers in a large concrete building just up from the main wharf, has three four-bed dorms, one small room with shared bath, four better rooms with a balcony or harbor view but shared bath, and one "suite" with private bath. Reduced rates are offered for long stays during the off-season November-May. The common cooking facilities are excellent. It's clean, convenient, inexpensive, and always crowded with backpackers. Adventure Backpackers books most activities around Vava'u and their notice board provides a wealth of information. Bicycle rentals and airport transfers are available.
The poorly-managed Puataukanave International Hotel, opposite the Tonga Visitors Bureau, was rebuilt in 2007 with 30 superior rooms in a two-story waterside building. These cost almost four times as much as the six older budget rooms with shared bath in another section closer to the main road.
The views and location are excellent but the service here is indifferent. Don't expect your TV to work and beware of ants. A classy restaurant faces the harbor and there's a swimming pool. Ask if they'll be having a Tongan feast as these are generally excellent.
The Vava'u Guest House is right across the street from the Paradise International Hotel. There are five basic rooms with shared bath in an old stone building and four bungalows with private bath, fan, and a table and chairs. A small fee is collected for use of the common cooking facilities. Be prepared for insect problems and nocturnal rooster/canine noise.
Bayview Tonga sits on a hill just across a causeway and footbridge a few kilometers northwest of Neiafu. Its three apartments with cooking facilities, fridge, sitting room, and private bath are a good choice if you were planning a long stay. Airport transfers are free.