Next week, Minneapolis' newest luxury hotel will open. The Four Seasons Hotel Minneapolis will have with 222 rooms, a Gavin Kaysen restaurant, a pool plaza. and a spa.

A new Hotels.com report found the cities with the most affordable five-star hotels, and in all of these locations, the average rate is under $400 a night.