Portsmouth, Virginia
A comfortable retreat steps from the water, just minutes from Naval Station Norfolk and the historic waterfront.
About Us
Navy Gateway Inns & Suites offers comfortable, no-frills lodging in one of Portsmouth's most convenient locations. Whether you're on deployment, a short business trip, or exploring the Chesapeake Bay area, we provide a clean, welcoming space to rest.
Our location at 1579 Andrews Street places you within walking distance of local dining, the Portsmouth Naval Shipyard, and major routes to Norfolk and Hampton Roads. We understand the needs of military families and travelers — this is a place where you can settle in and feel at ease.
15+
Years Serving
Walk
To Waterfront
Free
Parking
Accommodations
A quiet retreat with a plush queen bed, work desk, and all the essentials for a restful stay.
Spacious room with two double beds — ideal for families or travelers sharing a room.
Extended-stay comfort with a separate sitting area, kitchenette, and extra space to relax.
Ready to reserve your stay?
Call (757) 394-9165
Amenities
Stay connected throughout your stay.
Ample parking right on-site.
Complimentary morning refreshments.
Refresh in our outdoor pool.
On-site laundry facilities available.
Always here when you need us.
Location
Centrally located with easy access to naval bases, downtown Norfolk, and the Virginia Beach oceanfront.
Naval Station Norfolk
Short drive from the world's largest naval base.
Portsmouth Navy Yard
Historic shipyard and maritime heritage center.
Hampton Roads
Vibrant dining, shopping, and cultural attractions.
Virginia Beach
Ocean access just a short drive away.
Get in Touch
Have questions about your stay or need help with a reservation? Reach out and we'll get back to you promptly.
Address
1579 Andrews St
Portsmouth, VA 23704
Phone
(757) 394-9165Hours
Front Desk: 24 hours
Check-in: 3:00 PM · Check-out: 11:00 AM