We participated on a two day tour to Malanje, hosted by EcoTur. The Hotel Palacio Regina is supposed to be Malanje's finest; there aren't many choices. A double room cost $250 per night, including breakfast.
Look, from the outside, the building looks lovely, painted in a soft yellow color. The lobby is modern, air-conditioned, and the front desk staff seemed friendly enough. The inside is also well-maintained, and has a pleasant appearance.
The furnishings are probably brought in from China, as are the bathroom fixtures, as they are not like the ones used in the West.
In any case, my biggest complaint was the bed... it was so hard, that there would be no difference sleeping on the floor.
The bathroom was small, but functional, and clean! The shower fixture took some figuring out, and I had to call my husband to come help me turn on the water. He was left with the shower's handle in his hands.. we managed to put it back on and turn on/off the water, but it fell off again. We reported it to Management, and when we returned from touring, it had been repaired.
The bedroom has a small TV overhead, and there is a good selection of 2 local channels and 1 from another city.
The bedroom had an air-conditioner, which was noisy, but it provided a lovely white noise to drown the extremely loud music that was coming from the outside. Our bedroom faced the street, and the UNITAS building.
We had two breakfasts; the food was pretty basic but edible.
We also had dinner in the hotel's restaurant, and the food was surprisingly good, and just as expensive as Luanda!
In summary, you stay at this hotel because you are part of a tour, and there are no other choices. At least I can say the hotel is clean, the staff is somewhat friendly. There is a pool in the back patio, but it was not functional when we were there.