An Aedes survey using various larval survey methods was conducted in 12 urban housing areas and 29 vacant lands in Sibu town proper. Aedes albopictus larvae were found in all areas surveyed while Aedes aegypti larvae were present in 10 localities and 4 vacant lands. There were no significant difference in the house index, breteau and larval density index of these two Aedes (Stegomyia) species from the survey areas. The proportion of containers positive with Ae. aegypti and Ae. albopictus in area outside the house compound and near the house fencing were 3.2 times higher than outdoor compound. The indoor/outdoor breeding ratio for Ae. aegypti alone is 1.6:1. The most preferred breeding habitats outdoor were plastic cups and used tires while indoor habitats were ant traps and flower vases. In the vacant lands, the average number of larvae per containers was significantly higher than in houses and over 51% of the containers inspected were positive. Shared breeding between Ae. aegypti and Ae. albopictus larvae accounted for 9% in house surveys and 4.5% in vacant land survey. The use of various methods in Aedes larval survey may provide essential information in the study of vector epidemiology in dengue and dengue hemorrhagic fever transmission.