A photograph of the pair with a Lions fan at a Melbourne fast food restaurant around 04:00 appeared on a British newspaper's website on Wednesday following the Melbourne Rebels' tour match against the Lions.
The pair weren't involved in the match but were on Thursday named in the Wallabies' team for Saturday's vital Test, which Australia must win to stay in the three-Test series after the Lions won last week's opening game 23-21 in Brisbane.
Beale has only just returned to the national team set-up after battling personal issues and being involved in several incidents after drinking, but Wallabies management said the pair were not drinking on the night in question.
Deans said he had an uncomfortable conversation with the pair, but they had not broken any of the team's protocols in staying out late in Melbourne.
"Obviously, that's not an ideal hour. We've had a conversation, for sure. It's not best practice in terms of sleeping habits," Deans told a press conference.
"I understand they were keen to catch up with their (Rebels) club mates, but I'm sure the senior playing group will be considering whether we need to make it more difficult (for them)."
Asked if the pair would be stood down, Deans said: "No, no. They haven't broken any team protocols as such, but obviously it's not best practice."
"Suffice to say it wasn't a comfortable conversation (with them)."
Australia:
15 Kurtley Beale, 14 Israel Folau, 13 Adam Ashley-Cooper, 12 Christian Leali'ifano, 11 Joe Tomane, 10 James O'Connor, 9 Will Genia, 8 Wycliff Palu, 7 Michael Hooper, 6 Ben Mowen, 5 James Horwill (captain), 4 Kane Douglas, 3 Ben Alexander, 2 Stephen Moore, 1 Benn Robinson
Substitutes: 16 Saia Fainga'a, 17 James Slipper, 18 Sekope Kepu, 19 Rob Simmons, 20 Liam Gill, 21 Nick Phipps, 22 Rob Horne, 23 Jesse Mogg
British and Irish Lions:
15 Leigh Halfpenny, 14 Tommy Bowe, 13 Brian O'Driscoll, 12 Jonathan Davies, 11 George North, 10 Jonathan Sexton, 9 Ben Youngs, 8 Jamie Heaslip, 7 Sam Warburton (captain), 6 Dan Lydiate, 5 Geoff Parling, 4 Alun Wyn Jones, 3 Adam Jones, 2 Tom Youngs, 1 Makovina Vunipola
Substitutes: 16 Richard Hibbard, 17 Ryan Grant, 18 Dan Cole, 19 Tom Croft, 20 Sean O'Brien, 21 Conor Murray, 22 Owen Farrell, 23 Alex Cuthbert