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.
Sun 07/05/2017 Mon 08/05/2017
View Deals
Clear all
Your Selections
  Free Wifi Budget Beach Luxury City Centre 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 centre 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 Spa Hotels Spa Resorts Luxury Beach Resorts ₹₹ ₹₹₹ ₹₹₹₹ Lagoa Nova Petropolis Boardwalk Hotels Family Resorts Best Western Premier Hotels with Infinity Pools Honeymoon Resorts Comfort Hotel All inclusive All Inclusive Hotels Holiday Inn Most Booked Hotels Boutique Hotels Red Roof Inns InterCityHotel Golden Tulip Honeymoon Hotels Holiday Inn Express
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Neighbourhoods
More
Neighbourhoods
Traveller Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveller 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
Sponsored
Avenida Engenheiro Roberto Freire 3450, Natal, State of Rio Grande do Norte 59090-000, Brazil
13.4 km from Reis Magos Fortress
Special Offer: Package Deal
Garanta 15% de desconto usando o código promocional SMART... Read more
Golden Tulip Natal Ponta Negra
US$ 84
Orbitz.com
US$ 84
Travelocity
US$ 84
Hotels.com
SAVE US$ 4
US$ 84
US$ 80
HOTEL.INFO
View Deal
Avenida Presidente Cafe Filho 680 | Praia do Meio, Natal, State of Rio Grande do Norte 59010-000, Brazil
1.9 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Beleza Beach Hotel
US$ 38
TripAdvisor
US$ 38
Booking.com
View Deal
Avenida Presidente Cafe Filho 750 | Praia dos Artistas, Natal, State of Rio Grande do Norte 59010-000, Brazil
2.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Marina Travel Praia Hotel
US$ 45
Hotels.com
US$ 51
HOTEL.INFO
US$ 45
Orbitz.com
SAVE US$ 14
US$ 51
US$ 37
AMOMA
View Deal
Avenida Vinte E Cinco de Dezembro 868 | Praia do Meio, Natal, State of Rio Grande do Norte 59010-030, Brazil
2.2 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Aram Residence Praia Hotel
US$ 37
Booking.com

CheapTickets

Hotels.com
SAVE US$ 1
US$ 37
US$ 36
Expedia.com
View Deal
Avenida Vinte E Cinco de Dezembro 525 | Praia do Meio, Natal, State of Rio Grande do Norte 59010-030, Brazil
2.4 km from Reis Magos Fortress
    Ayambra Residence Hotel
    Av Cafe Filho | 682 Artists Beach, Natal, State of Rio Grande do Norte 59010-000, Brazil
    2.5 km from Reis Magos Fortress
    • Free Wifi
    • Pool
    Porto Mirim Hotel
    Avenida Presidente Cafe Filho, 690 | Artistas Beach, Natal, State of Rio Grande do Norte 59010000, Brazil
    2.6 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Yak Hotel Natal

    Expedia.com

    Hotwire.com

    Travelocity
    No availability for your dates
    Avenida Presidente Cafe Filho a Praia dos Artistas 682, Natal, State of Rio Grande do Norte 59010-000, Brazil
    2.7 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Porto Suites Natal Hotel
    US$ 34
    TripAdvisor
    US$ 40
    Priceline
    US$ 40
    Hotels.com
    SAVE US$ 6
    US$ 40
    US$ 34
    AMOMA
    View Deal
    Avenida Presidente Cafe Filho 1176 | Artistas Beach, Natal, State of Rio Grande do Norte 59010-000, Brazil
    3.0 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Hotel Bruma
    US$ 39
    TripAdvisor
    US$ 41
    Booking.com
    US$ 39
    Expedia.com
    SAVE US$ 2
    US$ 41
    US$ 39
    Hotels.com
    View Deal
    Rua Desembargador Dionisio 7, Natal, State of Rio Grande do Norte 59014, Brazil
    3.0 km from Reis Magos Fortress
      Ocean View
      Rua Desembargador Dionisio Filgueira, 757, Natal, State of Rio Grande do Norte 59012-360, Brazil
      3.0 km from Reis Magos Fortress
      • Free Wifi
      • Free Parking
      Othon Suites Natal

      Orbitz.com

      Hotels.com
      US$ 86
      AMOMA
      Loading prices...
      R. Desembargador Dionisio Filgueira, 757, Natal, State of Rio Grande do Norte 59012-360, Brazil
      3.0 km from Reis Magos Fortress
      • Free Wifi
      • Pool
      Othon Suites Natal

      Booking.com

      Expedia.com

      Orbitz.com
      Loading prices...
      Avenida Governador Silvio Pedroza 19, Natal, State of Rio Grande do Norte 59014-100, Brazil
      3.1 km from Reis Magos Fortress
      • Free Wifi
      • Pool
      Natal Praia Hotel
      US$ 35
      TripAdvisor
      US$ 36
      Booking.com
      US$ 39
      AMOMA
      SAVE US$ 4
      US$ 39
      US$ 35
      Orbitz.com
      View Deal
      Rua Fabricio Pedroza 45, Natal, State of Rio Grande do Norte 59014-030, Brazil
      3.2 km from Reis Magos Fortress
        No photo provided
        Rua Potengi 521, Natal, State of Rio Grande do Norte 59020-030, Brazil
        3.2 km from Reis Magos Fortress
        • Free Parking
        • Breakfast included
        Tulip Inn Potengi Flat
        Rua Major Afonso Magalhaes 84, Natal, State of Rio Grande do Norte 59014-170, Brazil
        3.2 km from Reis Magos Fortress
          No photo provided
          Avenida Governador Silvio Pedroza 228 | Areia Preta, Natal, State of Rio Grande do Norte 59014-100, Brazil
          3.8 km from Reis Magos Fortress
          • Free Wifi
          • Free Parking
          Intercity Natal
          US$ 56
          Booking.com
          US$ 55
          Expedia.com
          US$ 55
          Hotels.com
          SAVE US$ 3
          US$ 56
          US$ 53
          AMOMA
          View Deal
          Avenida Rio Branco - 1o Andar/Floor 740, Natal, State of Rio Grande do Norte 59025-002, Brazil
          3.8 km from Reis Magos Fortress
            Hotel Natal

            Booking.com

            Priceline
            No availability for your dates
            Av. Sen. Dinarte de Medeiros Mariz, 455 | Parque das Dunas, Via Costeira, Natal, State of Rio Grande do Norte 59090002, Brazil
            4.9 km from Reis Magos Fortress
            • Free Wifi
            • Free Parking
            Porto do Mar
            US$ 49
            Hotels.com
            US$ 49
            Hotwire.com
            US$ 61
            Booking.com
            SAVE US$ 16
            US$ 61
            US$ 45
            AMOMA
            View Deal
            Avenida Senador Dinarte Mariz 1717 | Via Costeira, Natal, State of Rio Grande do Norte 59090001, Brazil
            5.5 km from Reis Magos Fortress
            • Free Wifi
            • Free Parking
            Piramide Natal Resort & Convention

            HotelQuickly

            Travelocity

            Orbitz.com
            Loading prices...
            Avenida Hermes da Fonseca 1542, Natal, State of Rio Grande do Norte 59020-650, Brazil
            5.6 km from Reis Magos Fortress
            • Free Wifi
            • Free Parking
            Arituba Park Hotel
            US$ 50
            TripAdvisor
            US$ 50
            Booking.com
            US$ 60
            Expedia.com
            SAVE US$ 16
            US$ 60
            US$ 44
            AMOMA
            View Deal
            Via Costeira Senador Dinarte Medeiros Mariz 1567 | Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
            5.8 km from Reis Magos Fortress
            • Free Parking
            • Breakfast included
            Hotel Marsol Beach Natal
            US$ 68
            TripAdvisor
            US$ 102
            Hotwire.com
            US$ 102
            Expedia.com
            SAVE US$ 34
            US$ 102
            US$ 68
            Booking.com
            View Deal
            Avenida Senador Salgado Filho, 1525, Natal, State of Rio Grande do Norte 59015-000, Brazil
            5.8 km from Reis Magos Fortress
            • Free Wifi
            • Free Parking
            Villa Park Hotel
            US$ 59
            Booking.com
            US$ 60
            Expedia.com
            US$ 65
            HotelQuickly
            SAVE US$ 17
            US$ 65
            US$ 48
            AMOMA
            View Deal
            Av. Senador Dinarte de Medeiros Madiz, 1195 | Ponta Negra, Natal, State of Rio Grande do Norte 59090-002, Brazil
            6.0 km from Reis Magos Fortress
            • Breakfast included
            • Pool
            Parque da Costeira
            US$ 73
            AccorHotels.com

            Hotels.com

            Travelocity
            SAVE US$ 9
            US$ 73
            US$ 64
            AMOMA
            View Deal
            Avenida Senador Salgado Filho 1773 | Lagoa Nova, Natal, State of Rio Grande do Norte 59056-000, Brazil
            7.3 km from Reis Magos Fortress
            • Bar/Lounge
            Hotel Residence
            Avenida Senador Salgado Filho 1906 | Lagoa Nova, Natal, State of Rio Grande do Norte 59075-000, Brazil
            7.9 km from Reis Magos Fortress
            • Free Wifi
            • Free Parking
            Holiday Inn Natal
            US$ 57
            TripAdvisor
            US$ 57
            Hotels.com
            US$ 74
            HotelQuickly
            SAVE US$ 18
            US$ 74
            US$ 57
            Booking.com
            View Deal
            Av. Senador Dinarte Medeiros Mariz, 4077 -Via Costeira | Via Costeira, 4077, Natal, State of Rio Grande do Norte 59090-001, Brazil
            8.1 km from Reis Magos Fortress
            • Free Wifi
            • Free Parking
            Imira Plaza Hotel
            US$ 70
            Booking.com
            US$ 71
            Expedia.com
            US$ 71
            Hotels.com
            SAVE US$ 13
            US$ 71
            US$ 58
            AMOMA
            View Deal
            Via Costeira, 4233 | Parque das Dunas, Natal, State of Rio Grande do Norte 59090-002, Brazil
            8.4 km from Reis Magos Fortress
            • Free Parking
            • Breakfast included
            eSuites Vila do Mar
            US$ 50
            Hotels.com
            US$ 50
            Expedia.com
            US$ 71
            Orbitz.com
            SAVE US$ 22
            US$ 71
            US$ 49
            Booking.com
            View Deal
            Avenida Senador Salgado Filho 3490, Natal, State of Rio Grande do Norte 59066-800, Brazil
            9.0 km from Reis Magos Fortress
            • Free Wifi
            • Pool
            Monza Palace Hotel
            US$ 47
            Booking.com
            US$ 46
            Hotels.com
            US$ 46
            Travelocity
            SAVE US$ 1
            US$ 47
            US$ 46
            Expedia.com
            View Deal
            Via Costeira, 5525 | Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
            9.6 km from Reis Magos Fortress
            • Free Parking
            • Breakfast included
            Prodigy Beach Resort Natal

            TripAdvisor

            Booking.com

            HotelQuickly
            Loading prices...
            Rua Senador Dinarte Mariz 5525 | Via Costeira, Natal, State of Rio Grande do Norte 59090-002, Brazil
            9.7 km from Reis Magos Fortress
              Prodigy Beach Resort Natal

              Hotels.com

              Travelocity

              Hotwire.com
              Loading prices...
              *Prices are provided by our partners, and reflect average nightly room rates, including taxes and fees that are fixed, known to our partners, and due at time of booking. Please see our partners for more details.