I booked four places for my UK trip a year ahead. In August, Edinburgh is in Fringe season, and even a capsule pod cost over ¥20,000 a night. Two of the four ended up non-refundable. Here’s how I searched and what happened next.