Hotel Nusantara

The best deal in Nabire is this charming hotel, though guests in the less expensive rooms go without hot water or sinks. The staff couldn't be more welcoming, though, and there's some lovely landscaping in a large, central courtyard.