Earlier this month I decided to make an impromptu trip to Edinburgh to visit a friend. Because it was impromptu, my choices on cheap travel…