All staysResortsApartments & condosVacation homesGuesthouses & B&BsHostelsAny5-star4-star3-star

39 4-Star Hotels in Natal

Prefer Expedia? See all Natal hotels on Expedia →

39 stays in total

Nearby destinations

More places to stay around Natal

All of Brazil →
Hotels in Nisia Floresta Nisia Floresta 5 stays Hotels in Tibau do Sul Tibau do Sul 126 stays Hotels in Joao Pessoa Joao Pessoa 281 stays Hotels in Campina Grande Campina Grande 20 stays Hotels in Olinda Olinda 14 stays Hotels in Recife Recife 111 stays Hotels in Mossoro Mossoro 11 stays Hotels in Porto De Galinhas Porto De Galinhas 364 stays Hotels in Tamandare Tamandare 57 stays Hotels in Canoa Quebrada Canoa Quebrada 44 stays Hotels in Maragogi Maragogi 103 stays Hotels in Maceio Maceio 174 stays