Holiday Inn Express & Suites Tulsa South - Woodland Hills, an IHG Hotel receives great reviews from guests. avid hotel Tulsa South - Medical District, Holiday Inn Express & Suites - Tulsa Downtown - Arts District, an IHG Hotel and The Mayo Hotel are also excellent options to stay in Tulsa fitness.