Spend a night, not a fortune at this Red Roof Inn. Red Roof Virginia Beach Airport is just 15 minutes away from famous Virginia Beach and the Virginia Beach Convention Center. But there’s so much more nearby! Little Creek Amphibious Base, the Chesapeake Bay-Bridge Tunnel, and the Botanical Gardens are within 5 minutes of this hotel. Cape Henry Lighthouse, Fort Story, and Norfolk Naval Base are 8-10 miles away, and the Amphitheater, Oceana Air Station, Old Dominion University, and Fort Monroe are all within 15-20 minutes. Red Roof Virginia Beach Airport is located between Norfolk and Virginia Beach, and offers everything-- sandy beaches. downtown shopping and night life.