Корректен первый вариант. Подробнее о склонении фамилий см. в «Письмовнике».

Эту фамилию нужно склонять.

Правильное написание слов – это вопрос не грамматики, а орфографии. Если бы гранд-отель мы рассматривали в качестве родового слова, нарицательного существительного в значении 'гостиница высшего разряда', а «Европа» – в качестве названия гостиницы, орфографически верным было бы написание гранд-отель «Европа».

Однако если все три слова входят в состав официально зарегистрированного названия отеля, то все сочетание должно быть в кавычках, прописные буквы также употребляются согласно зарегистрированному варианту.

Постановка запятой не требуется.

Запятая не требуется.

Правильно: Меликяну Ивану.

В каждом их этих случаев выражение не представлено как цитата, принадлежащая какому-то конкретному лицу, а значит, кавычки не нужны.

На этот вопрос может ответить только носитель фамилии. Именно он определяет, как ведет себя ударение в фамилии.