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 Gwarumemase (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.