Hotel Stellar

This Victorian office building offers spacious, renovated rooms with kitchenette that can usually be nabbed for a very fair price. It's a great location on the edge of downtown Sydney but also well-placed for exploring the restaurants of Surry Hills and Darlinghurst. Staff are helpful and there's a downstairs cafe.