Tuyến cảng cá Trần Đế (Sóc Trăng): Nếu ở Sóc Trăng, bạn có thể đi tàu cá tại cảng cá Trần Đế để đến hòn Khoai.
Tuyến Năm Căn (Cà Mau): Bạn thuê vỏ lãi (xuồng máy) hoặc cano đến cửa Khai Long, rồi đổi sang tàu Biên phòng đi hòn Khoai.
Tuyến Rạch Gốc (Cà Mau): Đi cano/cao tốc tuyến Cà Mau – Rạch Gốc ra gần đến Rạch Tàu, ngay ngã ba sông (ấp Khai Long, xã Đất Mới) có điểm bán tạp hóa – điểm phân phối Trần Trưởng, bạn hỏi người dân thuê tàu đi ra hòn Khoai, giá khoảng 2.000.000đ – 4.000.000đ đi và về tùy số lượng người hoặc đi tàu cá 90C hay liên hệ với tàu đồn biên phòng trước. Đến đây, bạn nhớ xin số điện thoại chú trưởng đồn, xin phép ra đảo. 

* Một số chuyến tàu ở Cà Mau đi Rạch Gốc: 

• Dịch vụ ca nô Phú Thịnh

Hoạt động theo tuyến và nhận hợp đồng thuê bao tàu tốc hành 70 ghế, tàu cao tốc 30 ghế, 20 ghế, ca nô. 
Địa chỉ: 64 Trương Phùng Xuân, Cà Mau
Điện thoại: (0290) 3 836 303 , 0913 893 352

• Cao tốc Vạn An

Tuyến Cà Mau – Năm Căn – Kiến Vàng – Rạch Gốc
Địa chỉ: 331A Quang Trung, Cà Mau
Điện thoại: (0290) 3 815 500 , 0983 986 536

• Cao tốc Kim Long

Tuyến Cà Mau – Rạch Gốc
Điện thoại: (0290) 3 874 123 , 0916 299 070

• Cao tốc Minh Phát

Tuyến Cà Mau – Rạch Gốc
Địa chỉ: 162 Phan Bội Châu, Cà Mau. 
Điện thoại: (0290) 3 830 470 , (0290) 3 837 079

• Cao tốc Ngọc Ánh

Tuyến Cà Mau – Năm Căn – Kiến Vàng – Rạch Gốc.
Điện thoại: (0290) 3 836 216 , 0913 986 077

• Cao tốc Kim Hương

Tuyến Cà Mau – Đầm Cùng – Năm Căn – Rạch Gốc
Điện thoại: (0290) 3 836 809 , 0918 466 667