Find 4 Star Hotels in Paddington from AED 359

  • 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

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, (2334)
"Excellent for an overnight stay before an early international flight"
The price is AED 454
AED 500 total
includes taxes & fees
25 Nov - 26 Nov
Rydges Sydney Airport Hotel
Citadines Connect Sydney Airport
Exterior

Citadines Connect Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (1359)
"Everything is nice "
The price is AED 370
AED 407 total
includes taxes & fees
8 Dec - 9 Dec
Citadines Connect Sydney Airport
Novotel Sydney City Centre
Room

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 AED 480
AED 528 total
includes taxes & fees
22 Dec - 23 Dec
Novotel Sydney City Centre
The Grace Hotel
Front of property - evening/night

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 price is AED 536
AED 590 total
includes taxes & fees
22 Dec - 23 Dec
The Grace Hotel
Mercure Sydney
Room

Mercure Sydney

4.5 star property
8.4 out of 10, Very Good, (1002)
"Love that it had a pool,"
The price is AED 415
AED 457 total
includes taxes & fees
15 Dec - 16 Dec
Mercure Sydney
PARKROYAL Darling Harbour, Sydney
Room

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 AED 554
AED 609 total
includes taxes & fees
15 Dec - 16 Dec
PARKROYAL Darling Harbour, Sydney
Song Hotel Sydney
Front of property

Song Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (741)
"Breakfast was great Staff very helpful"
The price is AED 369
AED 408 total
includes taxes & fees
17 Dec - 18 Dec
Song Hotel Sydney
YEHS Hotel Sydney Harbour Suites
Indoor pool

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 AED 383
AED 421 total
includes taxes & fees
25 Nov - 26 Nov
YEHS Hotel Sydney Harbour Suites
Travelodge Hotel Sydney Airport
Room

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 AED 363
AED 400 total
includes taxes & fees
15 Dec - 16 Dec
Travelodge Hotel Sydney Airport
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, (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 AED 476
AED 524 total
includes taxes & fees
25 Nov - 26 Nov
Stamford Plaza Sydney Airport Hotel & Conference Centre
View Sydney
City view from property

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 AED 394
AED 433 total
includes taxes & fees
9 Dec - 10 Dec
View Sydney
The Tank Stream Hotel Sydney
Room

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 AED 491
AED 541 total
includes taxes & fees
15 Dec - 16 Dec
The Tank Stream Hotel Sydney
Moxy Sydney Airport
Lobby

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 AED 359
AED 395 total
includes taxes & fees
15 Dec - 16 Dec
Moxy Sydney Airport
Sydney Harbour Hotel
Rooftop pool

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 AED 546
AED 607 total
includes taxes & fees
24 Dec - 25 Dec
Sydney Harbour Hotel
Novotel Sydney on Darling Harbour
Exterior

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 AED 506
AED 557 total
includes taxes & fees
22 Dec - 23 Dec
Novotel Sydney on Darling Harbour
Rydges World Square
Lobby

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 AED 583
AED 641 total
includes taxes & fees
1 Dec - 2 Dec
Rydges World Square
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, (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 AED 702
AED 772 total
includes taxes & fees
25 Nov - 26 Nov
Crowne Plaza Sydney Coogee Beach, an IHG Hotel
Citadines Walker North Sydney
Lounge

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 AED 547
AED 602 total
includes taxes & fees
23 Dec - 24 Dec
Citadines Walker North Sydney
Rydges Sydney Central
Exterior

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 AED 478
AED 525 total
includes taxes & fees
23 Dec - 24 Dec
Rydges Sydney Central
PARKROYAL Parramatta
Property amenity

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 AED 424
AED 467 total
includes taxes & fees
21 Dec - 22 Dec
PARKROYAL Parramatta
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 AED 635 per night from Dec 8 to Dec 9
AED 635
AED 699 total
includes taxes & fees
8 Dec - 9 Dec
8.6/10 Excellent! (2,081 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?
Enjoy the quality and comfort of Manor Boutique Hotel Sydney. This 4-star hotel around Paddington is highly recommended by many Expedia guests and includes Egyptian-cotton sheets and premium bedding. Another sought-after property in or close to this neighborhood is Kirketon Hotel Sydney. A pillowtop mattress and a rainfall shower-head are two amenities you can expect here.
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 AED 608

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?
Use our convenient “All inclusive” filter to look for your dream getaway in Paddington where everything is covered, from your room to your food, activities and daily entertainment. We can also help you find other leading 4-star properties in or near this neighborhood. Our best choices? Kirketon Hotel Sydney and Manor Boutique Hotel Sydney.
What are the top 4-star apartments in Paddington?
Adge Hotel And Residences is one of our most popular 4-star properties in or near Paddington. Offering amenities like designer toiletries and an espresso maker, it has everything you need for a hassle-free break. Also check out Regents Court Sydney. A terrace and WiFi are the start of its many conveniences.