Rede Andrade Mar Hotel - Rio Vermelho is gelegen tegenover het strand in Salvador, op een paar minuten lopen van Rio Vermelho en 4 minuten lopen van Praia da Paciência. Het hotel met 3 sterren biedt een buitenzwembad en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. Privéparkeren is beschikbaar op het terrein. Alle kamers bij het hotel hebben een bureau en een flatscreen-tv. Alle kamers bij Rede Andrade Mar Hotel - Rio Vermelho hebben beddengoed en handdoeken. Het personeel van de 24-uursreceptie bij de accommodatie staat voor je klaar om informatie te geven. Praia da Sereia ligt op 13 minuten lopen van Rede Andrade Mar Hotel - Rio Vermelho, en Vuurtoren van Barra ligt 4,7 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Salvador, op 22 km van het hotel.