These are not in any major chain but you might try the Al Falaj in Ruwi or the Naseem Hotel in Mutrah. The later is a very local place. Clean and definitely a budget place, but in the most atmospheric part of the city, right on the Corniche on your right on the road in from Ruwi. I doubt the Nassem has a way to book online so you'd need to call or email. The Al Falaj is a more normal 3.5-star place.

I'd much rather stay in Ruwi or Mutrah than out by Seeb airport.

The souk in Mutrah is the best one on the whole Arabian peninsula.

https://www.tripadvisor.com/Hotel_Re...vernorate.html

https://www.tripadvisor.com/Hotel_Re...vernorate.html