If you decide to spend your vacation at a 4-star hotel in Saint Paul, you'll usually find lots of amenities to keep you comfortable, such as a restaurant, pool and gym. You can experience excellent service and upmarket surroundings. Go for a 5-star hotel and you'll have access to a few more bells and whistles — think on-site spas, concierge assistance and indulgent turndown services. You'll most likely get extra amenities and premium services at a 5-star retreat, but both are superb options for luxury guests.