Birmingham hotel in Vestavia Hills with fitness center and business center This hotel features a fitness center, coffee/tea in a common area, and a business center. Free WiFi in public areas and free self parking are also provided. Additionally, laundry facilities, a 24-hour front desk, and express check-in are onsite. Housekeeping is available on request. Red Roof Inn Birmingham South offers 115 accommodations, which are accessible via exterior corridors and feature hair dryers and blackout drapes/curtains. 32-inch flat-screen televisions come with cable channels. Bathrooms include shower/tub combinations. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs, as well as phones; local and long-distance calls are complimentary (restrictions may apply). Change of towels and change of bedsheets can be requested. Housekeeping is provided daily. Recreational amenities at the hotel include a fitness center.