No trip to Papua New Guinea is complete without a visit to the Province of Milne Bay. Agoda.com offers a superb selection of top quality hotels to meet your accommodation needs and requirements. The great Milne Bay is teeming with tourist attractions and popular cities such as Alotau. Agoda.com offers plenty of ideas to help make a getaway to Milne Bay easy, fun and exciting. With more than 2 million customer reviews, more travelers are choosing Agoda.com to book hotels in Milne Bay.