The solution The first way to avoid this problem is to book your flight and hotel separately: there are no single supplements on air flights, and hotel prices are more dependent on current demand than on who you are. If you’re shopping for a package, look for travel companies that don’t apply the extra charge: they’re scarce, but there are a few out there, like Explore!, Exodus: Canada and International Expeditions.