Photographers snapped shots of Hurley and Nayar arriving at Mumbai's airport from London early Monday.
The couple were married Friday in a private civil ceremony at Sudeley Castle in Winchcombe, 125 miles west of London. They held a blessing and party at the castle Saturday evening, with guests including Elton John, Kate Moss, Elle MacPherson and Hurley's ex, Hugh Grant.
The ceremony will be hosted by family friend Parmeshwar Godrej, wife of well-known Indian industrialist Adi Godrej, the Times of India newspaper reported.
Godrej told the newspaper that the ceremony would be held in Mumbai on Monday and attended by a small group of close associates. It would be followed by a formal dinner.
In Indian marriage ceremonies, haldi or turmeric is applied to the bride's face, hands and legs and dabbed on the groom's face. Elder family members and friends then bless the couple with wishes for a happy married life.
Wedding celebrations will continue Wednesday through Saturday in the city of Jodhpur at Umaid Bhavan Palace.
Hurley and Nayar are also expected to attend a "mehendi" ceremony where intricate henna designs are applied on the bride's hands a day before the lavish reception at the palace on Saturday.
The British actress made appearances in the "Austin Powers" movies and "Bedazzled" and for several years was the international face of Estee Lauder cosmetics.