Close to First Church of Otago you will find The Victoria Hotel Dunedin, which has a rating of 8.1 over 3,532 HotelsCombined reviews.