Einen Tagesausflug von Hue würde ich nicht empfehlen. Es gibt in der Gegend gleich mehrere Höhlen zu besichtigen (Paradise Cave und Phong Nha Cave sind öffentlich und einfach zugänglich, die restlichen über Touren oder mit lokalem Guide vor Ort). Die Höhlen liegen teils tief im Park, daher dauert die Anreise schon etwas. Falls ihr nur eine Höhle machen wollt, macht die Paradise Cave - wirklich eindrücklich. Es gibt zwar Infrastruktur für Massentourismus, aber die Höhle ist keineswegs überlaufen.
Bin ebenfalls von Hue angereist. Es gibt m.W. einen öffentlichen (local) Bus einmal täglich, einfach mal rumfragen im Gästehaus oder bei Agenturen. Ich hab damals im Hotel gefragt und die konnten mir für ca. 10 USD einen Minivan-Transport anbieten. Der war wohl auf der Rückreise, war der einzige Fahrgast nebst einer älteren Dame, die nach 30 min ausgestiegen ist. Ursprünglich wollte ich auch den öffentlichen Bus nehmen (da ihr dann noch einen Transport zum Terminal braucht, wird das schlussendlich auch um 10 USD kosten).
Farmstay ist die beliebsteste Unterkunft in der Gegend, aber oft ausgebucht (auch die Dorm-Betten). Die bieten auch einen Minivan-Service vom Hue Backpackers an (eine Art Tour), ist mit 500 k Dong (so 25 USD) aber relativ teuer. Auf dem Weg gibt's meines Wissens noch einen oder mehrere Stopps in der DMZ. Ich hab damals im Pepperhouse Homestay übernachtet, ebenfalls im Dorm. Ist sehr klein und einfach, aber super herzlich. Hatte eine wirklich tolle Zeit dort, Gäste sehr gemischt von Jung bis Alt. Es gibt auch noch weitere Unterkünfte - check mal Tripadvisor.
Ich würde euch mindestens 2 Übernachtungen empfehlen - wenn das Wetter toll ist, kann man auch länger bleiben. Der Farmstay bietet die meisten Touren an. Die sind zwar sehr gut, kosten aber auch ganz schön was. Phong Nha Cave kann man gut alleine organisieren, die ist direkt beim Dorf, dort einfach Ticket kaufen (man muss ein Boot chartern, deshalb lohnt es sich, in einer kleinen Gruppe zu kommen).
Paradise Cave habe ich ebenfalls auf eigene Faust gemacht (Motorrad gemietet und selbst hingefahren). Der Nationalpark ist auch landschaftlich sehr schön und mit dem eigenen Motorrad kann man nach belieben Fotostopps einlegen. Ich hatte leider etwas Wetterpech. Die Standard-Farmstay-Tour zur Paradise-Cave ist mit Lunch und Kayaking etc. ausgeschmückt, findet aber in einer recht grossen Gruppe statt und ist teuer, nicht so mein Ding.
Wer sich etwas mehr Abenteuer wünscht, kann dann die teils mehrtägigen und teuren Touren aller Art buchen.
Für die Weiterreise nach Ninh-Binh müsst ihr erst ein Taxi / Privattransport nach Dong Hoi nehmen, ich bin dann von dort mit dem Nachtzug weiter (Tickets konnte ich vor Ort via Pepperhouse organisieren). Es reisen aber jeden Tag Leute ab und den Privattransport könnt ihr auch teilen, sodass sich die Kosten dann wieder relativieren.
Übernachtungen / Rollermieten und auch Essen sind in der Gegend etwas teurer als im restlichen Vietnam, es fehlt einfach ein wenig die Konkurrenz. Trotzdem ist das ganze sehr lohnenswert und die Höhlen dort sind wirklich etwas besonderes.