Doté d'une piscine et de chaises longues, le Belo Horizonte se trouve à 150 mètres de la plage de Ponta Negra, à Natal. Il propose des chambres climatisées, une connexion Wi-Fi gratuite et le petit-déjeuner. Des excursions en navette et des promenades en buggy vers les attractions touristiques sont organisées.
Dotées d'un balcon, d'une télévision par câble et d'un coffre-fort, ces chambres lumineuses présentent une décoration de style plage. Elles sont toutes équipées d'une salle de bains privative et d'un minibar.
Situé à quelques pas de bars et de restaurants, l'Hotel Belo Horizonte se trouve à 300 mètres du centre commercial Praia. Le centre de Natal se trouve à 12 km de l'hôtel et l'aéroport São Gonçalo do Amarante est à 45 km.