Their trip to the Far East will be a month long and will apparently include at least a week in China.
Brand, 35, is said to want to walk the Great Wall of China with the 26-year-old Firework singer.
According to British newspaper The Sun, a source said: 'Russell is desperate to treat Katy. Even if a great film role comes up he will turn it down for the trip as he wants more of a work/life balance and to enjoy his new wife.
'Katy's been saying how she'll want a break after the tour she is on. And while they'd love a beach holiday, they also want to be adventurous and see more of the world before they start a family.'
Katy is currently touring and is due to perform in London on March 17.