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 Meeting room Business services Reduced mobility rooms Ponta Negra Concierge Reis Magos Fortress Ponta Negra Beach Morro do Careca beach Cheap Hotels Beach Resorts Non-Smoking Hotel Oceanfront Hotels 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 IntercityHotel Petropolis Golden Tulip Honeymoon Hotels Holiday Inn Express Any distance from Potengi Palace
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
Neighborhoods
Accommodation
Traveler Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveler Ranked
  • Best Value
  • Lowest Price
  • Distance
Like saving money? We search up to 200 sites to help you save up to 30%
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
Avenida Rio Branco - 1o Andar/Floor 740, Natal, State of Rio Grande do Norte 59025-002, Brazil
0.2 miles from Potengi Palace
    Potengi Flat
    Cancelon
    View Deal
    Rua Potengi 521, Natal, State of Rio Grande do Norte 59020-030, Brazil
    0.6 miles from Potengi Palace
    • Free Parking
    • Breakfast included
    Othon Suites Natal
    Expedia.com
    $53
    View Deal
    Rua Desembargador Dionisio Filgueira 757, Natal, State of Rio Grande do Norte 59014-020, Brazil
    1.0 miles from Potengi Palace
    • Free Wifi
    • Free Parking
    Ocean View
    Rua Desembargador Dionisio 7, Natal, State of Rio Grande do Norte 59014, Brazil
    1.0 miles from Potengi Palace
      Aram Residence Praia Hotel
      Expedia.com
      View Deal
      Avenida Vinte E Cinco de Dezembro 868 | Praia do Meio, Natal, State of Rio Grande do Norte 59010-030, Brazil
      1.0 miles from Potengi Palace
      • Free Wifi
      • Free Parking
      Yak Hotel Natal
      Travelocity
      View Deal
      Avenida Presidente Cafe Filho 690 | Artistas Beach, Natal, State of Rio Grande do Norte 59010-000, Brazil
      1.1 miles from Potengi Palace
      • Free Wifi
      • Free Parking
      Porto Suites Natal Hotel
      Hotels.com
      View Deal
      Avenida Presidente Cafe Filho a Praia dos Artistas 682, Natal, State of Rio Grande do Norte 59010-000, Brazil
      1.1 miles from Potengi Palace
      • Free Wifi
      • Free Parking
      Hotel Bruma
      Expedia.com
      View Deal
      Avenida Presidente Cafe Filho 1176 | Artistas Beach, Natal, State of Rio Grande do Norte 59010-000, Brazil
      1.1 miles from Potengi Palace
      • Free Wifi
      • Free Parking
      Porto Mirim Hotel
      AMOMA
      View Deal
      Av Cafe Filho | 682 Artists Beach, Natal, State of Rio Grande do Norte 59010-000, Brazil
      1.1 miles from Potengi Palace
      • Free Wifi
      • Pool
      No photo provided
      Rua Major Afonso Magalhaes 84, Natal, State of Rio Grande do Norte 59014-170, Brazil
      1.1 miles from Potengi Palace
        Natal Praia Hotel
        Booking.com
        $53
        View Deal
        Avenida Governador Silvio Pedroza 19, Natal, State of Rio Grande do Norte 59014-100, Brazil
        1.2 miles from Potengi Palace
        • Free Wifi
        • Pool
        Savings alert: 16% below average rate

        The price you found is 16% lower than this hotel's average rate of $63/night.

        We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

        Marina Travel Praia Hotel
        Travelocity
        View Deal
        Avenida Presidente Cafe Filho 750 | Praia dos Artistas, Natal, State of Rio Grande do Norte 59010-000, Brazil
        1.2 miles from Potengi Palace
        • Free Wifi
        • Free Parking
        Beleza Beach Hotel
        Booking.com
        $31
        View Deal
        Avenida Presidente Cafe Filho 680 | Praia do Meio, Natal, State of Rio Grande do Norte 59010-000, Brazil
        1.2 miles from Potengi Palace
        • Free Wifi
        • Free Parking
        No photo provided
        Avenida Vinte E Cinco de Dezembro 525 | Praia do Meio, Natal, State of Rio Grande do Norte 59010-030, Brazil
        1.2 miles from Potengi Palace
          Intercity Natal
          SAVE $5
          $54
          Hotels.com
          $49
          View Deal
          Avenida Governador Silvio Pedroza 228 | Areia Preta, Natal, State of Rio Grande do Norte 59014-100, Brazil
          1.4 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Savings alert: 26% below average rate

          The price you found is 26% lower than this hotel's average rate of $66/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Arituba Park Hotel
          SAVE $7
          $52
          Booking.com
          $45
          View Deal
          Avenida Hermes da Fonseca 1542, Natal, State of Rio Grande do Norte 59020-650, Brazil
          1.5 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Savings alert: 18% below average rate

          The price you found is 18% lower than this hotel's average rate of $55/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Villa Park Hotel
          SAVE $2
          $51
          Booking.com
          $49
          View Deal
          Avenida Senador Salgado Filho 1525, Natal, State of Rio Grande do Norte 59015-000, Brazil
          1.6 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Porto do Mar
          Booking.com
          $46
          View Deal
          Via Costeira Senador Dinarte Medeiros Mariz 455 | Parque das Dunas, Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
          2.0 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Savings alert: 36% below average rate

          The price you found is 36% lower than this hotel's average rate of $72/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Piramide Natal Resort & Convention
          Orbitz.com
          View Deal
          Avenida Senador Dinarte Mariz 1717 | Via Costeira, Natal, State of Rio Grande do Norte 59090-001, Brazil
          2.1 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Hotel Marsol Beach Resort
          SAVE $45
          $118
          Booking.com
          $73
          View Deal
          Via Costeira Senador Dinarte Medeiros Mariz 1567 | Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
          2.4 miles from Potengi Palace
          • Free Parking
          • Breakfast included
          Savings alert: 34% below average rate

          The price you found is 34% lower than this hotel's average rate of $111/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Parque da Costeira
          SAVE $8
          $59
          TripAdvisor
          $51
          View Deal
          Via Costeira Senador Dinarte Medeiros Mariz 1195 | Ponta Negra, Natal, State of Rio Grande do Norte 59090-002, Brazil
          2.4 miles from Potengi Palace
          • Breakfast included
          • Pool
          Savings alert: 22% below average rate

          The price you found is 22% lower than this hotel's average rate of $65/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Holiday Inn Natal
          Booking.com
          $53
          View Deal
          Avenida Senador Salgado Filho 1906 | Lagoa Nova, Natal, State of Rio Grande do Norte 59075-000, Brazil
          2.8 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Savings alert: 31% below average rate

          The price you found is 31% lower than this hotel's average rate of $77/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Hotel Residence
          Avenida Senador Salgado Filho 1773 | Lagoa Nova, Natal, State of Rio Grande do Norte 59056-000, Brazil
          3.3 miles from Potengi Palace
          • Bar/Lounge
          Imira Plaza Hotel
          Hotels.com
          $53
          View Deal
          Av. Senador Dinarte Medeiros Mariz, 4077 -Via Costeira | Via Costeira, 4077, Natal, State of Rio Grande do Norte 59090-001, Brazil
          3.4 miles from Potengi Palace
          • Free Wifi
          • Free Parking
          Savings alert: 10% below average rate

          The price you found is 10% lower than this hotel's average rate of $59/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Monza Palace Hotel
          SAVE $4
          $41
          Booking.com
          $37
          View Deal
          Avenida Senador Salgado Filho 3490, Natal, State of Rio Grande do Norte 59066-800, Brazil
          3.5 miles from Potengi Palace
          • Free Wifi
          • Pool
          eSuites Vila do Mar
          SAVE $11
          $56
          Expedia.com
          $45
          View Deal
          Via Costeira, 4233 | Parque das Dunas, Natal, State of Rio Grande do Norte 59090-002, Brazil
          3.6 miles from Potengi Palace
          • Free Parking
          • Breakfast included
          Savings alert: 51% below average rate

          The price you found is 51% lower than this hotel's average rate of $92/night.

          We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

          Prodigy Beach Resort Natal
          Hotels.com
          $73
          View Deal
          Rua Senador Dinarte Mariz 5525 | Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
          4.1 miles from Potengi Palace
            Savings alert: 41% below average rate

            The price you found is 41% lower than this hotel's average rate of $123/night.

            We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

            Prodigy Beach Resort Natal
            Booking.com
            $75
            View Deal
            Via Costeira, 5525 | Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
            4.3 miles from Potengi Palace
            • Free Parking
            • Breakfast included
            Savings alert: 50% below average rate

            The price you found is 50% lower than this hotel's average rate of $151/night.

            We analyze rates over a 60 day period, and compare your selection to the average rate of comparable stays to ensure you're getting the best possible deal.

            Hotel Agua Marinha
            Booking.com
            $59
            View Deal
            Rua Francisco Pignataro 1841, Natal, State of Rio Grande do Norte 59082-070, Brazil
            5.0 miles from Potengi Palace
            • Free Wifi
            • Pool
            Rarus Motel Cidade Jardim
            Booking.com
            $67
            View Deal
            Rua Missionario Gunnar Vingren 1932, Natal, State of Rio Grande do Norte 59082-080, Brazil
            5.0 miles from Potengi Palace
            • Free Wifi
            • Room Service
            *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.