The perfect place to stay if you want the quintessential Victoria experience