A good hotel close to Tonsberg Cathedral is Quality Hotel Tonsberg (rated 7.7/10 from 2,000 reviews).