In Madison, a hotel is required to offer a specific amount of upscale features to be rated 5 stars. These can include on-site gyms, saunas and spas, gourmet restaurants, premium bedding, complimentary luxury toiletries and more. What also sets 5-star hotels apart is their exceptional service. You can expect things like nightly turn-down services, in-room massages and concierge services. Some may even offer extra touches such as welcome gifts.