Hòn Khoai nằm phía đông nam Mũi Cà Mau, cách đất liền (nơi gần nhất) 14,6 km, thuộc xã Đất Mũi, tỉnh Cà Mau có diện tích 4km2. 

Đỉnh Hòn Khoai cao 318m so với mặt nước biển. Hòn Khoai còn mang nhiều tên khác nhau như: Đảo Giáng Tiên, Hòn Độc Lập. Trên đảo có nhiều con suối, có hai con suối lớn nước ngọt chảy quanh năm, là nguồn cung cấp nước cho đảo, cho tàu đánh cá quanh khu vực. 

Khi xâm lược nước ta, thực dân Pháp xây ngọn hải đăng trên đỉnh hòn cao 12,05m, có công suất quét sáng bán kính 35 km, nằm trong hệ thống đèn biển Cần Giờ - Côn Đảo - Hòn Khoai - Phú Quốc để chiếu sáng cho tàu biển đi lại trên biển Đông.