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.
View map
Sponsored by:
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 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 Reis Magos Fortress
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
(reset)
Any Distance
from
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
Beleza Beach Hotel
Booking.com
USD 33*
View Deal
1.9 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Marina Travel Praia Hotel
SAVE USD 3
USD 43*
Orbitz.com
USD 40*
View Deal
2.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Aram Residence Praia Hotel
SAVE USD 1
USD 34*
Expedia.com
USD 33*
View Deal
2.2 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Porto Mirim Hotel
Loading prices...
2.5 km from Reis Magos Fortress
  • Free Wifi
  • Pool
Yak Hotel Natal
TripAdvisor
USD 38*
View Deal
2.6 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Porto Suites Natal Hotel
Booking.com
USD 37*
View Deal
2.7 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Othon Suites Natal
SAVE USD 4
USD 62*
Booking.com
USD 58*
View Deal
3.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Hotel Bruma
SAVE USD 4
USD 37*
Expedia.com
USD 33*
View Deal
3.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Natal Praia Hotel
Expedia.com
USD 35*
View Deal
3.1 km from Reis Magos Fortress
  • Free Wifi
  • Pool
Savings alert: 17% below average rate

The price you found is 17% lower than this hotel's average rate of USD 42/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.

Potengi Flat
No availability for your dates from these sites
3.2 km from Reis Magos Fortress
  • Free Parking
  • Breakfast included
Intercity Natal
SAVE USD 2
USD 51*
Expedia.com
USD 49*
View Deal
3.8 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Hotel Natal
No availability for your dates from these sites
3.8 km from Reis Magos Fortress
    Porto do Mar
    SAVE USD 17
    USD 66*
    Cancelon
    USD 49*
    View Deal
    4.9 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Piramide Natal Resort & Convention
    Loading prices...
    5.5 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Arituba Park Hotel
    SAVE USD 4
    USD 54*
    Expedia.com
    USD 50*
    View Deal
    5.6 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Hotel Marsol Beach Natal
    SAVE USD 13
    USD 79*
    AccorHotels.com
    USD 65*
    View Deal
    5.8 km from Reis Magos Fortress
    • Free Parking
    • Breakfast included
    Villa Park Hotel
    Expedia.com
    USD 57*
    View Deal
    5.8 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Parque da Costeira
    SAVE USD 2
    USD 64*
    Expedia.com
    USD 62*
    View Deal
    6.0 km from Reis Magos Fortress
    • Breakfast included
    • Pool
    Hotel Residence
    7.3 km from Reis Magos Fortress
    • Bar/Lounge
    Holiday Inn Natal
    HolidayInn.com
    USD 57*
    View Deal
    7.9 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Imira Plaza Hotel
    SAVE USD 7
    USD 71*
    Booking.com
    USD 63*
    View Deal
    8.1 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    eSuites Vila do Mar
    SAVE USD 3
    USD 50*
    Hotels.com
    USD 47*
    View Deal
    8.4 km from Reis Magos Fortress
    • Free Parking
    • Breakfast included
    Savings alert: 15% below average rate

    The price you found is 15% lower than this hotel's average rate of USD 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.

    Monza Palace Hotel
    SAVE USD 4
    USD 38*
    Booking.com
    USD 35*
    View Deal
    9.0 km from Reis Magos Fortress
    • Free Wifi
    • Pool
    Prodigy Beach Resort Natal
    SAVE USD 4
    USD 84*
    TripAdvisor
    USD 81*
    View Deal
    9.6 km from Reis Magos Fortress
    • Free Parking
    • Breakfast included
    Savings alert: 23% below average rate

    The price you found is 23% lower than this hotel's average rate of USD 105/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
    SAVE USD 2
    USD 78*
    Expedia.com
    USD 76*
    View Deal
    9.7 km from Reis Magos Fortress
      Savings alert: 19% below average rate

      The price you found is 19% lower than this hotel's average rate of USD 94/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.

      Rarus Motel Cidade Jardim
      Booking.com
      USD 73*
      View Deal
      11.0 km from Reis Magos Fortress
      • Free Wifi
      • Room Service
      SERHS Natal Grand Hotel
      AccorHotels.com
      USD 120*
      View Deal
      11.2 km from Reis Magos Fortress
      • Free Wifi
      • Free Parking
      ** 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.