Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Natal 5 Star Hotels

See all 212 Hotels in Natal
Serhs Natal Grand Hotel

Serhs Natal Grand Hotel

Avenida Senador Dinarte Mariz 6045, Natal
    5.0 out of 5.0
    4.4 out of 5 (548 reviews)
    Recommended only to familiesBreakfast room very very noisy with children running up and down and between the tables. No control or whatsoever. Perhaps a separate space for guests with children. Trolley collecting dishes and cups also very noisy and inconvenient in some instances. Would prefer separate adult / children pool. ...
    Mar 18, 2018

    Serhs Natal Grand Hotel$104

    Serhs Natal Grand Hotel$104
    Ocean Palace Beach Resort & Bungalows

    Ocean Palace Beach Resort & Bungalows

    Av. Sen. Dinarte Mariz, No. 7829, Natal
      5.0 out of 5.0
      4.1 out of 5 (123 reviews)

      Ocean Palace Beach Resort & Bungalows$103

      Ocean Palace Beach Resort & Bungalows$103

      Ready for an incredible adventure? Add further enjoyment on your next trip to Natal by treating yourself to the best of the best when it comes to accommodation. It's an ideal pairing. After all, you love the finer things in life, both at home and when you book a getaway. You'll join the multitudes of vacationers who have made Natal so popular in the last year. There's no reason to delay a getaway to Natal any longer. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. Book one of Expedia's luxurious 5-star hotels in Natal and get ready to enjoy the getaway of a lifetime. You deserve an outstanding getaway.

      Get a Great Deal on 5-Star Hotels in Natal

      You'll have a wonderful time at one of these 5-star hotels. Michelin-starred restaurants, exceptional customer care, and deeply relaxing spa offerings are waiting for you. You're sure to find exactly the accommodation you need. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. What creature comforts do you want in your lodging? A mud wrap treatment that will leave you feeling great? 24-hour room service, so you can order that filet mignon in the wee hours of the morning? A rejuvenating facial treatment to help your cares fall away? Want to see for yourself? Explore our listings and pick the perfect accommodation for your needs.

      Yearning for experiences outside your hotel room? You're in luck. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. No matter what's on your agenda, the 5-star hotels in Natal are the perfect place to rest up after a busy day.

      Your Getaway Starts Today

      The results are in, and Natal 5-star hotels are the place to be when you book your next vacation. If you've been dreaming about a vacation set here, then go ahead and book it. This is a great time to find 5-star hotel deals in @region! Your great getaway is just a mouse-click away. Opt for one of Expedia's Natal 5-star hotels today and decompress in luxe surroundings tomorrow.

      Recently booked 5 Star Hotels in Natal

      Best Western Premier Majestic Ponta Negra Beach
      3.5 out of 5.0
      Last booking: 16 hours ago