Main works begin on 140-bedroom hotel after demolition of former city-centre office block