ARC have listed bachs/accom on regional parks.
http://www.arc.govt.nz/albany/index.cfm?58A620FD-14C2-3D2D-B9CA-EA5858882785&objUUID=EA4B3305-14C2-3D2D-B9AA-C04B29509DCF
If you can’t get that link to work, try this one.
