The Microsoft founder booked eleven rooms in the Storfjord Hotel near Ålesund for five days, four for his family and the rest for his assistant, his security guards, and the private tour guide hired for the trip.
"Norway is so amazing and the hotel was perfect for our family," Gates wrote in the hotel guestbook as he booked out on Thursday night.
The hotel is owned by British cinematographer Barry Brown, who is known for his work on films such as Bond film The Man with the Golden Gun and Steven Spielberg's Empire of the Sun.
Brown built the Storfjord Hotel from scratch after falling in love with a run-down old barn he found with his Norwegian wife Annbjørn on a visit from London in 2004.
It has since become one Norway's most sought-after retreats, and ranked first in Norway on the hotel review website Trip Advisor before shutting down for renovations and extension a few years ago.
Gates, who was holidaying with his wife Belinda and their two children, is not the only billionaire holidaying in Norway this month. Russian aluminium tycoon Oleg Deripaska has spent ten days holidaying in Averøy in Møre og Romsdal.