[[Berkas:Thien Chung caves.jpg|jmpl|180px|ka|Batu di dalam Gua Thien Cung]]
Di dalam daerah Teluk Halong terdapat beberapa gua yang menjadi [[tempat wisata]], seperti Thien Cung (Gua Istana Surga), Dau Go (Gua Kayu Apung), Sung Sot (Gua Kejutan), dan Tam Cung (Gua Tiga Istana).<ref name="">{{en}}[http://www.vietnamtourism.com/e_pages/heritage/halong.asp Halong Bay: World Heritage], Vietnamtourism.com</ref> Beberapa di antara gua-gua tersebut dihiasi dengan lampu yang membuat bebatuan di dalamnya tampak bercahaya dan menarik. Bebatuan, stalagtit, dan stalagmit yang terdapat di dalam gua-gua tersebut terkadang berbentuk seperti binatang atau objek lainnya dan umumnya setiap gua memiliki legenda masing-masing. Sebagai contoh: menurut legenda, Gua Thien Cung merupakan tempat pernikahan seoarang wanita bernama May dengan pangeran naga yang berlangsung selama tujuh hari - tujuh malam. Pernikahan tersebut dirayakan oleh gajah, ular, peri, dan lain sebagainya yang serupa dengan bentuk batu-batu di dalam gua.<ref name="vn">[http://hanoitohalong.com/vn/useful-informations/Halong-Bay-Caves Halong Bay Caves], hanoihalong.com</ref>