If you're looking for a hotel during the holidays, you'll pay anywhere from 7% to 9% more than you did a year ago. So, which cities are the most expensive — and how can you get a deal? I asked Johannes Thomas, CEO of the German hotel metasearch site trivago for the answer.