Hotels in Oman aren't cheap. Luckily, bedouin tradition entrenched in Oman's laws means that you're able to camp anywhere that isn't private property, even the country's beautiful beaches. 

We picked up a rental car around 10am and drove to a nearby Carrefour to buy a cheap tent, air mattress, sleeping bags, stove, and a few days worth of food. By mid-afternoon, we'd escaped the city traffic and found ourselves cruising along Oman's beautifully paved shore roads while keeping an eye out for a beachside campsite. And so it went for over a week.