Mathlyn Guesthouse Gaborone ligt op 2,5 km van SADC Head Quarters, en biedt accommodatie met gratis WiFi en gratis privéparkeren. Alle units zijn voorzien van airconditioning en een flatscreen-tv. Er is ook een koelkast en een waterkoker aanwezig. Three Dikgosi Monument ligt op 3 km van de bed & breakfast, en Peermont Gaborone International Conference Centre (GICC) ligt 4,4 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Sir Seretse Khama, op 9 km van Mathlyn Guesthouse Gaborone.