It can be tricky to find safe, clean, budget-friendly accommodations when traveling in Europe. Fortunately, Rick Steves has an unexpected recommendation.