Search for Cheap Deals on
4 Star Hotels in Paddington

Check Last Minute Paddington Hotel Deals

Tonight Nov 16 - Nov 17Next weekend Nov 22 - Nov 24

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Featured 4 Star Paddington Hotels

Ibis Styles Brisbane Elizabeth Street
4 out of 5
Fully refundableReserve now, pay when you stay
  • 26 min walk from Catholic Sacred Heart Church
The price is $97 per night from Dec 16 to Dec 17
$97
includes taxes & fees
Dec 16 - Dec 17
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
Ibis Styles Brisbane Elizabeth Street
The Point Brisbane Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Catholic Sacred Heart Church
The price is $148 per night from Dec 8 to Dec 9
$148
includes taxes & fees
Dec 8 - Dec 9
Book a stay at this luxury hotel in Brisbane. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...
The Point Brisbane Hotel
Holiday Inn Express Brisbane Central, an IHG Hotel
4 out of 5
Fully refundable
  • 26 min walk from Catholic Sacred Heart Church
The price is $113 per night from Dec 16 to Dec 17
$113
includes taxes & fees
Dec 16 - Dec 17
Stay at this 4-star business-friendly hotel in Brisbane. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the breakfast and the helpful ...
Holiday Inn Express Brisbane Central, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
George Williams Hotel Brisbane
4 out of 5
  • 22 min walk from Catholic Sacred Heart Church
The price is $102 per night from Dec 15 to Dec 16
$102
includes taxes & fees
Dec 15 - Dec 16
Stay at this 4-star hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
George Williams Hotel Brisbane
Novotel Brisbane Airport
4.5 out of 5
  • 12 min drive from Catholic Sacred Heart Church
The price is $135 per night from Dec 17 to Dec 18
$135
includes taxes & fees
Dec 17 - Dec 18
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful ...
Novotel Brisbane Airport
Royal On The Park
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Catholic Sacred Heart Church
The price is $141 per night from Dec 17 to Dec 18
$141
includes taxes & fees
Dec 17 - Dec 18
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Royal On The Park
Mercure Brisbane Spring Hill
4 out of 5
Fully refundableReserve now, pay when you stay
  • 20 min walk from Catholic Sacred Heart Church
The price is $133 per night from Dec 17 to Dec 18
$133
includes taxes & fees
Dec 17 - Dec 18
Book a stay at this business-friendly hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Mercure Brisbane Spring Hill
Capri by Fraser, Brisbane
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min walk from Catholic Sacred Heart Church
The price is $147 per night from Dec 15 to Dec 16
$147
includes taxes & fees
Dec 15 - Dec 16
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the pool and the helpful staff in ...
Capri by Fraser, Brisbane
Hotel Diana
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Catholic Sacred Heart Church
The price is $128 per night from Dec 1 to Dec 2
$128
includes taxes & fees
Dec 1 - Dec 2
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
Hotel Diana
Brisbane Skytower by CLLIX
4 out of 5
  • 4 min drive from Catholic Sacred Heart Church
The price is $193 per night from Nov 17 to Nov 18
$193
includes taxes & fees
Nov 17 - Nov 18
Stay at this 4-star aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Brisbane Skytower by CLLIX
Rydges South Bank
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 27 min walk from Catholic Sacred Heart Church
The price is $168 per night from Nov 17 to Nov 18
$168
includes taxes & fees
Nov 17 - Nov 18
Stay at this 4.5-star luxury hotel in Brisbane. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Rydges South Bank
Code Apartments
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min drive from Catholic Sacred Heart Church
The price is $115 per night from Dec 17 to Dec 18
$115
includes taxes & fees
Dec 17 - Dec 18
Stay at this 4.5-star luxury aparthotel in Brisbane. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
Code Apartments
Don't see what you're looking for?
See all available properties in Paddington
View all properties
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.