This homage to the 1960s' love of concrete blocks is your best bet for bedding down for the night in Al Kharga. The main building sports large rooms with decent beds and bathrooms, but opt for one of the traditionally styled domed bungalows out back, set around a tranquil and lush palm-filled garden (beware the mosquitoes) for a bit more style.
The hotel is government-run, so service and maintenance is haphazard at best. If you can't get through to the hotel on either of the contact numbers when booking, ring Mohsen Abd Al Moneam of the Al Kharga tourist office to book on your behalf. Breakfast is not included.