We had a great time staying in the Medusa, a mid-19th century building in the vibrant Darlinghurst section of Sydney. There are countless restaurants and cafes within easy walking distance, and the Kings Cross station is only 400 meters away. The Central train station is further but still easy cycling or walking distance. The room was comfortable and large: a great deal for the price. The building is very old, so has far more character than most modern hotels, and has a nice common room near the entrance. The host is super-friendly as well. I'd definitely stay here again.