Papua New Guinea is not a place for budget travellers or backpackers. Either you stay paying unreasonably high tariffs or you don’t pay anything and stay outside the city (in reality, you won’t be getting any accommodation outside the good towns). There is no concept of inexpensive accommodation options though you can find some guesthouses in the villages run by the locals.