El New Madeira, construido en el siglo XIX, goza de una de las mejores ubicaciones, estando en primera línea de mar, a tiro de piedra del muelle de Brighton, el Royal Pavilion y los Lanes, y ofrece unas vistas magníficas.
Cada una de las 34 habitaciones es muy popular entre turistas, gente de negocios y quienes buscan alojarse en hoteles en Brighton, ya sea por trabajo o placer, entre semana. Los fines de semana, la ciudad atrae a quienes buscan la famosa vida social y nocturna de Brighton. El alojamiento está disponible en habitaciones individuales, dobles con dos camas, triples y cuádruples con baño privado, y para grupos más grandes, hay una suite con 10 camas.
El Hotel New Madeira dispone de un bar abierto todos los días y una discoteca abierta todos los viernes y sábados.
