You have a variety of of options depending on where you want to stay in Sihanoukville. I made a list of affordable lodgings for backpackers in different areas in Sihanoukville. Hope this helps you find a nice and cheap accommodation in Sihanoukville.
Downtown If you want to be in the center of it (just one moto or tuktuk away) all then this is the place where you should stay.
Serendipity If you want to be near the pubs, bars and restaurants and near Serendipity Beach.
1. The Big Easy: Dorms at $3, Bungalows start at $7
2. Cloud 9 Bungalows: Rooms start at $10
3. Mohachai: rooms start at $7
4. Micks and Craigs: Rooms start at $8
5. Monkey Republic: Dorm starts at $3, Bungalows start at $6
6. New sea View Villa: Single room at $10
7. Tranquility Guesthouse: Starts at $10
Occheuteal If you want to be near Occheuteal Beach and at the same time, not that far from Serendipity.
1. Papagayo Guesthouse: Starts at $8
2. Aquarium Bungalows: Rooms starts at $10
Otres For those who love peace, quiet and a wide shore of white sand beach and clear water.
1. Done Right: Starts at $10
Victory Hill For those the backpackers who are on a tight budget. victory does not have the best beach though in Sihanoukville.
Koh Ru: Dorm starts at $3
Please note that these are not the only accommodation in Sihanoukville. I just listed those who have below $10 accommodations and those who have websites. There are more choices above the $10 budget in all the above mentioned areas. Also not that, prices are subject to change so better contact them directly to get the updated prices.
Enjoy your trip to Sihanoukville!