This hotel is located just 3 miles from Norfolk International Airport and 8 miles from the Norfolk Naval Base. It features free Wi-Fi access and a daily continental breakfast. A microwave, refrigerator, and cable TV are available in every guest room at the Rodeway Inn-Norfolk. Decorated in bright colors and carpeted floors, the rooms have a private bathroom. While staying at the Norfolk Rodeway Inn, guests can use the 24-hour front desk services. Vending machines with drinks and snacks, as well as free parking are provided. The waterfront in Central Norfolk is 11 miles from the hotel. The Norfolk Botanical Garden is 3 miles away.