http://www.dunedinhotel.co.nz/
It cost $125 for a triple room. The corridors are really grotty but the room was clean and well-appointed with satellite channels and lots of towels. Another advantage is that it is very central and has 24 hour check-in.