Find 4 Star Hotels in Paddington from AED 302
- 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
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.6 out of 10, Excellent, (2807)
The price is AED 481
AED 529 total
includes taxes & fees
2 Apr - 3 Apr

Moxy Sydney Airport
Moxy Sydney Airport
9.0 out of 10, Wonderful, (708)
The price is AED 325
AED 358 total
includes taxes & fees
27 Apr - 28 Apr

The Grace Hotel
The Grace Hotel
9.2 out of 10, Wonderful, (2359)
The price is AED 544
AED 598 total
includes taxes & fees
6 Apr - 7 Apr

PARKROYAL Darling Harbour, Sydney
PARKROYAL Darling Harbour, Sydney
9.0 out of 10, Wonderful, (1567)
The price is AED 520
AED 571 total
includes taxes & fees
27 Apr - 28 Apr

YEHS Hotel Sydney Harbour Suites
YEHS Hotel Sydney Harbour Suites
8.4 out of 10, Very Good, (1935)
The price is AED 366
AED 402 total
includes taxes & fees
31 Mar - 1 Apr

View Sydney
View Sydney
9.0 out of 10, Wonderful, (1290)
The price is AED 474
AED 526 total
includes taxes & fees
6 Apr - 7 Apr

Stamford Plaza Sydney Airport Hotel & Conference Centre
Stamford Plaza Sydney Airport Hotel & Conference Centre
8.4 out of 10, Very Good, (1294)
The price is AED 449
AED 494 total
includes taxes & fees
6 Apr - 7 Apr

Hotel Urban St Leonards
Hotel Urban St Leonards
8.6 out of 10, Excellent, (1128)
The price is AED 391
AED 430 total
includes taxes & fees
4 Apr - 5 Apr
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 AED 554 per night from Apr 27 to Apr 28
AED 554
AED 613 total
includes taxes & fees
27 Apr - 28 Apr
9.2/10 Wonderful! (2,227 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
"Staff is excellent and having an airport shuttle was a bonus. Several electrical plugs did not work in the room, but overall the stay was 5 stars."
A verified traveler stayed at Moxy Sydney Airport
Posted 9 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 The Intersection
- Hotels near Lume Sydney Spa
- Hotels near Australian Galleries
- Hotels near Neild Avenue Maze
- 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 Manly Beach
- Hotels near Taronga Zoo
- Hotels near White Bay Cruise Terminal
- Hotels near Qudos Bank Arena
- Hotels near Star Casino
- 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
- ibis budget Sydney Airport
- ibis Sydney Darling Harbour
- View Sydney
- Novotel Sydney on Darling Harbour
- Sydney Harbour Marriott Hotel at Circular Quay
- Rydges Sydney Airport Hotel
- Mercure Sydney
- The Grace Hotel
- The Star Grand Hotel and Residences Sydney
- Hilton Sydney
- Amora Hotel Jamison Sydney
- Radisson Blu Plaza Hotel Sydney
- Sofitel Sydney Darling Harbour
- ibis Styles Sydney Central
- Ace Hotel Sydney
- Sydney Harbour Hotel
- Swissotel Sydney
- Meriton Suites Sussex Street
- Crowne Plaza Sydney Macquarie Park by IHG
- Sheraton Grand Sydney Hyde Park