I stayed here for two nights over Easter as part of a three trip from Luanda to Kalandula Falls and Pedras Negras.

It was very busy as many expats had the same idea. This created some confusion at the front desk, although our tour agent was able to sort this out.

This is a business hotel and along with the Planca Negra Hotel is the best Malange has to offer. The hotel is a renovated hotel in a city which saw a lot of fighting during the civil war (the hotel is opposite the UNITA HQ) and is still being rebuilt. The hotel is unprepossessing on the outside and the lobby area feels cramped because it is filled with over stuffed leather couches and the grey/black hand hewn rock effect and lonely water pool (with no water) doesn't quite work. Same story with the stairs and hallways leading to the rooms which are uneven and carpeted only in the center with a weird Chinese designed runner.

But once you get into the rooms it is very nice. Beige marble floors with matching bedspread and curtains. My single was small but comfy. The aircon was new and worked well. It was very clean. The bathroom was small and the shower stall didn't hold back the water but the tap was strong and the water hot.--a rarity in Angola. There is a small TV with one English channel, but no cupboards--just a metal rack on wheels with a few hangars on it. It's quiet too.

There's a bar, pool area (but covered with no greenery and so I never saw anybody use it) and the buffet breakfast and dinners are good and serve a mixture of Angolan and European food.

The one problem is the service. They were completely unprepared to deal with all the guests they had at meals times, leading to them running out of things like eggs for breakfast and long delays in the evening to get your food. In order to keep track of drinks, you also have to pay after your meal rather than at the end of your stay. Still, they tried hard and it really wasn't too much of an inconvenience--especially by Angolan standards.
The Palancar Negra hotel is a better place for a drink with a good view over the country side and a nice grassy pool area. The rooms are bigger than the Palacio Regina but more motel like and the hot water and back up generator is not always as efficient as the Regina.