This is a lovely hotel, it is perfectly clean and the staff are incredibly polite. The grounds are immaculate and the restaurant serves well prepared food that it fairly priced.
However, the management of this property really lets the overall experience down. The Expedia listing for a budget room wrongly describes there being a bathroom in the room (i.e. not a shared bathroom), we had to pay double to move rooms. The shuttle service in and out of town (costing K5 p.p.) refused to collect a group of 4 of us at 6:10pm from the town centre 5 minutes away because the service ends at 6pm. It was very dark and not considered safe for tourists to be out and about, the management had no regard for our safety and left us stranded. We were very lucky that the staff at the Madang Resort in the centre of town fixed the problem - the next morning, we checked out of Madang Lodge and into the Madang Resort - a much better choice.