The New Madeira Hotel boasts one of the best hotel locations and views in Brighton. This 34 bed room hotel is very popular with tourists, business people and those coming to Brighton for conferences.