Cave under the stars in Wadi Rum provides accommodations with a terrace and a restaurant. Some units at the property feature a balcony with a mountain view. King Hussein International Airport is 46 miles away.