The crowd of about 300 mostly female fans chanted "Justin Bieber, Justin Bieber" outside the luxury hotel, as well as screaming and singing some of the teen idol's most famous songs. A few even tried to scale the hotel walls in hope of spotting the celebrity.
IN PICTURES: stockholm/2992/#.UXVX_rVHKSp" target="_blank">Find out what Beliebers on site had to tell The Local
Swedish Beliebers Vendela and Jennifer told The Local about their passion for the Canadian pop-artist before they ran off in a hurry when the crowd started screaming again:
"He's the best, we love everything about Justin," they said.
"The songs carry a lot of meaning and he has a great personality. If he would take a picture with us we'd definitely cry for joy."
Police and emergency services stood watch outside the Grand Hotel and kept an eye on the large group of Justin Bieber fans that were gathering.
According to the TT news agency, ambulance personnel treated two girls who were exhausted after being a part of the excited crowd.
"The two girls were hysterical and dizzy, they were feeling nauseous," press officer Towe Hägg from the Stockholm police department told TT.
Justin Bieber came through Stockholm as part of his Europe tour, but he had already created headlines in other European countries.
When he visited the Anne Frank museum in Amsterdam, he tweeted that he hoped Frank would've been a Belieber (a Justin Bieber fan), had she been alive today - a tweet that provoked a mixed bag of reactions, many negative.
Swedish comedian Mark Levengood, however, offered his own spin on the story last week when he tweeted.
"If Anne Frank had been alive today she would have been 83 and probably wouldn't have given a toss about Justin Bieber."