While staying at The Thief, the singer booked the entire eighth floor.
While the hotel boasts breathtaking views, Bieber kept a low profile inside as fans camped outside the entrance.
To leave the hotel Justin had to sneak out of a back entrance to a waiting boat.
Date night? Though Selena didn't stay at the hotel, next time they visit, the pair enjoy a romantic meal at The Thief's restaurant, Fru K.
The six-star hotel is relatively new, just opening in January 2013.
Each room is filled with posh, state-of-the-art details, including the über chic Apparatjik Suite, which features hologram projections of the European supergroup's bandmembers.
The former director of Norway's National Museum, Sune Nordgren, is on staff as the hotel's art curator.
Art inside the hotel includes work from Norway's royal family, Andy Warhol, Anthony Gormley and Tony Cragg.
Other celebs who have stayed at The Thief include Lana Del Rey and Ellie Goulding.
Bieber was originally booked at the Holmenkollen Park but in an effort to confuse fans the singer changed his hotel at the last minute.
The Thief is owned by hotelier Petter Stordalen, whom Forbes calls "the flashiest Scandanavian on the planet." Can't say we disagree, aside from hanging with Biebs and driving muscle cars, Strodalen has also been known to dash down buildings!
NEXT GALLERY: Party Pics: Global