I loved the Madang Lodge. I had the cheap fan room, with shared bathroom and benefited from all the facilities, like the beautiful garden, the amazing ocean view restaurant, the gym and the great great great staff. I really enjoyed staying there. I recommend diving at the Madang Resort and visit the Cultural Center 3 min from the Lodge, to explore the region in nice trips, very reasonably priced.