Two confirmed human cases of Zika virus (ZIKV) were reported in the district of Miri, Sarawak, in 2016. Following that, a mosquito-based ZIKV surveillance study was conducted within 200-m radius from the case houses. Mosquito surveillance was conducted using five different methods, that is, biogents sentinel mosquito (BG) sentinel trap, modified sticky ovitrap, resting catch, larval surveillance, and conventional ovitrap. A total of 527 and 390 mosquito samples were obtained from the case houses in two localities, namely, Kampung Lopeng and Taman Shang Ri La, Miri, Sarawak, respectively. All mosquitoes collected were identified, which consisted of 11 species. Aedes albopictus, both the adult and larval stages, was the dominant species. Resting catch method obtained the highest number of adult mosquitoes (67%), whereas ovitrap showed the highest catch for larval mosquitoes (84%). Zika virus was detected in both adults and larvae of Ae. albopictus together with adults of Culex gelidus, and Culex quinquefasciatus using the real-time reverse transcriptase polymerase chain reaction (PCR) technique. It was noteworthy that Ae. albopictus positive with ZIKV were caught and obtained from four types of collection method. By contrast, Cx. gelidus and Culex quinquefasciatus adults collected from sticky ovitraps were also found positive with ZIKV. This study reveals vital information regarding the potential vectors of ZIKV and the possibility of transovarian transmission of the virus in Malaysia. These findings will be essentials for vector control program managers to devise preparedness and contingency plans of prevention and control of the arboviral disease.