Coral Sea Hotels Papua New Guinea. Port Moresby, Lae, Goroka, Mt Hagen and Kiunga, Coral Sea Hotels has 7 hotels located in 5 destinations across Papua New Guinea, which makes us the largest hotel chain in PNG, both in number of hotels and number of rooms.