If you decide to stay at a 4-star hotel in St. Paul Island, you'll usually find plenty of conveniences to keep you comfortable, such as a restaurant, pool and gym. You can experience top-quality service and upscale surroundings. Pick a 5-star hotel and you'll get a few more bells and whistles — think on-site spas, concierge assistance and opulent turndown services. You'll most likely get more amenities and first-class services at a 5-star getaway, but both are terrific options for luxury travelers.