While neither a palace, nor perhaps suitable for VIPs, the VIP Palace is nonetheless a fine place to stay in Goma. I spent a lot of time at the "top" three places, this one, the Ihusi down the road and the Stella on the other side of town. Overall I think this was my favorite.
The Stella had the nicest looking common areas, great dining space overlooking the lake, great coffee and ok looking rooms (I didn't stay overnight here), but it's not only far from town, it's on the other side of Goma's terrible traffic pinch point by the main hospital, so you'd have to budget extra time if you need to be in the center or at MONUC HQ, airport, Kibati, points north. The UN mission chief stays here, presumably because the grounds are so nice and the service is good, but he must not mind terribly sitting in fume-filled traffic every time he needs to go to work. I would.
The Ihusi is certainly posh, and some rooms, like the one I had on the top floor of the tallest building, are very nice. Others can be like caves. Overall I found the staff to be unhelpful and you needed to invest a serious amount of time if you wanted to get food. You got the sense that unless you are a local VIP or government minister, you are a secondary concern here.
VIP Palace was the opposite of this. The rooms were not very nice or clean, but the front desk couldn't have been more helpful. The wifi did not reach the room I stayed in, but I could get it in the lobby and the restaurant. You had to pay to get the password but it was on an honor system (password did not change). The business center was made available to me at no charge, even for printing. Mind you it was pretty rudimentary.
Best of all was the restaurant. Even after I moved out and down the street to the Ihusi, I walked back nearly every night for the goat brochettes and cold beer. The service was excellent as well.
If I was back in Goma, I would either stay here, or stay at Ihusi and come here for all my dining/service needs. Its about a 5 minute walk.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC