Il New Madeira, costruito nel XIX secolo, vanta una delle migliori posizioni, trovandosi sul lungomare a due passi dal Brighton Pier, dal Royal Pavilion e dai Lanes, e offre viste superbe.
Ognuna delle 34 camere è molto apprezzata da turisti, uomini d'affari e da chi desidera soggiornare in hotel a Brighton per lavoro o piacere durante la settimana. Nei fine settimana, la città è una calamita per chi è alla ricerca della famosa vita sociale e della vita notturna di Brighton. Le sistemazioni sono disponibili in camere singole, doppie, matrimoniali, triple e quadruple con bagno privato e, per gruppi più numerosi, è disponibile una suite con 10 letti.
Il New Madeira Hotel dispone di un bar aperto tutti i giorni e di una discoteca aperta il venerdì e il sabato.