Curiously enough, there are no hotels in Nizwa itself. We ended up staying at Majan Guest House, a couple of miles outside the downtown area. It was very clean, the room was large. The owner held our bags for us during the day, and was very surprised we didn’t have a car. There were no restaurants nearby, but it was easy to get in to town by bus.