Find 4 Star Hotels in Paddington from SAR 342

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Paddington 4 Star Hotels

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

Rydges Sydney Airport Hotel
Exterior

Rydges Sydney Airport Hotel

4.0 star property
8.6 out of 10, Excellent, (2539)
"Good service clean rooms "
The price is SAR 553
SAR 610 total
includes taxes & fees
2 Feb - 3 Feb
Rydges Sydney Airport Hotel
YEHS Hotel Sydney Harbour Suites
Indoor pool

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1827)
"Great location for exploring the center of Sydney"
The price is SAR 342
SAR 376 total
includes taxes & fees
2 Feb - 3 Feb
YEHS Hotel Sydney Harbour Suites
The Grace Hotel
Front of property - evening/night

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2114)
"Stayed here many times, still excellent"
The Grace Hotel
Sydney Harbour Hotel
Rooftop pool

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very Good, (1430)
"I wish there were elevators or some kind of access to the rooms that didn’t require a walk around the entire floor to get to your room. Should definitely be more handicap accessible in that regard."
The price is SAR 670
SAR 737 total
includes taxes & fees
16 Feb - 17 Feb
Sydney Harbour Hotel
PARKROYAL Darling Harbour, Sydney
Room

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1436)
"Cleanliness "
The price is SAR 580
SAR 638 total
includes taxes & fees
23 Feb - 24 Feb
PARKROYAL Darling Harbour, Sydney
Moxy Sydney Airport
Exterior

Moxy Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (570)
"Great place Vibrant vibe "
The price is SAR 408
SAR 449 total
includes taxes & fees
6 Feb - 7 Feb
Moxy Sydney Airport
Crowne Plaza Sydney Coogee Beach, an IHG Hotel
Pool

Crowne Plaza Sydney Coogee Beach, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (1001)
"One thing needs improvement- the pool is difficult for older people to get out as there are only two short metal steps to climb out. Otherwise I am pleased with our stay."
The price is SAR 638
SAR 702 total
includes taxes & fees
30 Jan - 31 Jan
Crowne Plaza Sydney Coogee Beach, an IHG Hotel
Mercure Sydney
Room

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1004)
"Overnight stay. Very quiet room. Very nice and clean and fresh and condition very good. Only bug bear was the wait for the lift to get to reception to check out the next day. Took forever as it was close to 10am"
The price is SAR 454
SAR 500 total
includes taxes & fees
2 Feb - 3 Feb
Mercure Sydney
View Sydney
City view from property

View Sydney

4.0 star property
8.8 out of 10, Excellent, (1005)
"Fabulous view of Sydney Harbour from our bedroom window and a lovely 30 minute walk over the Bridge to Circular Quay . Room was clean and an adequate size for 3 adults but only 2 chairs , 2 mugs etc provided and the bathroom was small but spotless . Disappointed that they charge $4 for bottled water in the room after spending a fortune to stay there ! Nothing complimentary in this hotel ! "
The price is SAR 596
SAR 655 total
includes taxes & fees
30 Jan - 31 Jan
View Sydney
Rydges World Square
Exterior

Rydges World Square

4.5 star property
8.8 out of 10, Excellent, (1068)
"Location is excellent. The family room is huge and comfortable. "
The price is SAR 513
SAR 564 total
includes taxes & fees
2 Feb - 3 Feb
Rydges World Square
Rydges Sydney Central
Indoor pool

Rydges Sydney Central

4.5 star property
8.6 out of 10, Excellent, (1004)
"Great location by central railway station. Great breakfast and staff exceptional…no other channels on tv than free to air…lifts very slow as people don’t realise there is another set of lifts 50 metres away. Spa out of action. Would stay again."
The price is SAR 490
SAR 539 total
includes taxes & fees
2 Feb - 3 Feb
Rydges Sydney Central
Novotel Sydney City Centre
Room

Novotel Sydney City Centre

4.0 star property
8.4 out of 10, Very Good, (284)
"no pool"
The price is SAR 556
SAR 612 total
includes taxes & fees
2 Feb - 3 Feb
Novotel Sydney City Centre
Rydges Australia Square
Lobby

Rydges Australia Square

4.0 star property
9.2 out of 10, Wonderful, (1484)
"Great hotel, close to everything, cean and quite, friendly staff. "
The price is SAR 613
SAR 674 total
includes taxes & fees
30 Jan - 31 Jan
Rydges Australia Square
Hotel Urban St Leonards
Exterior

Hotel Urban St Leonards

4.0 star property
8.6 out of 10, Excellent, (1002)
"Great option for last minute stays due to having 24/7 service!"
The price is SAR 424
SAR 467 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Urban St Leonards
PARKROYAL Parramatta
Room

PARKROYAL Parramatta

4.5 star property
8.6 out of 10, Excellent, (1001)
"Very nice hotel "
The price is SAR 490
SAR 539 total
includes taxes & fees
30 Jan - 31 Jan
PARKROYAL Parramatta
Song Hotel Sydney
Front of property

Song Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (917)
"Staff were great but rooms way too small even for 2 people and sheets were dirty"
The price is SAR 412
SAR 454 total
includes taxes & fees
23 Feb - 24 Feb
Song Hotel Sydney
Novotel Sydney Brighton Beach
Exterior

Novotel Sydney Brighton Beach

4.0 star property
7.8 out of 10, Good, (1003)
"Check in staff were fantastic.. rooms outstanding!!! "
The price is SAR 619
SAR 681 total
includes taxes & fees
23 Feb - 24 Feb
Novotel Sydney Brighton Beach
Novotel Sydney on Darling Harbour
Exterior

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very Good, (1071)
"good"
The price is SAR 553
SAR 608 total
includes taxes & fees
2 Feb - 3 Feb
Novotel Sydney on Darling Harbour
Quest At Sydney Olympic Park
Room

Quest At Sydney Olympic Park

4.5 star property
7.8 out of 10, Good, (1001)
"The room was very clean and tidy"
The price is SAR 506
SAR 566 total
includes taxes & fees
21 Feb - 22 Feb
Quest At Sydney Olympic Park
Stamford Plaza Sydney Airport Hotel & Conference Centre
Exterior

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.4 out of 10, Very Good, (1078)
"The property has large, quiet rooms. However, the facilities in the room are a bit deficient. No easy chairs, only one chair, no separate table, shower in the bath. Needs updating. "
The price is SAR 489
SAR 538 total
includes taxes & fees
2 Feb - 3 Feb
Stamford Plaza Sydney Airport Hotel & Conference Centre
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Paddington.
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St., Sydney, NSW
The price is SAR 951 per night from Feb 23 to Feb 24
SAR 951
SAR 1,046 total
includes taxes & fees
23 Feb - 24 Feb
9.4/10 Exceptional! (1,569 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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 705

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.