Compare and book 4 Star hotels in Paddington, Sydney

    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

Top Paddington 4 Star Hotels

Rydges Sydney Airport Hotel
Exterior
Rydges Sydney Airport Hotel
4.0 star property
8.6 out of 10, Excellent, (2319)
"Great place to rest before catching your flight. "
The price is 3.276.924 ₫
3.604.633 ₫ total
includes taxes & fees
18 Nov - 19 Nov
Rydges Sydney Airport Hotel
Citadines Connect Sydney Airport
Exterior
Citadines Connect Sydney Airport
4.0 star property
9.0 out of 10, Wonderful, (1348)
"Property is fine for a stopover. Staff were helpful with cost Savion transportation into Sydney and to the airport. Uber was cheaper that the shuttle. Lobby area is overdue for a remodel as was looked worn and dirty. "
The price is 2.612.453 ₫
2.873.665 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Citadines Connect Sydney Airport
Novotel Sydney City Centre
View from property
Novotel Sydney City Centre
4.0 star property
8.6 out of 10, Excellent, (237)
"Better than expected, very modern and updated, nice furnishings, clean and comfortable."
The price is 3.546.276 ₫
3.900.904 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Novotel Sydney City Centre
The Grace Hotel
Indoor pool
The Grace Hotel
4.5 star property
9.2 out of 10, Wonderful, (2054)
"Beautiful beds, pillows and towels. Rain shower head and great little lights lower down beside the bed and in the bathroom. Close to Wynyard station, QVB & Town Hall. "
The price is 4.081.790 ₫
4.489.985 ₫ total
includes taxes & fees
25 Nov - 26 Nov
The Grace Hotel
Mercure Sydney
Front of property
Mercure Sydney
4.5 star property
8.4 out of 10, Very good, (1003)
"Very comfortable room & so close to transport."
The price is 2.845.346 ₫
3.129.881 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Mercure Sydney
PARKROYAL Darling Harbour, Sydney
Restaurant
PARKROYAL Darling Harbour, Sydney
4.5 star property
9.0 out of 10, Wonderful, (1319)
"Perfect spot. Loved it. "
The price is 3.815.613 ₫
4.197.174 ₫ total
includes taxes & fees
15 Dec - 16 Dec
PARKROYAL Darling Harbour, Sydney
Song Hotel Sydney
Free daily English breakfast
Song Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (722)
"I had to make two separate reservations for one stay, yet they were able to accommodate me without any problem. In fact they also helped me to avoid any fees as I had to cut short my stay. Manager and front desk lady Yamna were wonderful. Thank you!"
The price is 2.678.411 ₫
2.946.252 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Song Hotel Sydney
YEHS Hotel Sydney Harbour Suites
Two Bedroom Executive Apartment | Private kitchen | Mini-fridge, coffee/tea maker, electric kettle
YEHS Hotel Sydney Harbour Suites
4.0 star property
8.4 out of 10, Very good, (1676)
"Clean, friendly & helpful staff"
The price is 2.922.311 ₫
3.214.542 ₫ total
includes taxes & fees
17 Nov - 18 Nov
YEHS Hotel Sydney Harbour Suites
Travelodge Hotel Sydney Airport
Lobby
Travelodge Hotel Sydney Airport
4.5 star property
8.8 out of 10, Excellent, (1941)
"Perfect location for the airport "
The price is 2.646.470 ₫
2.911.117 ₫ total
includes taxes & fees
16 Dec - 17 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, (1004)
"Convenient "
The price is 3.426.541 ₫
3.769.228 ₫ total
includes taxes & fees
17 Nov - 18 Nov
Stamford Plaza Sydney Airport Hotel & Conference Centre
View Sydney
Harbourview King Suite | View from room
View Sydney
4.0 star property
8.8 out of 10, Excellent, (1011)
"Amazing hotel, fantastic views, great for transport links, left me a gift in the room for my 50th birthday, staff were great, just can’t fault it. Absolutely fantastic trip. 100% recommend."
The price is 3.797.958 ₫
4.185.505 ₫ total
includes taxes & fees
17 Nov - 18 Nov
View Sydney
The Tank Stream Hotel Sydney
Exterior
The Tank Stream Hotel Sydney
4.0 star property
9.2 out of 10, Wonderful, (1322)
"Tank Stream is in a good, central location. Our room was, as expected, on the small side but totally fine for our short stay. It was undergoing some reception renovation during our stay but no big hardship. Only one minor issue was the restaurant, which seemed to have lost my booking and could also not serve several menu items. Would recommend the hotel though."
The price is 3.366.628 ₫
3.703.225 ₫ 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, (411)
"Easy ride to/from the airport. Nice to be able to sit at the bar and chat with fellow travelers."
The price is 2.517.610 ₫
2.769.371 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Moxy Sydney Airport
Sydney Harbour Hotel
View from room
Sydney Harbour Hotel
4.0 star property
8.4 out of 10, Very good, (1308)
"Overall a very nice place to stay. "
The price is 3.521.451 ₫
3.912.723 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Sydney Harbour Hotel
Novotel Sydney on Darling Harbour
Lobby
Novotel Sydney on Darling Harbour
4.5 star property
8.4 out of 10, Very good, (1001)
"Should have given a high floor room with the construction around"
The price is 3.487.920 ₫
3.836.712 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Novotel Sydney on Darling Harbour
Rydges World Square
Exterior
Rydges World Square
4.5 star property
8.6 out of 10, Excellent, (1009)
"Very comfortable stay. Centrally located and a short walk to town square train station. Made getting around the city very easy. Lots of great restaurants nearby too"
The price is 3.089.899 ₫
3.398.889 ₫ total
includes taxes & fees
17 Nov - 18 Nov
Rydges World Square
Crowne Plaza Sydney Coogee Beach, an IHG Hotel
Exterior
Crowne Plaza Sydney Coogee Beach, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (1000)
"Isa at reception was so friendly and helpful and accommodating. Loved the fresh fruit and wine as a welcome. Property convenient. Loved the bed set up so that you open the curtains and see the beautiful ocean view in front of you from the bed. Would definitely recommend. "
The price is 4.907.927 ₫
5.398.720 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Crowne Plaza Sydney Coogee Beach, an IHG Hotel
Citadines Walker North Sydney
Exterior
Citadines Walker North Sydney
4.0 star property
9.0 out of 10, Wonderful, (269)
"The hotel was clean & new. I have one complaint - the room is dark. It’s dark & gloomy. The bathroom was also poorly lit so girls, you can’t put your make up at all. My room didn’t have a microwave. My sister’s room had one but it didn’t work. Funnily, the foyer & lift was very bright. Overall, the bed was comfy, linen clean, bathroom clean. "
The price is 3.754.069 ₫
4.129.476 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Citadines Walker North Sydney
Rydges Sydney Central
Exterior
Rydges Sydney Central
4.5 star property
8.6 out of 10, Excellent, (1003)
"Always great"
The price is 3.292.259 ₫
3.621.485 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Rydges Sydney Central
PARKROYAL Parramatta
Lobby
PARKROYAL Parramatta
4.5 star property
8.6 out of 10, Excellent, (1000)
"Couldn’t fault anything about the hotel. The staff were amazing, from check in to room service, all amazing. At check in we were offered a free rollout bed for my daughter who was going to sleep in the king bed with us as the hotel was fully booked. We also received breakfast for an extra $23 for all three of us. Our room was clean and the beds were comfortable. Ideal location close to train station. We went to a concert at Accor Stadium Olympic Park, the Parramatta train station is in walking...
The price is 2.925.304 ₫
3.217.834 ₫ total
includes taxes & fees
15 Dec - 16 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 4.638.589 ₫ per night from 16 Dec to 17 Dec
4.638.589 ₫
5.102.448 ₫ total
includes taxes & fees
16 Dec - 17 Dec
8.6/10 Excellent! (2,064 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 4.638.589 ₫

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 travellers.
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.
Are there any 4-star casino hotels in Paddington?
Shuffle between your room and the blackjack table with ease by using our filter tool to find 4-star casino hotels in and around Paddington. Celebrating something special? Refine your search further by choosing amenities with a wow-factor, like a hot tub or view.
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 centre and WiFi are the start of its many conveniences.