The destination was top secret, though rumors circulated that the couple booked out the luxury resort in Fiji where Rolling Stones guitarist Keith Richards reportedly injured himself falling from a coconut palm in April.
Manager Rob Miller declined to give any information about the resort's guests.
Some media reports in Australia suggested Kidman and Urban went to Tahiti.
The Sunday wedding of Kidman and Urban, both raised in Australia, was the celebrity event of the year in Sydney.
Scores of photographers and at least half a dozen helicopters followed the couple's every move during their weeklong stay in Sydney, and several newspaper columns were filled each day with gossip and photos.
Wendy Day, Kidman's Australian publicist, said the actress was made so emotional by the attention she had to be taken into a separate room to regain her composure and have her makeup reapplied before walking down the aisle, The Sydney Morning Herald reported.
Day refused to disclose the honeymoon plans, saying the couple wanted privacy, the AP reports.