Fully vaccinated visitors are exempt from Covid testing but those who have got only one dose must furnish a negative rapid testing result.
Unvaccinated people and those who contracted the coronavirus and recovered are required to furnish a negative PCR test result done within 72 hours before arrival.
The province resumed intra-provincial tourism in late September.
Quang Ninh, home to Ha Long Bay, is one of five localities to be given the green light to allow in foreign tourists from November along with Kien Giang, Khanh Hoa, Quang Nam, and Da Nang.
Last month popular tourism spots Quang Binh, Vung Tau, Mui Ne, and Sa Pa had welcomed back domestic tourists.