The Mayo Hotel

This historic hotel has been housing visitors in downtown Tulsa, Oklahoma, since 1925, though it last shut its doors in 1981. After undergoing a $42 million renovation, The Mayo Hotel reopened in 2009, rejoining the city's luxury hotel scene, boasting colorful, contemporary decor and a revitalized spirit. The art deco lobby features extraordinarily high ceilings and marble floors with bold patterned furnishings adding contrast. Guest rooms are a little more subtle with neutral hues, dark wood furniture and bold red accents; accommodations also feature custom linens, flat-screen TVs and complimentary Wi-Fi. Overall, guests were impressed by The Mayo's makeover, but for many, the hotel's bar was the most notable feature. Part of the former Presidential Suite (where Elvis Presley once stayed), the Penthouse Rooftop Lounge serves signature cocktails and downtown views. The Mayo also serves full meals at The Boiler Room, which you can then work off in the 24-hour fitness center.