Gua Kota Balai adalah sebuah Gua di Jerantut Pahang yang telah dijadikan sebagai salah satu kawasan rekreasi atau peninggalan untuk anda bersiar-siar.  Di samping menimba ilmu pengetahuan tentang sejarah gua ini, anda boleh mendapatkan suasana tenang dan privasi di sini.

Pada tahun 1970-an, aktiviti penggalian dan pengambilan najis kelawar secara besar-besaran telah dijalankan.  Untuk pengetahuan anda, pada masa ini sebuah tangga gua telah dibina olehpengusaha yang mengambil najis kelawar ketika itu.  Justeru, nama Gua Tangga diberi sempena tangga besi yang ada di situ.