Temporary lodging near Naval Station Norfolk is provided by the Navy Lodge, Navy Gateway Inns & Suites Naval Station Norfolk, or local hotels and motels in the nearby community. The first stop for lodging is the Navy Lodge, which is the official PCS venue for personnel on orders.

There are three Navy Lodges in the Hampton Roads area which offer accommodations that include a kitchenette, air-conditioning and cable television. For reservations at the Navy Lodge at Naval Station Norfolk, call 1-800-NAVY-INN. For Navy Gateway Inn, (877) 628-9233. Most accommodations are offered at reasonable rates.

Local hotels offer competing features and services, and often military specials. If official space is not available, secure a letter of non-availability to be sure of reimbursement.