The Majestic is certainly a very good option to stay in Natal. It is decorated in a classical-modern style which is very different from some of the other hotels we stayed in, where rustic is the name of the game. In comparison most of the hotels we saw in Natal look a bit tired and not well maintained. This hotel... More

I have stayed here twice. The hotel is very clean and very modern. The rooms are almost new and the beds are very comfortable. Parking is free in the garage. The hotel is located about five blocks (up hill) from Ponta Negra Beach. There are several restaurants and a large shopping mall within walking distance. Já estive hospedado aqui duas... More

Based on glowing reviews, and a great internet price, we booked this hotel for 3 nights. Late on the first night, the toilet wouldn't flush. It wasn't clogged, but the float in the tank was stuck and the back wasn't filling with water, so it wouldn't flush. I took the lid off the back of the toilet and it slipped... More

The best hotel of Natal. Very clean. Its is very new and the food is also good. I recommend!!! Other hotels in Natal are old and not so good. The only problem is that it is not adequate for kids. With kids, try another one.

I have been in 4 hotel times at Natal and this was the best one. It is an hotel at 10 minutes walking distance from the beach and 15 minutes from Ponta Negra. I enjoyed the cleanliness and the great breakfast :-) . The service was great and has an example they got us an good working space when asked... More

It´s an amazing place, however, it lacks some of the services/features tourists might expect. The staff speaks very poor English. The rooms are large but there is not enough free space for to put luggage. There is no currency exchange service at the hotel. The swimming pool is little. The breakfast buffet is splendid!

This hotel is a good option to stay in Natal, right in the entrance of Ponta Negra, sufficiently close but away from the confusion. Various nice restaurants around, for all pockets. The staff is the best I've met, all of them extremely helpful and kind, always accommodating. The room was small but clean and the bed comfortable. The coffee/tea making... More

What a shame !! Booked my friends there so I visited. So sad and so typical of the local so called businessmen in Natal, they'll buy the best brand to make the most money but they don't want to spend any monies on service and to provide to the comfort of their clients. No WiFi in the rooms??, No hot... More

We stayed at the Majestic in Ponta Negra, Natal, Brazil from 2/Oct/2012 until 12/Oct/2012. Please let the entire staff know how much we enjoyed our visit and stay at the hotel. Everyone we encountered was fantastic. Melina was a very warm and accomodating host to us and would always enquire about our satisfaction. The reception staff of Michelly, Raquel, Anderson,... More