The fishing port of Dong Hoi is located approximately half way between Vinh and Hue. You will find plenty of beaches, stretching several kilometres, to the north and south so should not have any trouble finding a secluded spot. You will need to hire a car and driver or motorcycle in Dong Hoi to reach them.
55km to the north-west of Dong Hoi is you will find Phong Nha Cave which was designated as a World Heritage Site by UNESCO in 2000. The cave has many kilometres of underground passageways and river caves, the main cavern is almost 8km long.
The bus from Hue takes about 2 hours you can also take the bus from Vinh which takes a similar amount of time to reach Dong Hoi. An alternative is to take the train that runs between Hanoi and Ho Chi Minh City.
Below is a list of hotels in Dong Hoi sorted by price range (highest first). If you wish to telephone a hotel the area code for Dong Hoi is 052 (+8452 from outside Vietnam).