Natal Guest Houses

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Natal guest houses

Fenix Hospedaria

Nossa Senhora da Apresentação

João

P1,249 total

includes taxes & fees

Jun 23 - Jun 24

Terrazzo Praia Flat

Ponta Negra

gledison

P2,167 total

includes taxes & fees

Jun 23 - Jun 24

Economy Flat

Ponta Negra

Venilton

P1,726 total

includes taxes & fees

Jun 23 - Jun 24

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Natal Hotel Reviews

Wish Natal

10/10 Excellent

"Hotel e estruturados incrível!"

Coral Plaza Apart Hotel

8/10 Good

"Great hotel for families and couples alike. Excellent location with easy access to the lovely beach. Good pools but not many sun loungers and the areas around the pools is not big. Stronger WiFi. Decent breakfast. The only downside że was a strong smell of cooking early in the morning in our room."

Ocean Palace All Inclusive Premium

8/10 Good

"A Dream Getaway at Ocean Palace Resort! I can't say enough amazing things about our stay at Ocean Palace Resort in Natal! From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of the ocean. The location is simply unbeatable—right on the stunning Via Costeira with direct access to the beach and minutes from Ponta Negra. The resort itself is gorgeous, with beautifully maintained pools, lush tropical landscaping, and plenty of space to relax. Our room was spacious, spotless, and had an incredible view of the ocean—waking up to that sunrise every morning was pure magic. What really stood out was the service. Every staff member we interacted with was kind, professional, and went above and beyond to make our stay perfect. The food was also exceptional, with a wide variety of delicious local and international dishes served fresh every day. One of the highlights of our trip was getting our photos taken with Viva Photos—they were incredible! The team was professional, creative, and made the whole experience fun and memorable. The photos turned out absolutely beautiful and are now some of our favorite keepsakes from the trip. Whether you're looking to unwind by the pool, indulge in the spa, or explore the vibrant culture of Natal, Ocean Palace is the perfect base. This place exceeded all expectations—we’ll definitely be coming back! Highly recommend to anyone looking for a luxurious, relaxing, and unforgettable escape in Brazil!"

Find out more about Natal