Find a cheap Hotel in Paddington
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near Paddington

Amora Hotel Brisbane
"Guidedifufufucjcjcjcnckxix"
Reviewed on Nov 22, 2026

Royal On The Park
"OK - I really wanted to like this place. The location was superb, and the renovations in the bathroom really LOOKED good. Probably the most important thing to me about a hotel is how quiet the room is so I can sleep. So far, so good. However, there were some serious problems. On closer look, the ..."
Reviewed on Nov 21, 2026

Adina Apartment Hotel Brisbane
"Had a fantastic stay at Adina. We always choose the Adina brand for its service, cleanliness and amazing facilities. Such a great location, a short walk from the ferries and CBD. Will definitely rebook!"
Reviewed on Nov 22, 2026

Ibis Styles Brisbane Elizabeth Street
"It's right next to Queenstreet mall so Amazing location, right next to Queen Street Mall! The rooms are clean, the beds are comfortable, and overall it's a pretty basic hotel that does the job. The only reason I'm taking stars off is the check-in experience. The lady checking me in looked at my ID ..."
Reviewed on Nov 22, 2026

Rydges South Bank
"The hotel was clean, decent & the location was perfect for us on the south bank and minutes from South Brusvane train station. Negatives pool not open late enough (shut at 6) and wasn't open at 7am when i went for a smim, even though it should have opened at 6. Biggest gripe was chose not to have ..."
Reviewed on Nov 18, 2026

Swiss-Belhotel Brisbane
"Wonderful, helpful front desk staff. Close to the CBD. Buses are plentiful. Many restaurants in the vicinity. I would stay there again."
Reviewed on Nov 18, 2026

CLLIX Brisbane Skytower Apartments

The Star Grand Brisbane

The Chermside Apartments
Paddington Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Paddington area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Paddington to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Paddington are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Paddington hotel reviews by fellow wanderers

Ibis Styles Brisbane Elizabeth Street
"The property is well situated and is clean and tidy. The stalk are helpful and the breakfast is good."
Explore More Ways to Travel with Travelocity
- Golf Resorts & in Albion
- Spa Resorts & in Albion
- Ascot Hotels
- Pet Friendly Hotels in Aspley
- Aspley Hotels
- Extended Stay Hotels in Beaudesert
- Cabins in Beerwah
- Bellbowrie Hotels
- Boondall Hotels
- Brendale Hotels
- Apartments in Bribie Island
- Brisbane Airport Hotels
- Hotels near Brisbane
- Hotels near Brisbane Entertainment Centre
- Pet Friendly Hotels in Brisbane
- Brisbane Hotels
- Guest Houses in Brisbane Manly Station
- Vacation Homes in Brisbane
- Rv Parks in Brisbane
- Hotels near Canossa Private Hospital
- Chermside Hotels
- B&B in Coochiemudlo Island
- Coopers Plains Hotels
- Drewvale Hotels
- Fig Tree Pocket Hotels
- Fortitude Valley Hotels
- Treehouses in Glass House Mountains
- Condos in Gold Coast
- All Inclusive Resorts & in Gold Coast
- Kid Friendly Hotels in Gold Coast
- Herston Hotels
- Indooroopilly Hotels
- Hotels near Indooroopilly Shopping Centre
- Spa Resorts & in Ipswich
- Jindalee Hotels
- Jollys Lookout Hotels
- Morningside Hotels
- Norman Park Hotels
- Oxley Hotels
- Rocklea Hotels
- Samford Valley Hotels
- Sandgate Hotels
- Houseboat Rentals in South Stradbroke Island
- Houseboat Rentals in Sovereign Island
- Sunnybank Hotels
- Kid Friendly Hotels in Surfers Paradise
- Hotels near The Prince Charles Hospital
- Historic Hotels in Toowong
- Wynnum Hotels
- Flights to Bribie Island
- Flights to Brisbane
- Air Canada Calgary (YYC) to Brisbane (BNE) flights
- Air Canada Toronto (YYZ) to Brisbane (BNE) flights
- Air Canada Winnipeg (YWG) to Brisbane (BNE) flights
- Cathay Pacific London (LHR) to Brisbane (BNE) flights
- China Southern Airlines Xi'an (XIY) to Brisbane (BNE) flights
- Delta Detroit (DTW) to Brisbane (BNE) flights
- Delta Los Angeles (LAX) to Brisbane (BNE) flights
- Delta Vancouver (YVR) to Brisbane (BNE) flights
- Hawaiian Airlines Honolulu (HNL) to Brisbane (BNE) flights
- Jetstar Newcastle (NTL) to Brisbane (BNE) flights
- Qantas Airways Adelaide (ADL) to Brisbane (BNE) flights
- Qantas Airways Mumbai (BOM) to Brisbane (BNE) flights
- Qantas Airways Toronto (YYZ) to Brisbane (BNE) flights
- Qantas Airways San Francisco (SFO) to Brisbane (BNE) flights
- Qantas Airways Vancouver (YVR) to Brisbane (BNE) flights
- Turkish Airlines Istanbul (IST) to Brisbane (BNE) flights
- Virgin Australia Los Angeles (LAX) to Brisbane (BNE) flights
- Virgin Australia Vancouver (YVR) to Brisbane (BNE) flights
- Flights from Detroit (DTW) to Brisbane (BNE)
- Flights from New York (JFK) to Brisbane (BNE)
- Flights from Sydney (SYD) to Brisbane (BNE)
- Flights from Edmonton (YEG) to Brisbane (BNE)
- Flights from Vancouver (YVR) to Brisbane (BNE)
- Flights from Calgary (YYC) to Brisbane (BNE)
- Flights from Toronto (YYZ) to Brisbane (BNE)
- Ace Rental Cars in Brisbane
- Car rentals near Brisbane Airport
- Car rentals near Brisbane
- Rental cars Brisbane airport
- Car rental Caboolture
- Car rentals near Moorooka
- Car rental Moreton Island
- Car rentals near Sanctuary Cove
- Car rentals near Slingshot
- Car rentals in Hertz 737 Albany International Airport, Albany Shaker Road
- Rent A Wreck Rental Cars in Brisbane
- Sports Car Car Rentals near Slingshot
- Surprice Car Rentals Rental Cars in Brisbane





