Find and compare 4 Star hotels in Blue Mountains

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Featured Blue Mountains 4 Star hotels

Fairmont Resort Blue Mountains MGallery Collection

Fairmont Resort Blue Mountains MGallery Collection

4 out of 5
1 Sublime Point Road Leura NSW
Fully refundableReserve now, pay when you stay
The price is CA $186 per night from Nov 29 to Nov 30
CA $186
CA $204 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this spa hotel in Leura. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
8/10 Very good! (1,001 reviews)
"The resort is suffering from lack of general maintenance and care. While it still offers comfortable bedding, a pool, skating rink and restaurants on site, the rooms and hallways are worn with paint chips and stains on the carpets. The pool area and grounds are unkept, the tennis courts in disrepair. ..."

Reviewed on Nov 21, 2026

Opens in a new windowFairmont Resort Blue Mountains MGallery Collection
Falls Mountain Retreat

Falls Mountain Retreat

4.5 out of 5
The Avenue (Off Falls Road) Wentworth Falls NSW
Fully refundableReserve now, pay when you stay
The price is CA $214 per night from Nov 23 to Nov 24
CA $214
CA $236 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this luxury aparthotel in Wentworth Falls. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (742 reviews)
"Great location,close to all the main walks and katoomba. Very beautiful gardens. Staff very quick to reply to requests."

Reviewed on Nov 17, 2026

Opens in a new windowFalls Mountain Retreat
Kyah Hotel

Kyah Hotel

4 out of 5
13-17 Brightlands Ave Blackheath NSW
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Nov 23 to Nov 24
CA $127
CA $140 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this golf hotel in Blackheath. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...
9.2/10 Wonderful! (618 reviews)
"Stayed one night in a double plus single room. Comfortable bed, clean room. Shower took a bit of getting used to. The grounds are lovely. Had a quick look around after afternoon tea. Dinner at Blaq was lovely. Great service. Cute that there’s no chicken on the menu since they have some living on ..."

Reviewed on Nov 18, 2026

Opens in a new windowKyah Hotel
Mountain Heritage Hotel

Mountain Heritage Hotel

4.5 out of 5
Apex & Lovel Streets Katoomba NSW
Fully refundableReserve now, pay when you stay
The price is CA $194 per night from Dec 7 to Dec 8
CA $194
CA $213 total
Dec 7 - Dec 8
includes taxes & fees
Book a stay at this luxury hotel in Katoomba. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (998 reviews)
"Beautiful Mountain View. Lovely bar, restaurant & terrace area. Easy walking distance into town & good car parking. Staff were excellent. The room was probably in need of upgrade with a large crack in the bathroom sink & damaged paintwork, but otherwise fine."

Reviewed on Nov 5, 2026

Opens in a new windowMountain Heritage Hotel
The Hydro Majestic Hotel

The Hydro Majestic Hotel

4 out of 5
52 - 88 Great Western Highway Medlow Bath NSW
Fully refundableReserve now, pay when you stay
The price is CA $199 per night from Nov 30 to Dec 1
CA $199
CA $219 total
Nov 30 - Dec 1
includes taxes & fees
Book a stay at this business-friendly hotel in Medlow Bath. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowThe Hydro Majestic Hotel
Parklands Country Gardens and Lodges

Parklands Country Gardens and Lodges

4.5 out of 5
132 Govetts Leap Road Blackheath NSW
Fully refundableReserve now, pay when you stay
The price is CA $278 per night from Nov 30 to Dec 1
CA $278
CA $306 total
Nov 30 - Dec 1
includes taxes & fees
Book a stay at this luxury hotel in Blackheath. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (417 reviews)
"The grounds were very untidy in places which was a shame. Maybe their gardeners had been off sick or something, but everything was quite over grown and weedy. The gardens surrounding the lakeside canopys wasnt very nicely kept at all. The fences had lots of palings missing from either side which ..."

Reviewed on Nov 17, 2026

Opens in a new windowParklands Country Gardens and Lodges
Lithgow Workies Club Motel

Lithgow Workies Club Motel

4 out of 5
3-7 Tank Street Lithgow NSW
Fully refundableReserve now, pay when you stay
The price is CA $207 per night from Dec 2 to Dec 3
CA $207
CA $228 total
Dec 2 - Dec 3
includes taxes & fees
Book a stay at this business-friendly motel in Lithgow. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowLithgow Workies Club Motel
Echoes Boutique Hotel and Restaurant

Echoes Boutique Hotel and Restaurant

4.5 out of 5
3 Lilianfels Avenue Katoomba NSW
The price is CA $461 per night from Dec 1 to Dec 2
CA $461
CA $507 total
Dec 1 - Dec 2
includes taxes & fees
Book a stay at this luxury hotel in Katoomba. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowEchoes Boutique Hotel and Restaurant
Kurrara Historic Guest House

Kurrara Historic Guest House

4 out of 5
17 Coomonderry St Katoomba NSW
Fully refundableReserve now, pay when you stay
The price is CA $192 per night from Dec 21 to Dec 22
CA $192
CA $212 total
Dec 21 - Dec 22
includes taxes & fees
Stay at this guesthouse in Katoomba. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Prince Henry Cliff Walk Trailhead and Leura Cascades ...
9.4/10 Exceptional! (371 reviews)
"An I interesting historic B&B with a lovely welcome. Quiet location with good parking, close to places to eat and a great walk to see the sisters view point."

Reviewed on Nov 16, 2026

Opens in a new windowKurrara Historic Guest House
Leura House

Leura House

4 out of 5
7 Britain Street Leura NSW
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Nov 23 to Nov 24
CA $146
CA $160 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this guesthouse in Leura. Enjoy free WiFi, free parking, and 3 meeting rooms. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very good! (646 reviews)
"Such a perfect location, and the property is gorgeous. Staff are fantastic, would highly recommend"

Reviewed on Nov 14, 2026

Opens in a new windowLeura House
Don't see what you're looking for?
See all available properties in Blue Mountains
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.

4 Star Hotels Blue Mountains

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Blue Mountains 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Blue Mountains will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Blue Mountains, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Blue Mountains hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity