The 'Candy' singer joked that although he is happily married to wife Ayda Field, he would like to invite the Black Swan actress to a particular hotel.
"I'm married and I respect and love my wife too much," he joked to Capital FM.
"But, that being said, if Mila could meet me at the nearest hotel, the Travelodge. I don't know if she's been to Keele Services before, but at Keele Services there is a Travelodge."
He added: "It's only £27.99 for the afternoon, Mila, I'll see you there."
However, Williams may be getting the hotel mixed up with the one stationed at Stafford North Services, as there isn't a Travelodge at Keele.
The singer also spoke about his baby daughter Theodora Rose's messy nappies, joking: "It's so many things, words don't do it justice.
"The closest thing to it would be cosmic, spiritual, messy. Very very chicken tikka."
Robbie Williams recently stated that One Direction's Harry Styles has the potential to be a big solo star like himself.
The star will switch on the Oxford Street Christmas lights in London on November 5.
Watch the video for 'Candy' below: