O New Madeira, construído no século XIX, possui uma das melhores localizações, situado à beira-mar, a poucos passos do Brighton Pier, do Royal Pavilion e das Lanes, e oferece vistas magníficas.
Cada um dos 34 quartos é muito popular entre turistas, viajantes a negócios e pessoas que procuram hospedagem em Brighton a trabalho ou lazer durante a semana. Nos fins de semana, a cidade atrai aqueles que buscam a famosa vida noturna e social de Brighton. A acomodação está disponível em quartos individuais, duplos, triplos e quádruplos com banheiro privativo e, para grupos maiores, há uma suíte com 10 camas disponível.
O Hotel New Madeira possui um bar aberto todos os dias e uma discoteca aberta todas as sextas e sábados.
