Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Port Moresby (96% of total searches to Papua New Guinea). The next most popular destinations are Madang (2%) and Rabaul (1%). Searches for hotels in Kokopo (1%) are also popular.
Based on KAYAK hotel searches, the most popular region to stay in Papua New Guinea is National Capital. Madang and Central are also very popular.
KAYAK users have found double rooms in Papua New Guinea for as cheap as $129 (Kokopo) in the last 3 days. The average price is $207.