Am not sure if March still hits the high season on south island, but I went once in February and found a pretty tight situation on lodgings wherever I went. The tourism office usually could come up with something (such as a room above a 100-year-old bar in Dunedin), but the supply/demand situation reminded me a bit of Alaska in summer.