Первичное значение слова гад – 'грязный, мерзкий, скверный' (праславянское *gadъ 'отвратительное животное'), это слово восходит к древней индоевропейской основе и имеет соответствия в других индоевропейских языках, ср. голландское kwaad 'дурной, скверный', немецкое Kot 'грязь, нечистоты' и т. д.
Правильное написание слов – это вопрос не грамматики, а орфографии. Если бы гранд-отель мы рассматривали в качестве родового слова, нарицательного существительного в значении 'гостиница высшего разряда', а «Европа» – в качестве названия гостиницы, орфографически верным было бы написание гранд-отель «Европа».
Однако если все три слова входят в состав официально зарегистрированного названия отеля, то все сочетание должно быть в кавычках, прописные буквы также употребляются согласно зарегистрированному варианту.