Find hotels in Norfolk - Virginia Beach using the list and search tools below. Find discounted hotel accommodations in or close to Norfolk - Virginia Beach, VA for your corporate or personal leisure travel. Explore the most favored Norfolk - Virginia Beach, Virginia motel and hotel rooms. Browse the Norfolk - Virginia Beach area hotels to find the perfect lodging! Please use the provided map of the Norfolk - Virginia Beach hotels.