Find 4 Star Hotels in Paddington from SAR 309

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

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.8 out of 10, Excellent, (2840)
"Very convenient and nice and clean will definitely stay again. "
The price is SAR 441
SAR 485 total
includes taxes & fees
21 Jul - 22 Jul
Rydges Sydney Airport Hotel
View Sydney
Harbourview King Suite | View from room

View Sydney

4.0 star property
9.0 out of 10, Wonderful, (1038)
"Great location, restaurant was amazing and everything is within walking distance. "
View Sydney
The Sydney Boulevard Hotel
Exterior

The Sydney Boulevard Hotel

4.0 star property
8.8 out of 10, Excellent, (1002)
"Awesome stay, the staff were very kind and helpful!"
The price is SAR 442
SAR 486 total
includes taxes & fees
27 Jul - 28 Jul
The Sydney Boulevard Hotel
YEHS Hotel Sydney Harbour Suites
Restaurant

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.2 out of 10, Very Good, (2179)
"Great place and convenient next to places to eat! "
YEHS Hotel Sydney Harbour Suites
PARKROYAL Darling Harbour, Sydney
Restaurant

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1581)
"Excellent location, lovely hotel"
The price is SAR 527
SAR 580 total
includes taxes & fees
27 Jul - 28 Jul
PARKROYAL Darling Harbour, Sydney
Travelodge Hotel Sydney Airport
Lobby

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2026)
"Excellent welcoming checkin staff, helpful restaurant team and great value for money. "
The price is SAR 366
SAR 402 total
includes taxes & fees
20 Jul - 21 Jul
Travelodge Hotel Sydney Airport
Sydney Harbour Hotel
Reception

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very Good, (1705)
"Good locaties "
The price is SAR 596
SAR 656 total
includes taxes & fees
27 Jul - 28 Jul
Sydney Harbour Hotel
Moxy Sydney Airport
Lobby

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (925)
"Great place to stay "
The price is SAR 356
SAR 391 total
includes taxes & fees
10 Aug - 11 Aug
Moxy Sydney Airport
The Grace Hotel
Indoor pool

The Grace Hotel

4.5 star property
9.4 out of 10, Exceptional, (2173)
"Great hotel"
The price is SAR 1,115
SAR 1,235 total
includes taxes & fees
31 Jul - 1 Aug
The Grace Hotel
Stamford Plaza Sydney Airport Hotel & Conference Centre
Exterior

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.6 out of 10, Excellent, (1188)
"Great place to stay. Very good restaurant too"
The price is SAR 417
SAR 458 total
includes taxes & fees
27 Jul - 28 Jul
Stamford Plaza Sydney Airport Hotel & Conference Centre
Novotel Sydney on Darling Harbour
Meeting facility

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very Good, (1158)
"We enjoyed our stay at the Novotel. I would highly recommend this place for its location. We enjoyed the dinning area & bar during our stay. We would definitely be back here, when visiting Sydney."
The price is SAR 463
SAR 509 total
includes taxes & fees
27 Jul - 28 Jul
Novotel Sydney on Darling Harbour
Quest North Sydney
1 Bedroom | Pillowtop beds, desk, laptop workspace, blackout drapes

Quest North Sydney

4.0 star property
9.2 out of 10, Wonderful, (327)
"Great location, lovely room, friendly staff. Would stay again."
The price is SAR 496
SAR 546 total
includes taxes & fees
25 Jul - 26 Jul
Quest North Sydney
Novotel Sydney City Centre
Interior

Novotel Sydney City Centre

4.0 star property
8.6 out of 10, Excellent, (389)
"location is great "
The price is SAR 516
SAR 568 total
includes taxes & fees
27 Jul - 28 Jul
Novotel Sydney City Centre
Citadines Connect Sydney Airport
Exterior

Citadines Connect Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (1552)
"Great service and location near the airport"
The price is SAR 309
SAR 340 total
includes taxes & fees
6 Aug - 7 Aug
Citadines Connect Sydney Airport
Citadines Walker North Sydney
Exterior

Citadines Walker North Sydney

4.0 star property
9.0 out of 10, Wonderful, (478)
"Very clean hotel."
The price is SAR 445
SAR 489 total
includes taxes & fees
20 Jul - 21 Jul
Citadines Walker North Sydney
Mercure Sydney
Front of property

Mercure Sydney

4.5 star property
8.6 out of 10, Excellent, (1126)
"Good affordable stay in a convenient location"
The price is SAR 461
SAR 507 total
includes taxes & fees
4 Aug - 5 Aug
Mercure Sydney
Song Hotel Sydney
Free daily English breakfast

Song Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (1322)
"Excellent stay"
The price is SAR 328
SAR 361 total
includes taxes & fees
20 Jul - 21 Jul
Song Hotel Sydney
Rydges World Square
Bar (on property)

Rydges World Square

4.5 star property
8.8 out of 10, Excellent, (1197)
"Great place to stay "
The price is SAR 501
SAR 551 total
includes taxes & fees
20 Jul - 21 Jul
Rydges World Square
Novotel Sydney International Airport Hotel
Exterior

Novotel Sydney International Airport Hotel

4.0 star property
8.6 out of 10, Excellent, (1005)
"Very quiet & convenient to the airport"
The price is SAR 459
SAR 504 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Sydney International Airport Hotel
Holiday Inn Express Sydney Macquarie Park by IHG
Exterior

Holiday Inn Express Sydney Macquarie Park by IHG

4.0 star property
8.8 out of 10, Excellent, (751)
"The location was great, walking distance to the Metro and the mall. Breakfast has a variety of choices. The property also provides car service to the train station if you’re planning to take the train. Clean and friendly staff."
The price is SAR 348
SAR 383 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Sydney Macquarie Park by IHG
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.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW
The price is SAR 625 per night from Jul 27 to Jul 28
SAR 625
SAR 687 total
27 Jul - 28 Jul
includes taxes & fees
8.8/10 Excellent! (2,314 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.

Learn more about Paddington

Discover chic café culture, engaging contemporary art and the best of high fashion in the leafy streets of this elegant inner-city neighborhood.

See all hotels in Paddington
Paddington

Top Paddington Hotel Reviews

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent
"I love that the property is central to everything we wanted to do, the price was quite reasonable and everything was really clean and lovely"
Jannette 1-night trip
Posted 1 day ago
YEHS Hotel Sydney Harbour Suites

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 596

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.