Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Sorong (88% of total searches to West Papua). The next most popular destinations are Kaimana (8%) and Waisai (4%).
KAYAK users have found double rooms in West Papua for as cheap as £13 (Sorong) in the last 3 days. The average price is £44.