We loved our stay at Sapa Eden Hotel. The staff were great and we were given a room with a spectacular view. They arranged a pick-up for us at the train station & train ticket - we walked out to see a sign with our names on it. This was much cheaper than going with the guys who stand out the front and we simply paid on check-out. Morning breakfasts in the rooftop restaurant are a pleasure while looking out over the mountains.
The hotel is slightly out of town but only a few minutes walk away (up hill) we would definitely stay there again if we managed to get back to Sapa.