I stay in Van Hai Hotel for 1 night, and I found that, this hotel are new facilities, good qualities, This hotel change alot and staff do better than I thinks.
good location, trekking in very nice road, sea view is great, I like Halong Bay, It's very beautifull.