Start with the service you need. The list mixes hair salons, beauty parlours and massage spas, so a single search for a haircut will turn up spas too. Sort by what you came for, then check which of those places match your timing.
Check the hours before you travel. Most places here close between 8 pm and 10 pm, and a few open early or stay open till 11 pm. Among these, Smart Family Saloon and S A K Akash Hair Style are open every day, and Dreams Men's Salon also lists a wheelchair-accessible entrance.
Ask about pricing and walk-ins before you book. Blue moon spa's website says rates are confirmed before a session starts, and walk-ins are welcome there. For other places, call and ask about prices, sessions and whether an appointment is needed.