Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Port Moresby (91% of total searches to Papua New Guinea). The next most popular destinations are Lae (6%) and Madang (2%). Searches for hotels in Kokopo (2%) are also popular.
Based on KAYAK hotel searches, the most popular region to stay in Papua New Guinea is National Capital. Morobe and East New Britain are also very popular.
KAYAK users have found double rooms in Papua New Guinea for as cheap as $39 (Mount Hagen) in the last 3 days. The average price is $156.