Предпочтительно писать и говорить: пятизвездочный отель.
Предпочтителен второй вариант.
Правильное написание слов – это вопрос не грамматики, а орфографии. Если бы гранд-отель мы рассматривали в качестве родового слова, нарицательного существительного в значении 'гостиница высшего разряда', а «Европа» – в качестве названия гостиницы, орфографически верным было бы написание гранд-отель «Европа».
Однако если все три слова входят в состав официально зарегистрированного названия отеля, то все сочетание должно быть в кавычках, прописные буквы также употребляются согласно зарегистрированному варианту.
Название пишется в кавычках.
Написание сложных существительных с не употребляющейся самостоятельно первой частью на согласную определяется по орфографическому словарю. Слово, о котором Вы спрашиваете, нормативными словарями русского языка пока не зафиксировано. Однако предпочтительным можно считать дефисное написание: лодж-отель (ср.: апарт-отель, парк-отель — эти слова уже чуть лучше освоены русским языком и получили словарную фиксацию).
Правильно: туристическое агентство.
Да, кавычки в этом случае нужны.