Find 4 Star Hotels in Paddington from AED 275

  • 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
    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

4.0 star property
8.6 out of 10, Excellent, (2444)
"Great staff and location"
The price is AED 373
AED 410 total
includes taxes & fees
26 Dec - 27 Dec
Rydges Sydney Airport Hotel

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1363)
"We booked the executive suite at the PARKROYAL Darling Harbour as we had a two night stay with kids who could share a pull out sofa bed and this was the cheapest option near Christmas. We were very pleasantly surprised by what we got! The room was spacious and well appointed. The bathroom was huge with a full size bath separate to the shower. We were extremely pleased to find there was a separate toilet in the loungeroom area so the kids didn’t have to come into our room at night for the...
The price is AED 604
AED 664 total
includes taxes & fees
26 Dec - 27 Dec
PARKROYAL Darling Harbour, Sydney

Moxy Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (491)
"I dint like the wash basin being in the bedroom rather than in the bathroom."
The price is AED 275
AED 302 total
includes taxes & fees
20 Jan - 21 January 2025
Moxy Sydney Airport

The Grace Hotel

4.5 star property
9.2 out of 10, Wonderful, (2042)
"Loved the old building It was clean and well kept Staff very friendly "
The price is AED 514
AED 566 total
includes taxes & fees
9 Jan - 10 January 2025
The Grace Hotel

The Tank Stream Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (1400)
"Fast checkin"
The price is AED 469
AED 516 total
includes taxes & fees
12 Jan - 13 January 2025
The Tank Stream Hotel Sydney

Rydges World Square

4.5 star property
8.8 out of 10, Excellent, (1010)
"Good place to stay"
The price is AED 521
AED 573 total
includes taxes & fees
5 Jan - 6 January 2025
Rydges World Square

View Sydney

4.0 star property
8.8 out of 10, Excellent, (1003)
"Talk about a view! Incredible sights and very convenient based on where I needed to be."
The price is AED 539
AED 593 total
includes taxes & fees
5 Jan - 6 January 2025
View Sydney

Sydney Harbour Hotel

4.0 star property
8.4 out of 10, Very Good, (1376)
"The hotel was conveniently located for cruise ship boarding. The pier is across the street. Plenty of surrounding places to eat. The rooftop view is awesome for seeing the Opra House and Harbor Bridge. Comfortable beds. "
The price is AED 536
AED 590 total
includes taxes & fees
21 Jan - 22 January 2025
Sydney Harbour Hotel

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very Good, (1745)
"Nice staffs, they are really helpful."
The price is AED 363
AED 399 total
includes taxes & fees
5 Jan - 6 January 2025
YEHS Hotel Sydney Harbour Suites

Novotel Sydney Brighton Beach

4.0 star property
7.8 out of 10, Good, (1004)
"The stay would of been great i could only just afford one night to do something special with my boys but i made a mistake and booked last night and i wanls meant to go tonight i rang reception about us being there and she said that i. Booked for last night my boys were so disappointed now i can afford to pay again so yeah the only special night i get with them and i got it wrong"
The price is AED 604
AED 664 total
includes taxes & fees
19 Jan - 20 January 2025
Novotel Sydney Brighton Beach

ADGE Hotel & Residences

4.5 star property
9.2 out of 10, Wonderful, (699)
"Great affordable place to stay in Sydney with a great funky vibe. "
The price is AED 336
AED 373 total
includes taxes & fees
13 Jan - 14 January 2025
ADGE Hotel & Residences

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very Good, (1017)
"Great location and excellent views of the harbour. Comfortable and excellent transport links, the tram into central is right below the hotel. There is also plenty to explore in Darling Harbour, or get a ferry from Pyrmont Bay to Circular Quay. Only a word of warning, there is currently the Harbourside shopping centre that is being developed in front of the hotel, due to be completed in 2025, when this is complete, the views of the harbour will be lost! "
The price is AED 485
AED 534 total
includes taxes & fees
19 Jan - 20 January 2025
Novotel Sydney on Darling Harbour

Novotel Sydney City Centre

4.0 star property
8.4 out of 10, Very Good, (256)
"Suited us as close to the harbour and the Rocks."
The price is AED 479
AED 527 total
includes taxes & fees
12 Jan - 13 January 2025
Novotel Sydney City Centre

Mercure Sydney

4.5 star property
8.4 out of 10, Very Good, (1002)
"A very convenient location with comfortable beds and a room in good condition. The only downside was the noise in room from various pumps and big air conditioning systems turning on and off . The front reception staff were helpful with check in. "
The price is AED 396
AED 435 total
includes taxes & fees
19 Jan - 20 January 2025
Mercure Sydney

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2037)
"Good value except the breskfast. "
The price is AED 373
AED 410 total
includes taxes & fees
26 Dec - 27 Dec
Travelodge Hotel Sydney Airport

Stamford Plaza Sydney Airport Hotel & Conference Centre

4.5 star property
8.4 out of 10, Very Good, (1027)
"Very nice place to stay. Staff were friendly room was very comfortable and clean "
The price is AED 435
AED 479 total
includes taxes & fees
26 Dec - 27 Dec
Stamford Plaza Sydney Airport Hotel & Conference Centre

Adina Apartment Hotel Sydney Airport

4.5 star property
9.0 out of 10, Wonderful, (1003)
"Very clean and good location "
The price is AED 386
AED 425 total
includes taxes & fees
12 Jan - 13 January 2025
Adina Apartment Hotel Sydney Airport

Four Points By Sheraton Sydney, Central Park

4.0 star property
9.2 out of 10, Wonderful, (693)
"Well positioned,great restaurants & shops nearby "
The price is AED 435
AED 479 total
includes taxes & fees
5 Jan - 6 January 2025
Four Points By Sheraton Sydney, Central Park

Citadines Connect Sydney Airport

4.0 star property
9.0 out of 10, Wonderful, (1401)
"Very good room and very clean. Cafe items expensive. Car parking boom gate issues. Convenient to airport and shuttle."
The price is AED 347
AED 381 total
includes taxes & fees
13 Jan - 14 January 2025
Citadines Connect Sydney Airport

Song Hotel Sydney

4.0 star property
9.2 out of 10, Wonderful, (815)
"A/C in room wasn’t powerful enough; everything else was okay."
The price is AED 354
AED 389 total
includes taxes & fees
12 Jan - 13 January 2025
Song Hotel Sydney
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Paddington.
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.
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 614

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.