In lovely surrounds and fronting a long black-sand beach, the lodge operated by Trans Niugini Tours was once a plantation house. The gardens are planted with orchids and staghorn ferns, and birds abound, including a tame kokomo (hornbill) featured in Robinson Crusoe.
Malolo is sometimes empty, catering as it does for mostly inbound package tourists who spend a few days each in Trans Niugini Tours' hotels around PNG. It's a very nice place, but it's way overpriced for a walk-up punter.