A 2 minutos a pé de Praia Ponta Negra, Kings Deluxe Beira Mar dispõe de acomodações, restaurante, uma piscina exterior, um terraço e um bar. O acesso Wi-Fi e o estacionamento privado estão disponíveis gratuitamente em Kings Deluxe Beira Mar. O alojamento disponibiliza pátio, área de estar, televisão de ecrã plano por cabo, uma cozinha totalmente equipada com um micro-ondas e um minibar, e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Estádio das Dunas fica a 8,5 km de Kings Deluxe Beira Mar, enquanto Forte dos Reis Magos fica a 14 km de distância. O aeroporto mais próximo é o Aeroporto Internacional São Gonçalo do Amarante, que fica a 31 km de Kings Deluxe Beira Mar.