Das im 19. Jahrhundert erbaute New Madeira besticht durch seine erstklassige Lage direkt am Meer, nur einen Steinwurf vom Brighton Pier, dem Royal Pavilion und den Lanes entfernt, und bietet eine herrliche Aussicht.
Die 34 Zimmer sind bei Touristen, Geschäftsreisenden und allen, die unter der Woche geschäftlich oder privat in Brighton übernachten möchten, sehr beliebt. An den Wochenenden zieht die Stadt viele Besucher an, die Brightons berühmtes Nachtleben und die pulsierende Atmosphäre erleben möchten. Es stehen Einzel-, Zweibett-, Doppel-, Dreibett- und Vierbettzimmer mit eigenem Bad zur Verfügung. Für größere Gruppen gibt es außerdem eine Suite mit zehn Betten.
Das New Madeira Hotel verfügt über eine täglich geöffnete Bar und einen freitags und samstags geöffneten Nachtclub.