1. На собственные наименования правила правописания распространяются ограниченно, поэтому правильное название отеля - такое, как в официальных документах. Наиболее логично написание "Атриум-палас-отель".

2. Верно: Спас на Крови (название храма).

Официально по-прежнему действуют «Правила русской орфографии и пунктуации» 1956 года. Но многие рекомендации, сформулированные в этом своде, сейчас явно устарели и противоречат современной письменной норме. В том числе это касается и написания наименований, связанных с религией. Ясно, что предписания, сформулированные в отношении этих слов в 1956 году, были не свободны от идеологических установок, снятых в последние два десятилетия.

Современные нормы таковы. С прописной буквы пишется перове слово и собственные имена в названиях религиозных праздников: Пасха Христова, Рождество, Прощеное воскресенье; Курбан-Байрам, Рамазан, Навруз, Ханука, Шаббат и др. С прописной буквы пишутся и народные названия некоторых дней и периодов, связанных с церковным календарем: Масленица, Святки, Яблочный Спас и др.

Рекомендуем Вам пользоваться следующим справочником: Лопатин В. В., Нечаева И. В., Чельцова Л. К Прописная или строчная? Орфографический словарь. М.: Эксмо, 2007.