Tokyo had the shortest average night's sleep, while Melbourne had the longest. (* = as recommended by the National Heart, Lung, and Blood Institute)