Belo Horizonte ligger 150 meter fra Ponta Negra-stranden i Natal og har swimmingpool og liggestole. Der tilbydes værelser med aircondition, gratis trådløs internetadgang og morgenmad. Der arrangeres transport og buggyture til turistattraktioner. Disse lyse værelser er indrettede i strandstil og har balkon, kabel-tv samt værdiboks. Samtlige værelser har eget badeværelse og minibar. Hotel Belo Horizonte ligger i gåafstand fra barer og restauranter og 300 meter fra butikscentret Praia. Centrum af Natal ligger 12 km fra hotellet, og São Gonçalo do Amarante Lufthavn ligger 45 km derfra.