Four Palms Guest House ligt in Praia, op 5 minuten lopen van Ethnography Museum en 200 meter van Jaime Mota Barracks. De accommodatie is dicht bij Nossa Senhora da Graca church, Praia Presidential Palace en Diogo Gomes Monument. Het hotel is voorzien van een Afrikaans restaurant, en gratis WiFi in de hele accommodatie. Alle kamers zijn voorzien van een kledingkast en een flatscreen-tv, en bepaalde kamers bij het hotel hebben een terras. Er is een als buffet aangeboden ontbijt beschikbaar bij Four Palms Guest House. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Praia de Gamboa, Alexandre Albuquerque Square en Praia City Hall. Vliegveld Internationale luchthaven Nelson Mandela ligt op 4 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.