O Hotel Nacional Melilla está localizado a 500 metros da Plaza España (praça) e da Câmara Municipal de Melilla. Apresenta um bar e restaurante, uma recepção, aberta 24 horas por dia, e quartos com ar condicionado, acesso Wi-Fi gratuito e televisões de ecrã plano.
Os quartos do Hotel Nacional possuem uma decoração simples e pisos em azulejo. Todos os quartos incluem um mini-bar e uma casa de banho privada com produtos de higiene pessoal básicos, enquanto alguns exibem vistas para a rua.
Rodeado por lojas, bares e restaurantes, o hotel encontra-se apenas a uma caminhada de 3 minutos da Igreja do Sagrado Corazón (Sagrado Coração). Por sua vez, o Porto de Melilla fica a 10 minutos a pé do hotel.