Find 4 Star Hotels in Paddington from SAR 262
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paddington 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Paddington 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
8.8 out of 10, Excellent, (2732)
The price is SAR 432
SAR 482 total
includes taxes & fees
1 May - 2 May

Moxy Sydney Airport
Moxy Sydney Airport
9.2 out of 10, Wonderful, (786)
The price is SAR 347
SAR 381 total
includes taxes & fees
18 May - 19 May

The Grace Hotel
The Grace Hotel
9.2 out of 10, Wonderful, (2208)
The price is SAR 598
SAR 657 total
includes taxes & fees
12 May - 13 May

PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
9.0 out of 10, Wonderful, (1533)
The price is SAR 545
SAR 600 total
includes taxes & fees
18 May - 19 May

YEHS Hotel Sydney Harbour Suites
YEHS Hotel Sydney Harbour Suites
8.4 out of 10, Very Good, (2003)
The price is SAR 382
SAR 420 total
includes taxes & fees
11 May - 12 May

View Sydney
View Sydney
9.0 out of 10, Wonderful, (1011)
The price is SAR 520
SAR 572 total
includes taxes & fees
5 May - 6 May

Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference Centre
8.6 out of 10, Excellent, (1141)
The price is SAR 480
SAR 528 total
includes taxes & fees
4 May - 5 May

Hotel Urban St Leonards
Hotel Urban St Leonards
8.6 out of 10, Excellent, (1001)
The price is SAR 387
SAR 426 total
includes taxes & fees
16 May - 17 May
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.

The Fullerton Hotel Sydney
1 Martin Place, Sydney, NSW
The price is SAR 660 per night from May 12 to May 13
SAR 660
SAR 737 total
includes taxes & fees
12 May - 13 May
9.2/10 Wonderful! (2,288 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.
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.
Learn more about Paddington
Discover chic café culture, engaging contemporary art and the best of high fashion in the leafy streets of this elegant inner-city neighborhood.

Recent reviews of Paddington hotels
Recent reviews of Paddington hotels

Moxy Sydney Airport
5/5 Excellent
"Fun, colourful, design all the way round was great, good excellent. Super fun and comfortable "
A verified traveler stayed at Moxy Sydney Airport
Posted 22 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Paddington Hotels by Star Rating
Hotels in Paddington Neighborhoods
Stay near popular Paddington attractions
- Hotels near Oxford Street
- Hotels near Paddington Markets
- Hotels near Victoria Barracks
- Hotels near University of New South Wales
- Hotels near Neild Avenue Maze
- Hotels near The Intersection
- Hotels near Australian Galleries
- Hotels near Lume Sydney Spa
- Hotels near Sherman Contemporary Art Foundation
- Hotels near Wagner Contemporary
- Hotels near Juniper Hall
- Hotels near Sydney Opera House
- Hotels near Circular Quay
- Hotels near Sydney Harbour Bridge
- Hotels near Taronga Zoo
- Hotels near Star Casino
- Hotels near Manly Beach
- Hotels near White Bay Cruise Terminal
- Hotels near Hyde Park
- Hotels near Overseas Passenger Terminal
More Hotel Options in Paddington
- Adventure Hotels in Paddington
- Beach Hotels in Paddington
- Boutique Hotels in Paddington
- Business Hotels in Paddington
- Casinos in Paddington
- Cheap Hotels in Paddington
- Family Hotels in Paddington
- Golf Hotels in Paddington
- Historic Hotels in Paddington
- Hotel with a Concierge in Paddington
- Hotels with Bars in Paddington
- Hotels with Free Parking in Paddington
- Hotels with WiFi in Paddington
- Hotels with a Pool in Paddington
- Shopping Hotels in Paddington
Explore more hotels
- W Sydney
- Rydges Sydney Airport Hotel
- Rydges World Square
- Sydney Harbour Marriott Hotel at Circular Quay
- Moxy Sydney Airport
- Mercure Sydney
- Novotel Sydney on Darling Harbour
- The Grace Hotel
- ibis Sydney Darling Harbour
- ibis Styles Sydney Central
- Rydges Australia Square
- Pullman Sydney Airport
- Ace Hotel Sydney
- ADGE Hotel & Residences
- Radisson Blu Plaza Hotel Sydney
- Sofitel Sydney Darling Harbour
- Swissotel Sydney
- The Star Grand Hotel and Residences Sydney
- Song Hotel Sydney
- Meriton Suites Sussex Street