Aussie fans just could not help but search for the whereabouts of teenage heartthrob Justin Bieber in the Gold Coast. He was last spotted partying hard in the penthouse of the popular Surfer's Paradise.

Courier Mail reported that fans as young as 12-year-olds were busy hunting Bieber just to even get a glimpse of their idol. One of his young yet biggest fans even confessed that she "would cry and faint and probably just die" once she sees him in person.

Outside the said hotel, there was also a small group of fans crowding to wait up for the young superstar. Reports spread online that Bieber had a private party on top of a high rise called the Glitter Strip and even posted a tweet saying how much he enjoyed the night before. Aside from his tweet on how much he loves Australia, the 19-year-old Canadian singer's party were filled with lots of loud music and numerous strobe lights.

During the earlier part of the day, Justin Bieber was seen surrounded by his bodyguards as he strolled near the beach and eventually headed to KFC for his dinner. According to the waitress who served the singer, Bieber ordered some chips, popcorn chicken and a drink.

One police officer also mentioned that at first they thought the news that Bieber will be in town is a mere hoax, until he came walking all around the vicinity of Gold Coast. He is set to render a performance at the Brisbane Entertainment Centre and rumours continue spreading that he is to make more appearance in a variety of Gold Coast clubs around.

The Daily Telegraph added that his Aussie Beliebers fans have been very active sharing tips of their idol's locations over Twitter. Justin Bieber will arrive in Sydney on Friday.

(Video Credit: YouTube/Justin Bieber Music Monday.)