He was further miffed after the girls aged 16 and 18 years began clicking photographs of his "highly personal" items.
"The hotel was swamped by fans all desperate to catch a glimpse of Justin. But two particularly enterprising girls snuck in through a side entrance, and stole two housekeeping outfits," mirror.co.uk quoted a source as saying.
"After ditching their regular clothes and slipping into their new costumes, they got the lift to Justin's suite and knocked on the door, calling 'housekeeping'. Having been allowed in, the girls began half-heartedly polishing tables and dusting surfaces.
"No one clocked on until the girls were alone, and in his bedroom, taking pictures of his personal possessions on their phones. A member of Justin's entourage in another part of the suite heard them giggling and came through, catching them in the act.
"The girls, following a telling-off, were evicted from the premises," the source added.
The singer checked out of his 750-pounds-a-night hotel suite after Friday's incident and slept in his tour bus.