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