Le New Madeira, construit au XIXe siècle, bénéficie d'un emplacement exceptionnel, en bord de mer, à deux pas de la jetée de Brighton, du Royal Pavilion et des Lanes, et offre une vue superbe.
Chacune des 34 chambres est très prisée des touristes, des voyageurs d'affaires et de ceux qui souhaitent séjourner à Brighton pour affaires ou pour le plaisir en semaine. Le week-end, la ville attire les amateurs de vie nocturne animée et de divertissement. L'hôtel propose des chambres simples, doubles, triples et quadruples avec salle de bains privative, ainsi qu'une suite de 10 lits pour les groupes plus importants.
L'hôtel New Madeira dispose d'un bar ouvert tous les jours et d'une discothèque ouverte tous les vendredis et samedis.