Coral Sea Hotels group operates the largest chain of hotels in Papua New Guinea. You can Meet, Stay and Play at a Coral Sea Hotel where you will find quality accommodation, meeting & conference facilities, dining & entertainment. The perfect choice for the business traveller. Whether business or pleasure, Coral Sea Hotels will endeavour to provide you with genuine PNG hospitality. Comfort & convenience across PNG. 6 Unique Locations: Grand Papua Hotel - Port Moresby Gateway Hotel - Port Moresby Ela Beach Hotel - Port Moresby Huon Gulf Hotel - Lae Highlander Hotel - Mt. Hagen Bird of Paradise Hotel - Goroka