Comfortable Accommodations Travelodge Birmingham Sheldon in Sheldon offers 3-star comfort with modern amenities. Guests enjoy free WiFi, air-conditioning, and a flat-screen TV. Convenient Location Located 1.9 mi from Birmingham Airport, the hotel is a short walk from the National Motorcycle Museum. Nearby attractions include NEC Birmingham (5 mi) and Birmingham Back to Backs (6.2 mi). Local Attractions Explore the Bullring Shopping Center, Hippodrome Theater, and Birmingham Museum & Art Gallery within 7.5 mi. Additional points of interest include Blakesley Hall Museum (2.5 mi) and StarCity (6.8 mi).