Madiwala has a good number of salons and spas, and this page lists ten of them that NammaBiz found in the area, covering hair salons, unisex parlours, massage spas and a few beauty clinics. Some sit on main roads like Maruthi Nagar Main Road and 20th Main Road in BTM 1st Stage, while others are on quieter cross streets.
Since you are likely searching from nearby, the timings and phone buttons on each card matter most. Sona Spa is open 24 hours, a few places stay open until 10 pm or 11 pm, and Jeff & Larry Unisex Salon opens at 7 am. Call before you go to confirm the service you want.