Madeira Guest House bevindt zich in Brighton & Hove, op 6 minuten lopen van Brighton Pier en 600 meter van Victoria Gardens, en is voorzien van gratis WiFi in de hele accommodatie. De accommodatie is dicht bij i360 Observation Tower, The Royal Pavilion en station Brighton. De accommodatie is rookvrij en ligt op 5 minuten lopen van Brighton Beach. De kamers bij het pension hebben een flatscreen-tv. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Madeira Guest House ook zeezicht. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Populaire bezienswaardigheden in de buurt van Madeira Guest House zijn Brighton Dome, Churchill Square Winkelcentrum en The Brighton Centre. Het dichtstbijzijnde vliegveld is Luchthaven London Gatwick, op 41 km van het pension.