I will never suggest anyone to go to Brasil for a vacation cause i've disliked this country so much, but if you're really convinced that Brasil and Natal are the right destinations for your trip, than Primo is a fine option.
The location is not great cause it's not on the beach but the aparthotel is very well mainteined, the rooms are comfortable, with air-con and frigo bar, and there is a high wall with electric ropes to protect your security and that's a very good thing!
There's a small pool that is always clean, a bar where you can drink good cocktails, a nice terrace for the breakfast, that is rich and of good quality, and also a small gym for who want to stay fit!
The staff is the best thing, they're very kind and will always take care of all your needs.
The price is not so convenient for Brasil standards, if you prefer a brasilian owned pousada you can probably spend much less, but it's at your own risk!
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC