take a bus and when you reach the station at the Souq, ask direction to Mushereib Area. Mercure (old name: Sofitel) hotel is in that area.

It's walking distance from Grand Hamad Street (Souq Area).