I was there in Dec and the weather was just nice. I stayed at Terminal Hotel. I paid $20 for a triple room, it was the only room they have left.
It depends on how much time you have on your trip. I went to Uganda, Rwanda and DRC in that trip too.
I have one friend who flew with Ethiopian Airlines from Washington to Nairobi, Kilimanjaro - Washington. He paid $800.