Right place, spacious and confortable room, standard breakfast, standard business facilities, nice restaurant nearby (Camaroes), and a budget price.

Choose this hotel by reviews on Tripadvisor. I had a college going with me with his wife, also for the weekend.
Location is very good, close to the beach, with many options of restaurants on walk distance, and shops. With pleasant view of Morro do Careca.
Service was fast and efficient.
Rooms with nice look but quite small, had no space for the chair of working desk. Bathroom was not so clean.
Breakfast was very good, with great options.

We stayed in this Hotel - upon Tripadvisor reviews' recommendations - for the first and the last night of our 3 weeks Brazil trip. We felt very welcome arriving on our first afternoon, and the same on our last. Desk staff speaks excellent English, but has no problem helping you with your Portuguese. With our Priority Club card we were immediately offered the 12:00h-14:00h extension which was great. The breakfast is good and very complete. The rooms left nothing to be desired for , free wifi, view, the works. Great beds.
Location: to the beach is a short and safe couple 100 meters walkdown. Get a parasol with chairs, at 10% on top of your drinks price. Drinks are cheap. The beach in Ponta Negra is fun, and a walk along the promenade just above the beach is recommended. As anywhere in Brazil, watch out in the hour before sunset, and do not go about at night with all, money and documents. Take a taxi then if you must.
Right next to the Hotel, turning left, is the best restaurant in Ponta Negra: Camaroes. Half a block further is Pinga Fogo, a super buffet ( a.k.a. a "restaurante a kilo") lunch stop with a an extra Sushi bar, which is to die for! Checking into Hotel we got free Caipirinha vouchers for Pinga Fogo!
We can really recommend this Hotel to anyone!

Just returned from a business trip do Natal and stayed, following other reviewers suggestion, at the Holiday Inn Express Natal. Really friendly staff at quick check inn: gave me an upgrade since I was staying for only one night. The room was great, really spacious and with a good TV set. The only down side was cleanliness. Bathroom not really well cleaned, with not amenities (had to ask for a soap bar), and toils smelling too much bleacher.
I strongly recommend the just near restaurant called Camarões. EXCELLENT and a great value for money. Also recommend renting a car. There is too much up and down to get around, taxis are expensive and public transport is not good at all.