Search for Cheap Deals on
4 Star Hotels in Kings Cross

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Kings Cross Hotels

Rydges Sydney Airport Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 13 min drive from Hayes Theatre
The price is $125 per night from Mar 28 to Mar 29
$125
includes taxes & fees
Mar 28 - Mar 29
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our ...
Rydges Sydney Airport Hotel
Moxy Sydney Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Hayes Theatre
The price is $100 per night from Apr 6 to Apr 7
$100
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4-star eco-certified hotel in Sydney. Enjoy breakfast (surcharge), free airport pick-up, and valet parking (surcharge). Our guests praise the helpful ...
Moxy Sydney Airport
The Grace Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min walk from Hayes Theatre
The price is $163 per night from Apr 6 to Apr 7
$163
includes taxes & fees
Apr 6 - Apr 7
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the ...
The Grace Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
PARKROYAL Darling Harbour, Sydney
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 25 min walk from Hayes Theatre
The price is $158 per night from Apr 14 to Apr 15
$158
includes taxes & fees
Apr 14 - Apr 15
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
PARKROYAL Darling Harbour, Sydney
YEHS Hotel Sydney Harbour Suites
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Hayes Theatre
The price is $114 per night from Apr 13 to Apr 14
$114
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
YEHS Hotel Sydney Harbour Suites
View Sydney
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Hayes Theatre
The price is $144 per night from Apr 6 to Apr 7
$144
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful ...
View Sydney
Stamford Plaza Sydney Airport Hotel & Conference Centre
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Hayes Theatre
The price is $137 per night from Mar 30 to Mar 31
$137
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4.5-star luxury hotel in Sydney. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the helpful staff and ...
Stamford Plaza Sydney Airport Hotel & Conference Centre
Hotel Urban St Leonards
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Hayes Theatre
The price is $106 per night from Apr 16 to Apr 17
$106
includes taxes & fees
Apr 16 - Apr 17
Book a stay at this family-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean ...
Hotel Urban St Leonards
Mercure Sydney
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Hayes Theatre
The price is $132 per night from Apr 6 to Apr 7
$132
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4.5-star luxury hotel in Sydney. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the breakfast and the ...
Mercure Sydney
PARKROYAL Parramatta
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Hayes Theatre
The price is $136 per night from Apr 17 to Apr 18
$136
includes taxes & fees
Apr 17 - Apr 18
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
PARKROYAL Parramatta
Citadines Connect Sydney Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min drive from Hayes Theatre
The price is $90 per night from Apr 13 to Apr 14
$90
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and a 24-hour fitness center. Our guests praise the bar and the helpful ...
Citadines Connect Sydney Airport
Four Points By Sheraton Sydney, Central Park
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Hayes Theatre
The price is $144 per night from Apr 22 to Apr 23
$144
includes taxes & fees
Apr 22 - Apr 23
Stay at this 4-star business-friendly hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Four Points By Sheraton Sydney, Central Park
Don't see what you're looking for?
See all available properties in Kings Cross
View all properties
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.