I was at the Safeer Hotel (Museum St) last week...nice people, very helpful...QR250 per night.