Somewhere over Siberia (we got a bed each, anyway. For airliner values of 'bed')
Central Tokyo, Japan
Taito-ku City, Tokyo, Japan
Yokohama, Japan (2 different hotels walking distance apart)
Melbourn, England (yes, our house is covered by that map)
I think that's all. It's a most impressive list by my standards - none of that is business travel, but nine of those locations were due to the one trip to Japan.
ETA: Added Oxford (thanks silly_swordsman) and a plane.