A A$7 million upgrade to this colorful inner-city hotel, completed in late 2014, has added another whole floor to the accommodations. Sixteen new suites have been created on the hotel’s second level (once a basketball court in the days when it was a YWCA hostel). This floor also has a guest courtyard, complete with artificial grass. Levels 2 and 3 also have small executive lounges with free refreshments (and check out the hallways’ star-spangled ceilings).