Having lived in Oman for 5 years and knowing the country well, I can say that the answer is simply YES. While the country boasts some of the region’s (if not the world’s) most luxurious hotels, it is possible to visit Oman on a budget. It has many cheap/mid-range hotels, and a national pastime of such is camping (albeit mostly not in Western-style tents). In fact, in Oman, you’re allowed to pitch your tent up wherever you like, as long as it’s not private property! And, if you don’t stay at one of the country’s top resorts, and eat local, you’re bound to have a more authentic experience.