The Holiday Inn Olde Towne Portsmouth Hotel is conveniently located in the heart of Olde Towne Portsmouth, Virginia, and offers guests a panoramic view of the Elizabeth River and the modern beauty of the bustling Norfolk skyline. Free wireless internet.