Hilton Port Moresby and Airways Hotel know how to make their guests feel welcome in Port Moresby. If you also plan to get to Madang, check out Madang Star International Hotel and Nambis Inn. Both are popular with travellers.