Red Roof Inn is renovating all of their inns nationwide! This location now features redesigned rooms with more comfort and added amenities such as T-Mobile wireless Internet access (daily fee may apply). They're rededicated to making your stay even better and back that promise with their Guest Satisfaction Program, which guarantees you will enjoy your stay or they don't expect you to pay. Spend a night, not a fortune at the Virginia Beach - Norfolk Airport Red Roof Inn. This Inn features free local phone calls, a free continental breakfast, an outdoor swimming pool and microwave/refrigerator units upon request.