El cómodo Bali Mar Hotel Natal, de 4 estrellas, es el lugar ideal para alojarse en el barrio Newstead, a 5 km del Centro de Lanzamiento de Barrera del Infierno. Este hotel está provisto de una caja fuerte y seguridad 24 horas para garantizar la seguridad de los huéspedes.
La Playa de Ponta Negra está situada a pocas cuadras de este hotel único, mientras que el Estadio Frasqueirão está situado a unos 20 minutos a pie. Un corto paseo te llevará al Praia Shopping, enclavado a tan solo 400 metros. Los amantes de las compras disfrutarán estando a tan solo 1 km del Shopping de Artesanía Vilarte Ponta Negra. El Bali Mar Natal tiene conexión directa con la estación de tren Alecrim II, que se encuentra a unos 20 minutos en coche.
Las 40 habitaciones del alojamiento están equipadas con comodidades como aire acondicionado, además de una tv de pantalla plana con canales vía satélite. Todos los baños están equipados con un inodoro separado y una ducha.
Se sirve un desayuno continental a diario. El restaurante Officina dei Sapori se halla cerca del Bali Mar.