3-star resort with wonderful pool
You're not going to find a better value resort on Koh Samui than the Nova. I spent 3 nights here and was overall happy with it.
I stayed in a deluxe room which had a Thai wooden interior, big bed, TV with english channels, mini-bar, and ensuite bathroom. It was simple and comfortable.
I loved the pool which even has a waterfall. There are lots of palm trees for shade and lounge chairs. The beers from the pool bar have OK prices.
The downside is that the resort is not on the beach. There is a free shuttle though that will take you to the middle of Chaweng.