2026 4 Star Hotels in Paddington

Choose two or more items and save on your trip:

Featured Paddington 4 Star Hotels

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

4.5 out of 5
289 King Street Mascot NSW
Fully refundableReserve now, pay when you stay
Travelodge Hotel Sydney Airport
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
Rydges Sydney Airport Hotel
Rydges World Square

Rydges World Square

4.5 out of 5
389 Pitt Street Sydney NSW
Fully refundableReserve now, pay when you stay
Rydges World Square
The Grace Hotel

The Grace Hotel

4.5 out of 5
77 York Street Sydney NSW
Fully refundableReserve now, pay when you stay
The Grace Hotel
Quest North Sydney

Quest North Sydney

4 out of 5
223 Miller Street North Sydney NSW
Quest North Sydney
Mercure Sydney

Mercure Sydney

4.5 out of 5
818-820 George Street Chippendale NSW
Fully refundableReserve now, pay when you stay
Mercure Sydney
Adina Apartment Hotel Sydney Airport

Adina Apartment Hotel Sydney Airport

4.5 out of 5
17 Bourke Road Mascot NSW
Fully refundableReserve now, pay when you stay
Adina Apartment Hotel Sydney Airport
Little National Hotel Sydney

Little National Hotel Sydney

4 out of 5
26 Clarence St Sydney NSW
Fully refundableReserve now, pay when you stay
Little National Hotel Sydney
Vibe Hotel North Sydney

Vibe Hotel North Sydney

4 out of 5
171 Pacific Highway North Sydney NSW
Fully refundableReserve now, pay when you stay
Vibe Hotel North Sydney
See all 6,149 properties in Paddington
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.