Find 4 Star Hotels in Paddington from SAR 384

    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, (2285)
"Across the street to the international terminal, just walk out. Food & Beverage prices are high here, so maybe eat off property ...the airport across the street is actually an alternative. "
The price is SAR 552
SAR 608 total
includes taxes & fees
5 Nov 2024 - 6 Nov 2024
Rydges Sydney Airport Hotel
Citadines Connect Sydney Airport
Exterior
Citadines Connect Sydney Airport
4.0 star property
9.0 out of 10, Wonderful, (1319)
"Very neat and clean. Well staffed. USB at every PowerPoint so easy charging of devices. "
The price is SAR 411
SAR 452 total
includes taxes & fees
25 Nov 2024 - 26 Nov 2024
Citadines Connect Sydney Airport
Novotel Sydney City Centre
Room
Novotel Sydney City Centre
4.0 star property
8.6 out of 10, Excellent, (230)
"Better than expected, very modern and updated, nice furnishings, clean and comfortable."
The price is SAR 571
SAR 628 total
includes taxes & fees
1 Dec 2024 - 2 Dec 2024
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, (2047)
"We arrived early due to disembarking a ship in the morning. The staff stored our luggage and sent a text to let us know the room was ready. The concierge was very helpful with local information re public transport and ordering a taxi. The room was spacious, bed comfortable as well as quiet."
The Grace Hotel
Mercure Sydney
Room
Mercure Sydney
4.5 star property
8.4 out of 10, Very Good, (1011)
"First time staying at Mercure Sydney, very nice hotel and in excellent location. Easy to walk to all the places we wanted to go, including light rail and train options."
The price is SAR 482
SAR 530 total
includes taxes & fees
3 Nov 2024 - 4 Nov 2024
Mercure Sydney
PARKROYAL Darling Harbour, Sydney
Room
PARKROYAL Darling Harbour, Sydney
4.5 star property
9.0 out of 10, Wonderful, (1307)
"very friendly staff"
The price is SAR 571
SAR 628 total
includes taxes & fees
3 Nov 2024 - 4 Nov 2024
PARKROYAL Darling Harbour, Sydney
Song Hotel Sydney
Front of property
Song Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (694)
"Great stay"
The price is SAR 414
SAR 456 total
includes taxes & fees
3 Nov 2024 - 4 Nov 2024
Song Hotel Sydney
YEHS Hotel Sydney Harbour Suites
Exterior
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very Good, (1654)
"We had a lovely stay. While the property is very dated the new owners are working on updating. Staff were friendly, helpful and accommodating. Great location, wonderful amenities and a great place to stay. "
The price is SAR 484
SAR 533 total
includes taxes & fees
4 Nov 2024 - 5 Nov 2024
YEHS Hotel Sydney Harbour Suites
Travelodge Hotel Sydney Airport
Room
Travelodge Hotel Sydney Airport
4.5 star property
8.8 out of 10, Excellent, (1915)
"Clean and good service "
The price is SAR 384
SAR 422 total
includes taxes & fees
18 Nov 2024 - 19 Nov 2024
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, (1014)
"Everything was first class except the restaurant which had unfortunate service quality "
The price is SAR 490
SAR 540 total
includes taxes & fees
4 Nov 2024 - 5 Nov 2024
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, (1012)
"Clean. Nicely decorated. Great view."
The price is SAR 580
SAR 638 total
includes taxes & fees
4 Nov 2024 - 5 Nov 2024
View Sydney
The Tank Stream Hotel Sydney
Room
The Tank Stream Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (1289)
"Excellent location for train and shopping at Pitt st Westfield and circular Quay , the rocks . Superior queen for solo booked and adequate also paid for breakfast when booked it was fantastic . Lots of choice "
The price is SAR 566
SAR 623 total
includes taxes & fees
17 Nov 2024 - 18 Nov 2024
The Tank Stream Hotel Sydney
Moxy Sydney Airport
Lobby
Moxy Sydney Airport
4.0 star property
9.0 out of 10, Wonderful, (392)
"Great place"
The price is SAR 414
SAR 456 total
includes taxes & fees
3 Nov 2024 - 4 Nov 2024
Moxy Sydney Airport
Sydney Harbour Hotel
Rooftop pool
Sydney Harbour Hotel
4.0 star property
8.4 out of 10, Very Good, (1291)
"Property was really accessible to transportation-whether to and from the airport, cruise ships, water taxis, ferries and other mode of travel like trains! We booked this for the convenience of having to be at the port to board the Carnival Splendor and this did not disappoint! Propery was clean, staff was excellent and amenities suffice the need we needed! Will definitely be booking this hotel in the future! "
The price is SAR 603
SAR 670 total
includes taxes & fees
4 Nov 2024 - 5 Nov 2024
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, (1013)
"It’s was great for lactation , just neede fresh air in room .. N room service was good but they took over 3 hours maybe longer as we left to go out to collect our food tray from our front of room .. And it was really starting to smell "
The price is SAR 522
SAR 574 total
includes taxes & fees
24 Nov 2024 - 25 Nov 2024
Novotel Sydney on Darling Harbour
Rydges World Square
Lobby
Rydges World Square
4.5 star property
8.6 out of 10, Excellent, (1018)
"Good location, clean rooms and spacious suites. "
The price is SAR 552
SAR 608 total
includes taxes & fees
3 Nov 2024 - 4 Nov 2024
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, (1001)
"I give hotel excellent review! We had a minor confusion checking in. But by the time we came back after walking and visiting stores , front desk was nice enough to accommodate us with king size bed and ocean view. I feel awful that I did not catch his name!! Thank you so much!!!"
The price is SAR 721
SAR 793 total
includes taxes & fees
1 Dec 2024 - 2 Dec 2024
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, (263)
"clean and great location near transit; good communication that was prompt and clear"
The price is SAR 574
SAR 632 total
includes taxes & fees
17 Nov 2024 - 18 Nov 2024
Citadines Walker North Sydney
Rydges Sydney Central
Exterior
Rydges Sydney Central
4.5 star property
8.6 out of 10, Excellent, (1007)
"Main thing I didn’t like was nobody picking up phone (several times) when I called ( concierge, front desk, reception, house manager, etc). When we did reach staff, they were very helpful."
The price is SAR 532
SAR 585 total
includes taxes & fees
1 Dec 2024 - 2 Dec 2024
Rydges Sydney Central
PARKROYAL Parramatta
Property amenity
PARKROYAL Parramatta
4.5 star property
8.6 out of 10, Excellent, (1012)
"New decor was gorgeous, staff were great, close to river cat wharf, shopping and restaurant precinct - we’ll be back."
The price is SAR 495
SAR 544 total
includes taxes & fees
3 Nov 2024 - 4 Nov 2024
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 SAR 694 per night from Nov 4 to Nov 5
SAR 694
SAR 764 total
includes taxes & fees
4 Nov 2024 - 5 Nov 2024
8.6/10 Excellent! (2,054 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 624

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.