O Natal Palace Hotel está localizado em Natal, apenas a 3 km da Praia do Meio. A propriedade disponibiliza um pequeno-almoço diário gratuito e acesso Wi-Fi gratuito em todas as áreas. Os quartos apresentam uma decoração simples e possuem ar condicionado, uma televisão, um expositor de roupa e uma casa de banho privativa. As toalhas de banho e a roupa de cama estão incluídas. O Natal Palace Hotel providencia uma recepção 24 horas. O hotel fica a 5,7 km do Parque das Dunas, a 3,3 km da Praia do Meio e a 11,7 km do Morro do Careca. O Aeroporto Internacional São Gonçalo do Amarante situa-se a 40 km.