Hotel Heinitzburg

Hotel Heinitzburg stands on a hilltop above Windhoek, on Heinitzburg Street, and it is the closest thing the capital has to a fairytale. The hotel markets its hilltop retreat above the city and about a hundred years of history, and the castle setting delivers: stone walls, terraces, gardens and views that sweep across the rooftops to the hills beyond. It has just 16 rooms in Standard, Comfort and Superior categories, all described as spacious, en-suite and recently renovated, which gives the place a boutique intimacy that big hotels lack. Dining is a big part of the appeal, with Leo's at the Castle serving gourmet à la carte meals with views over Windhoek, a Garden Terrace for open-air seasonal dishes and cocktails, and a Wine Cellar for tastings and private dinners.

Location and getting around: the hotel sits above the city rather than in the middle of it, so you trade the walkable centre for views and quiet. Taxis and the hotel's own arrangements bridge the gap, and the Christuskirche and other city sights are a short drive away. The hotel offers private, air-conditioned transfers from Hosea Kutako International Airport, which is useful because the airport is a fair distance from town and you may arrive tired from a long flight.

The rooms and the grounds: with only 16 rooms, service is personal. Superior rooms are the best pick if the budget allows, and it is worth asking for a room with a view over the city. The pool terrace has sweeping views and light refreshments through the day, which is a welcome way to recover from a day of travel or between safaris. In-room massages can be arranged, and the wine selection leans on South African wines, which suits dinner in the cellar. The gardens are pleasant for a stroll at dusk.

Who it suits: couples, honeymooners and anyone who wants their first or last night in Namibia to feel special. It is less suited to travellers who want to walk out into the nightlife each evening, or families needing big family rooms. Good to know: secure, guest-only parking is available on site under round-the-clock surveillance, which is handy if you have a hire car for the road trip. Breakfast arrangements are not described on the hotel site, so confirm what is included when you book. Book early for the dry season, as a small hotel fills quickly.