Libaong ang Thukeisvlei sa Habagatang Aprika. Nahimutang ni sa lalawigan sa Province of Northern Cape, sa kasadpang bahin sa nasod, 1,000 km sa kasadpan sa Pretoria ang ulohan sa nasod. 1,063 metros ibabaw sa dagat kahaboga ang nahimutangan sa Thukeisvlei.