Cat Ba Mermaid Hostel ligt aan het strand in Phù Long, op 11 km van Cat Ba National Park, en is voorzien van diverse voorzieningen, zoals gratis fietsen, een privéstrand en een terras. De accommodatie is gelegen op 15 km van Hospital Cave, 21 km van Ben Beo Harbour en 21 km van Cannon Fort. De accommodatie biedt roomservice, een 24-uursreceptie en geldwisselservice voor gasten. Bij het hotel kun je genieten van activiteiten in en rond Phù Long, zoals fietsen. Vliegveld Internationale luchthaven Cat Bi ligt op 27 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.