А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Равноправные варианты: пятизвёздный и пятизвёздочный.
Лучше: четырехзвездочный, пятизвездочный отель.
Мотель -- гостиница для автотуристов с различными видами технического обслуживания.
Опальный – находящийся в опале. Опала – 1) в допетровской Руси: гнев, немилость царя к провинившемуся боярину, вельможе; наказание, налагавшееся на такого боярина, вельможу; 2) немилость, нерасположение (обычно высокопоставленных лиц).
Правильная форма родительного падежа множественного числа во всех случаях: соплей.
В заключительной части письма чаще используется форма с пожеланиями...
Для того чтобы избежать двусмысленности, мы рекомендуем использовать вариант наилучшего вместо лучшего: С пожеланиями наилучшего отдыха, отель.
Предпочтителен второй вариант.