Stayed last month at the Golden Tulip whilst transiting to Salalah.
We had one of the recently refurbished rooms which was really quite good -International 3+star with good bathroom.Quiet,comfortable bed,tea&coffee facilities and a good nights sleep but do make sure you get a refurbished room,reviews on TripAdvisor of the older rooms are not good.