There are masses of places to stay in all price bands, including many new homestays. Many people spend their first or last Sri Lankan night in Negombo, so it pays to book ahead at the more popular places. Generally, the closer the accommodation is to town, the rougher around the edges it is.