We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Clear all
Your Selections
  Free Wifi Budget Beach Luxury City Center Mid-range Breakfast included Pool Romantic Best Value Free Parking Resort hotel Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness center Room Service Business Classic Green & up & up Independent Hotels Internet Air Conditioning & up Business services Ponta Negra Meeting room Reduced mobility rooms Concierge Reis Magos Fortress Ponta Negra Beach Non-Smoking Hotel Cheap Hotels Beach Resorts Oceanfront Hotels Luxury Traveler Spa Hotels Spa Resorts Luxury Beach Resorts $ $$ $$$ $$$$ Lagoa Nova Boardwalk Hotels Family Resorts Best Western Premier Hotels with Infinity Pools Honeymoon Resorts Comfort Hotel All inclusive All Inclusive Hotels Holiday Inn Boutique Hotels Red Roof Inns Thrill Seeker InterCityHotel Petropolis Golden Tulip Honeymoon Hotels Holiday Inn Express
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighborhoods
More
Neighborhoods
Traveler Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveler Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Hotel Natal
Booking.com
$23
View Deal
0.2 miles from Potengi Palace
    Potengi Flat
    Loading prices...
    0.6 miles from Potengi Palace
    • Free Parking
    • Breakfast included
    Porto Suites Natal Hotel
    SAVE $2
    $33
    AMOMA
    $31
    View Deal
    1.0 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Othon Suites Natal
    Loading prices...
    1.0 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Yak Hotel Natal
    AMOMA
    $55
    View Deal
    1.1 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Hotel Bruma
    SAVE $4
    $35
    AMOMA
    $31
    View Deal
    1.1 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Porto Mirim Hotel
    Loading prices...
    1.1 miles from Potengi Palace
    • Free Wifi
    • Pool
    Aram Residence Praia Hotel
    Loading prices...
    1.1 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Natal Praia Hotel
    SAVE $5
    $38
    Priceline
    $33
    View Deal
    1.2 miles from Potengi Palace
    • Free Wifi
    • Pool
    Marina Travel Praia Hotel
    SAVE $32
    $61
    Hotels.com
    $29
    View Deal
    1.2 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Beleza Beach Hotel
    Booking.com
    $29
    View Deal
    1.2 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Intercity Natal
    SAVE $7
    $66
    AMOMA
    $59
    View Deal
    1.4 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Arituba Park Hotel
    SAVE $22
    $70
    AMOMA
    $48
    View Deal
    1.5 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Villa Park Hotel
    SAVE $15
    $64
    Booking.com
    $49
    View Deal
    1.7 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Porto do Mar
    SAVE $19
    $61
    AMOMA
    $42
    View Deal
    2.1 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Piramide Natal Resort & Convention
    Loading prices...
    2.3 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Hotel Marsol Beach Natal
    SAVE $20
    $82
    AMOMA
    $62
    View Deal
    2.4 miles from Potengi Palace
    • Free Parking
    • Breakfast included
    Parque da Costeira
    SAVE $39
    $96
    Hotels.com
    $57
    View Deal
    2.5 miles from Potengi Palace
    • Breakfast included
    • Pool
    Hotel Residence
    2.5 miles from Potengi Palace
    • Bar/Lounge
    Holiday Inn Natal
    SAVE $3
    $63
    AMOMA
    $60
    View Deal
    2.8 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Imira Plaza Hotel
    SAVE $43
    $91
    Booking.com
    $48
    View Deal
    3.5 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Monza Palace Hotel
    SAVE $12
    $43
    Travelocity
    $31
    View Deal
    3.5 miles from Potengi Palace
    • Free Wifi
    • Pool
    eSuites Vila do Mar
    SAVE $40
    $83
    Hotwire.com
    $43
    View Deal
    3.7 miles from Potengi Palace
    • Free Parking
    • Breakfast included
    Prodigy Beach Resort Natal
    SAVE $11
    $97
    Cancelon
    $86
    View Deal
    4.4 miles from Potengi Palace
    • Free Parking
    • Breakfast included
    Prodigy Beach Resort Natal
    SAVE $22
    $99
    AMOMA
    $77
    View Deal
    4.4 miles from Potengi Palace
      Rarus Motel Cidade Jardim
      Loading prices...
      4.8 miles from Potengi Palace
      • Free Wifi
      • Room Service
      Hotel Agua Marinha
      Booking.com
      $43
      View Deal
      5.0 miles from Potengi Palace
      • Free Wifi
      • Pool
      *Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.