If you choose to book a stay at a 4-star hotel in Nordstraumen, you'll typically find lots of conveniences to keep you relaxed, such as a restaurant, gym and pool. You can enjoy excellent service and upmarket surroundings. Choose a 5-star hotel and you'll get a few more perks — think on-site spas, 24-hour front desk and indulgent turndown services. You're likely to get extra amenities and exclusive services at a 5-star stay, but both are terrific options for luxury travelers.