Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Paddington

Tonight Jun 25 - Jun 26
This weekend Jun 28 - Jun 30
Next weekend Jul 5 - Jul 7

Featured Paddington 4 Star Hotels

See all 2,424 Properties in Paddington

Estimated price for 1 night/2 adults

Stamford Plaza Sydney Airport
Stamford Plaza Sydney Airport
4.5 out of 5.0 Corner Of Robey And O Riordan, Mascot, NSW
Free Cancellation
4.3/5 (3135 reviews)
$86/ night for 2 guests

I liked the location and the Aviator Bar. The iron, ironing board, and bathroom fixture were all bot very good.

Reviewed on Jun 23, 2019
Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
4.0 out of 5.0 8 Arrival Court, Sydney International Airport, Mascot, NSW
Free Cancellation
4.4/5 (6271 reviews)
$105/ night for 2 guests

Very convenient to International terminal at Sydney Airport

Reviewed on Jun 17, 2019
Oaks Goldsbrough Apartments Darling Harbour
Oaks Goldsbrough Apartments Darling Harbour
4.0 out of 5.0 243 Pyrmont Street, Darling Harbour, Pyrmont, NSW
Free Cancellation
4.0/5 (6030 reviews)
$70/ night for 2 guests

The close proximity to the convention centre and restaurants

Reviewed on Jun 24, 2019
PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
4.5 out of 5.0 150 Day St, Sydney, NSW
Free Cancellation
4.5/5 (2955 reviews)
$123/ night for 2 guests

What we liked was that it was near places of interest and transportation. The staff are all smilling most on the time are quite helpful and professional all the time. However, they are not warm. We

Reviewed on Jun 20, 2019
Travelodge Hotel Sydney
Travelodge Hotel Sydney
4.0 out of 5.0 27 Wentworth Avenue, Sydney, NSW
Free Cancellation
3.8/5 (3509 reviews)
$70/ night for 2 guests

Great fast service. A lovely stay. A little small but loved our beds.

Reviewed on Jun 23, 2019
The Grace Hotel
The Grace Hotel
4.5 out of 5.0 77 York Street, Sydney, NSW
Free Cancellation
4.5/5 (6558 reviews)
$112/ night for 2 guests

staff were friendly and efficient , rooms clean and large, great location...... one let down is coffee - its just not good

Reviewed on Jun 18, 2019
Metro Hotel Marlow Sydney Central
Metro Hotel Marlow Sydney Central
4.0 out of 5.0 431-439 Pitt Street, Haymarket, NSW
Free Cancellation
3.8/5 (3195 reviews)
$64/ night for 2 guests

The property was faultless for the price. Good fast check-in, nice room, great location.

Reviewed on Jun 24, 2019
Rydges Sydney Central
Rydges Sydney Central
4.5 out of 5.0 28 Albion Street, Surry Hills, NSW
Free Cancellation
4.1/5 (2587 reviews)
$84/ night for 2 guests

Great location, great staff, nice room and great value. No complaints here

Reviewed on Jun 16, 2019
Novotel Sydney on Darling Harbour
Novotel Sydney on Darling Harbour
4.5 out of 5.0 100 Murray Street, Sydney, NSW
Free Cancellation
4.0/5 (3000 reviews)
$125/ night for 2 guests

Big room though a bit old. Good location.. Near a shopping mall called harbourside

Reviewed on Jun 22, 2019
Map

Paddington Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Paddington, Sydney are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Paddington 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Paddington. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Paddington, Sydney, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Paddington hotels offer everything your heart desires.