Coral sands ligt in Mombassa, dicht bij Mombasa Beach en Haller Park. De accommodatie biedt gratis WiFi en gratis privéparkeren. Alle units hebben een eigen badkamer en hebben airconditioning, een flatscreen-tv en een koelkast. Nyali Golf Couse ligt op 4 km van de bed & breakfast, en Mamba Village Crocodile Farm ligt 4,4 km verderop. Vliegveld Internationale luchthaven Moi ligt op 15 km afstand.