Some guidebooks still refer to this hotel as being a 4 star or luxury class hotel, but that’s an exaggeration. Only the location behind the National Museum and off the main square is 4 star. This hotel is well past its hey day.
I stayed here as part of a German fishing/dive group and was warned that it was a very simple place. I was therefore pleasantly surprised to find a hotel with airy corridors, high ceilings and huge bathrooms complete with bath, Western toilet, squat toilet and bidet. The bathroom has a boiler so you get hot water. The rooms and bathrooms are clean although the faded brown carpet, broken shower curtain and shower and lumpy mattress will initially make you wonder. That being said, the place has character and is very bearable. The hotel is wonderfully central for tourists –right behind the National Museum and the main square where you can find several other museums. The rooms on the street can be noisy though and the low prices mean that it’s popular with guests from the Indian subcontinent who congregate in the corridors and yell to each other when their flight gets in-- in the wee hours of the morning.
Visit the Yemen Gate and loose yourself in the huge surrounding souq.
For fast Internet access go to the Taj Sheba. They have reasonably fast wireless and cable for $6 an hour. Also good Indian food at the cofeeshop and fancy lounge, although the Filipino band doesnt quite fit. Taxi fares around town are about 400-500 rials.