The big difference between a 3- and 4-star hotel in Provo is the level of service and availability of creature comforts. Three-star hotels are typically more economical and come with the amenities and services required for your comfort, such as breakfast, a gym and WiFi. You can count on a little more at a 4-star hotel — think upscale furnishings, luxury toiletries and extras like day spas.