As a visitor who is keen to learn about the naval history of Norfolk, it is recommended to put up at one of the best hotels near Norfolk naval base. The Norfolk Virginia is known for its Naval Base, presumably the world's largest, this attractive port city receives attention from tourists for its art and culture.