Ultimately, you'll get the best deals with your miles if you're flexible with your travel plans. With that in mind, it's not difficult to find award availability to Europe from many US cities from 30,000 miles one way or 60,000 miles round trip, plus taxes and fees.