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 Non-Smoking Hotel Cheap Hotels Beach Resorts Oceanfront Hotels Thrifty Traveller Spa Hotels Spa Resorts Luxury Beach Resorts $ $$ $$$ $$$$ Lagoa Nova Boardwalk Hotels Family Resorts Best Western Premier Hotels with Infinity Pools Shopping Fanatic Honeymoon Resorts Comfort Hotel All inclusive All Inclusive Hotels 60+ Traveller Holiday Inn Boutique Hotels Red Roof Inns 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
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
Beleza Beach Hotel
Booking.com
US$29
View Deal
1.9 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Marina Travel Praia Hotel
SAVE US$29
US$60
Hotels.com
US$31
View Deal
2.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Aram Residence Praia Hotel
Loading prices...
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
SAVE US$23
US$56
Priceline
US$33
View Deal
2.6 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Porto Suites Natal Hotel
Booking.com
US$33
View Deal
2.7 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Hotel Bruma
Booking.com
US$33
View Deal
3.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Othon Suites Natal
Hotels.com
US$42
View Deal
3.0 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Natal Praia Hotel
SAVE US$5
US$38
Priceline
US$33
View Deal
3.1 km from Reis Magos Fortress
  • Free Wifi
  • Pool
Potengi Flat
Loading prices...
3.2 km from Reis Magos Fortress
  • Free Parking
  • Breakfast included
Intercity Natal
SAVE US$1
US$36
Hotels.com
US$35
View Deal
3.8 km from Reis Magos Fortress
  • Free Wifi
  • Free Parking
Hotel Natal
Booking.com
US$23
View Deal
3.8 km from Reis Magos Fortress
    Porto do Mar
    SAVE US$29
    US$74
    Travelocity
    US$45
    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 US$7
    US$72
    Booking.com
    US$65
    View Deal
    5.6 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Hotel Marsol Beach Natal
    SAVE US$2
    US$82
    Hotels.com
    US$80
    View Deal
    5.8 km from Reis Magos Fortress
    • Free Parking
    • Breakfast included
    Villa Park Hotel
    SAVE US$15
    US$59
    Booking.com
    US$44
    View Deal
    5.8 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Parque da Costeira
    AccorHotels.com
    US$71
    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
    Hotels.com
    US$51
    View Deal
    7.9 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    Imira Plaza Hotel
    SAVE US$48
    US$96
    Priceline
    US$48
    View Deal
    8.1 km from Reis Magos Fortress
    • Free Wifi
    • Free Parking
    eSuites Vila do Mar
    SAVE US$11
    US$53
    Hotels.com
    US$42
    View Deal
    8.4 km from Reis Magos Fortress
    • Free Parking
    • Breakfast included
    Monza Palace Hotel
    SAVE US$11
    US$42
    Travelocity
    US$31
    View Deal
    9.0 km from Reis Magos Fortress
    • Free Wifi
    • Pool
    Prodigy Beach Resort Natal
    Booking.com
    US$97
    View Deal
    9.6 km from Reis Magos Fortress
    • Free Parking
    • Breakfast included
    Prodigy Beach Resort Natal
    Loading prices...
    9.7 km from Reis Magos Fortress
      Rarus Motel Cidade Jardim
      Loading prices...
      11.0 km from Reis Magos Fortress
      • Free Wifi
      • Room Service
      SERHS Natal Grand Hotel
      SAVE US$47
      US$177
      Hotels.com
      US$130
      View Deal
      11.2 km from Reis Magos Fortress
      • Free Wifi
      • Free Parking
      *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.