I spent 2 nights in one of Salt Lake City's only 5-star hotels. It epitomized luxury and was shockingly affordable.The Grand America Hotel provides luxurious accommodations in Salt Lake City, a city lacking in five-star options before its construction for the 2002 Olympics.