Paris Hilton and Gwen Stefani

Tokyo has to be seen to be believed, and a trip here doesn't have to break the bank. Window shop in trendy Harajuku, try out the hi-tech goodies in Ginza and find inner peace at the beautiful Shinto shrine of Emperor Meiji. If the jet lag means you're struggling to sleep at 5am, get yourself down to the Tsukji Market - Tokyo's buzzing early morning fish market. It's quite an experience!

The Crowne Plaza Metropolitan-Tokyo is within easy reach of the shopping districts. Doubles start at 66 per night.

Non-stop return flights with British Airways start from 498.