While I enjoyed many things about our Namibian/South African honeymoon, Hoodia Lodge really is the oasis you are searching.
It's not "close" (and the lines are too long) by USA standards to the front gate of Sesriem, so you will not make the sunrise at the dunes. But what you sacrifice by not being in the park by sunup, is more than compensated by the lodge. It really is everything you would want from a 'luxury' place in a dry desert where nothing is easy. In other words, they make life easy for you, even when it is not easy for them. I think that is the mark of a good establishment.
Service - great. Location (meaning what you see) - great. Add-on extras (which I normally hate) - great. Try their sundowner and a tour. Take a walk around their hill/mountains/streams just outside (but bring water) and relax in their excellent lodges. You will not be sorry about choosing Hoodia over any other place listed. I normally stay at Five Star hotels (real five star hotels) in major cities, but prefer the charm of self-catering or bed and breakfast. This provides you both.
My wife, also loved it - more than me. She loved the pool, the decor, the staff and the vistas. She hiked the mountains out back and loves the wildlife (wart hogs, springbok, kudu, hawks and more).
Highly recommend that if you are in the area - stay here - we stayed four nights, which is a bit longer than most, but felt like the perfect time to experience the area.
Quick hints for travel in Namibia:
1) It's hot, so bring water - lots of it.
2) Towns are small and spread out - gas up wherever you can and plan to spend time in the car - lots of it.
3) Dirt roads are not good for small cars - or big cars - go slow. We had a flat, and it made things much more precarious and even slower.
4) If you like vegetables, you will have to think about this trip. It's the desert. There are plenty of good and bad meat choices, but if you crave salads, get used to "greek salads" and "cheddar everything". Way too much sausage type meats.
5) People are nice - all people. Of course you never really meet anyone b/c you drive everywhere, but those you do come in contact are always friendly.
6) The scenic dirt road to Sesriem from points south is not car friendly. We went in end of april, so no rain, but we took the Tsari's pass out, and it was much much better. Highly advise to take this instead of the scenic route (although we saw giraffe and zebras and a fox). Timing is 4-5 hours vs. 2.5 hrs.
Further from the main lodge is better. Shower outside in your private courtyard as often as you can...
See more room tips
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC