The application was for the courtyard of the restaurant building on the corner of Portsmouth Road by the Scilly Isles.
But Elmbridge Borough councillors have refused to grant permission.
They say the development would ultimately harm the character of the area and the street scene.