Gudhjem is a small town and fishing port on the northern coast of the Baltic island of Bornholm, Denmark. Its population is 736. Gudhjem is a popular venue for tourists who are attracted by its steep, picturesque streets, views and atmosphere.