On average, 3-star hotels in Sydney cost $116 per night, and 4-star hotels in Sydney are $172 per night. If you're looking for something really special, a 5-star hotel in Sydney can be found for $251 per night, on average (based on Booking.com prices).