You have come to the right hotel reservations website if you are looking for 3-star hotels for your next stay in Paddington . We have wide selection of three star Paddington hotels, motels & Inns, like Establishment Hotel, Ovolo Woolloomooloo and Sir Stamford At Circular Quay. Read customer reviews and find deeply discounted room rates on three star hotels in Paddington. Select from available room types at these hotels, motels and inns like standard king bed or double queen beds or suites. With amenities like Iron and ironing board, Free Early Check-in and Free parking. These three star properties have a good balance on cost and comfort.