Southern Norway has a large range of places to stay, from beautiful historic hotels to camping, guesthouses and hostels. This is a region that caters to local tourists and can be unexpectedly expensive, and also books out during Norwegian holiday periods.