Find 4 Star Hotels in Paddington from SAR 367

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Paddington 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Rydges Sydney Airport Hotel

4.0 star property
8.6 out of 10, Excellent, (2334)
"Excellent for an overnight stay before an early international flight"
The price is SAR 464
SAR 511 total
includes taxes & fees
25 Nov - 26 Nov
Rydges Sydney Airport Hotel

Citadines Connect Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (1359)
"Everything is nice "
The price is SAR 388
SAR 427 total
includes taxes & fees
8 Dec - 9 Dec
Citadines Connect Sydney Airport

Novotel Sydney City Centre

4.0 star property
8.6 out of 10, Excellent, (240)
"Great location, easy walking distance to Circular Quay, mall and Rocks Market, also Darling Harbour by the sounds of it. Right beside Wynyard station."
The price is SAR 491
SAR 540 total
includes taxes & fees
15 Dec - 16 Dec
Novotel Sydney City Centre

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2053)
"A very nice hotel, conveniently located in the centre of the city, within easy walking distance of tram and train stations."
The Grace Hotel

Mercure Sydney

4.5 star property
8.4 out of 10, Very Good, (1002)
"Love that it had a pool,"
The price is SAR 424
SAR 467 total
includes taxes & fees
15 Dec - 16 Dec
Mercure Sydney

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1330)
"All the staff were very friendly and professional. My kids don’t often stay in hotels and were very impressed!"
The price is SAR 567
SAR 623 total
includes taxes & fees
15 Dec - 16 Dec
PARKROYAL Darling Harbour, Sydney

Song Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (741)
"Breakfast was great Staff very helpful"
The price is SAR 378
SAR 418 total
includes taxes & fees
17 Dec - 18 Dec
Song Hotel Sydney

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1688)
"great stay. one elevator working so it was little wait. but otherwise all good. everything was clean would recommend "
The price is SAR 391
SAR 430 total
includes taxes & fees
25 Nov - 26 Nov
YEHS Hotel Sydney Harbour Suites

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (1961)
"Close to the airport, clean and comfortable."
The price is SAR 372
SAR 409 total
includes taxes & fees
15 Dec - 16 Dec
Travelodge Hotel Sydney Airport

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.4 out of 10, Very Good, (1021)
"The property was handy to airport with shuttle bus. Nice reception. Rooms were dark and very noisy. You could hear the other guests coming and going all through night "
The price is SAR 487
SAR 535 total
includes taxes & fees
25 Nov - 26 Nov
Stamford Plaza Sydney Airport Hotel & Conference Centre

View Sydney

4.0 star property
8.8 out of 10, Excellent, (1001)
"Just over the bridge-a reasonable walk into town"
The price is SAR 403
SAR 443 total
includes taxes & fees
9 Dec - 10 Dec
View Sydney

The Tank Stream Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (1337)
"Lack of a big window with an amazing no view made the experience worse than it could be"
The price is SAR 502
SAR 553 total
includes taxes & fees
15 Dec - 16 Dec
The Tank Stream Hotel Sydney

Moxy Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (424)
"The only fault is that there is not enough space to eat comfortably. "
The price is SAR 367
SAR 403 total
includes taxes & fees
15 Dec - 16 Dec
Moxy Sydney Airport

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very Good, (1321)
"Excellent position with a great view, convenient to the downtown and Rocks areas, lots of dining, easy to walk everywhere, convenient to transport."
The price is SAR 583
SAR 649 total
includes taxes & fees
24 Nov - 25 Nov
Sydney Harbour Hotel

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very Good, (1002)
"My wife and needed a walk in shower.Window shutter was very noisy to wind down.Airconditing seem like it was not working.Televion was hard to operate."
The price is SAR 518
SAR 570 total
includes taxes & fees
15 Dec - 16 Dec
Novotel Sydney on Darling Harbour

Rydges World Square

4.5 star property
8.6 out of 10, Excellent, (1019)
"Large, comfortable, quiet rooms, very good customer service and great value price through Expedia app."
The price is SAR 800
SAR 880 total
includes taxes & fees
2 Dec - 3 Dec
Rydges World Square

Crowne Plaza Sydney Coogee Beach, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (1008)
"Lovely hotel beautifully situated across the street from fabulous Coogee beach. Everything about our stay was wonderful, right from check in to check out Appreciate the bathrobe and slippers. Got a late check out and then enjoyed the area and the hotel pool until our flight time. I'll return here whenever I visit Australia. "
The price is SAR 717
SAR 789 total
includes taxes & fees
9 Dec - 10 Dec
Crowne Plaza Sydney Coogee Beach, an IHG Hotel

Citadines Walker North Sydney

4.0 star property
9.0 out of 10, Wonderful, (270)
"We can’t say enough about this hotel! Everyone was so kind and accommodating. Peter was so gracious-held our bags and let us freshen up so we could explore the city when we first arrived. The food and drinks were incredible as well! If we are in the area again, we will most definitely be staying here. "
The price is SAR 622
SAR 684 total
includes taxes & fees
2 Dec - 3 Dec
Citadines Walker North Sydney

Rydges Sydney Central

4.5 star property
8.6 out of 10, Excellent, (1000)
"It is in an area that has many excellent dining options, and you can walk to many places"
The price is SAR 436
SAR 479 total
includes taxes & fees
15 Dec - 16 Dec
Rydges Sydney Central

PARKROYAL Parramatta

4.5 star property
8.6 out of 10, Excellent, (1002)
"All good however the bedroom has no drawers to put your clothes "
The price is SAR 434
SAR 478 total
includes taxes & fees
15 Dec - 16 Dec
PARKROYAL Parramatta
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Paddington.
Still don't see what you're looking for?
See all properties in Paddington.
You can also use these popular filters to refine your search.
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.

Frequently asked questions

What are the best 4-star hotels in Paddington?
Manor Boutique Hotel Sydney and Kirketon Hotel Sydney are two highly recommended picks located around Paddington. Both have a 4-star rating and offer upmarket comfort alongside an unrivaled guest experience. Check in to the first and enjoy the use of premium bedding and Egyptian-cotton sheets. The second has a pillowtop mattress and a rainfall shower-head, among many amenities.
How much does it cost to stay in a 4-star hotel in Paddington?
To book a 4-star hotel in Paddington that’s within your budget, make use of Expedia’s filters. Take a look at the availability during your getaway dates and use our pricing filter to set your maximum rate. You can also list your results by the most budget-friendly stay first.

  • Search for the lowest price from SAR 628

What's the difference between 5-star and 4-star hotels in Paddington?
If you choose to stay at a 4-star hotel in Paddington, you’ll usually find lots of conveniences to ensure you’re comfortable, such as a restaurant, gym and pool. You can look forward to high-quality service and upscale surroundings. Choose a 5-star hotel and you’ll get a few more bells and whistles — think on-site spas, 24-hour front desk and nightly turndown services. You’ll most likely get additional amenities and premium services at a 5-star getaway, but both are awesome options for luxury travelers.
Does Paddington have any 4-star all-inclusive resorts?
Our handy “All inclusive” filter makes it easy to search for your perfect resort. You’ll also find other leading 4-star stays such as Kirketon Hotel Sydney and Manor Boutique Hotel Sydney. Offering the same level of luxury and comfort, they are wonderful options for your Paddington trip.
What are the top 4-star apartments in Paddington?
ADGE Hotel & Residences is one of our most popular 4-star picks in or close to Paddington. Featuring amenities like an espresso maker and designer toiletries, it has everything you need for an easy-going retreat. Also check out Regents Court Sydney. Free use of a nearby fitness center and WiFi are the start of its many conveniences.