Hotels with a Gym in Blue Mountains from $96

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Blue Mountains Hotels with a Gym

Novotel Sydney West HQ Hotel

Novotel Sydney West HQ Hotel

4 out of 5
55 Sherbrooke Street Rooty Hill NSW
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features 6 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free ...
Lilianfels Resort & Spa - Blue Mountains

Lilianfels Resort & Spa - Blue Mountains

5 out of 5
5-19 Lilianfels Avenue Katoomba NSW
Free Cancellation
Reserve now, pay when you stay
$349 nightly
The price is $384 total per night
$384 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Echoes Boutique Hotel and Restaurant

Echoes Boutique Hotel and Restaurant

4.5 out of 5
3 Lilianfels Avenue Katoomba NSW
Free Cancellation
Reserve now, pay when you stay
$315 nightly
The price is $346 total per night
$346 total
Dec 16 - Dec 17
Total with taxes and fees
This smoke-free hotel features a full-service spa and a restaurant. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Madison's Mountain Retreat

Madison's Mountain Retreat

3.5 out of 5
1880 Bells Line Of Road Kurrajong Heights NSW
$230 nightly
The price is $230 total per night
$230 total
Dec 15 - Dec 16
Total with taxes and fees
This cottage features an indoor pool and an outdoor tennis court. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, ...
Crowne Plaza Hawkesbury Valley by IHG

Crowne Plaza Hawkesbury Valley by IHG

4 out of 5
61 Hawkesbury Valley Way Windsor NSW
Free Cancellation
$118 nightly
The price is $129 total per night
$129 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor tennis courts are all featured at this hotel. Traveling on business? Take advantage of the business center and ...
Mercure Penrith

Mercure Penrith

4 out of 5
Cnr. Jamison & Mulgoa Road Penrith NSW
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Relax with a drink at the ...
Mountain Heritage Hotel

Mountain Heritage Hotel

4.5 out of 5
Apex & Lovel Streets Katoomba NSW
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $159 total per night
$159 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the seasonal outdoor ...
Nightcap at Blue Cattle Dog Hotel

Nightcap at Blue Cattle Dog Hotel

3.5 out of 5
249 Mamre Road St Clair NSW
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a hair ...
Fairmont Resort Blue Mountains MGallery Collection

Fairmont Resort Blue Mountains MGallery Collection

4 out of 5
1 Sublime Point Road Leura NSW
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $132 total per night
$132 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. There's fun for all ages with a playground and an arcade/game ...
Nightcap at Jamison Hotel

Nightcap at Jamison Hotel

3.5 out of 5
186 Smith Street South Penrith NSW
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Dec 21 - Dec 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace and luggage ...
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.

Blue Mountains hotels essential information

Accommodation
889 hotels
Lowest Price
$96
Highest Price
$384
Popular hotels
Novotel Sydney West HQ Hotel, Crowne Plaza Hawkesbury Valley by IHG, Fairmont Resort Blue Mountains MGallery Collection, Lilianfels Resort & Spa - Blue Mountains, Nightcap at Blue Cattle Dog Hotel, Echoes Boutique Hotel and Restaurant, Madison's Mountain Retreat, Mercure Penrith, Mountain Heritage Hotel, Nightcap at Jamison Hotel

Recent Blue Mountains hotel reviews by fellow wanderers

Mountain Heritage Hotel

Mountain Heritage Hotel

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Staff were excellent, the location is great, particularly the view from the dining room and patio."
A verified traveler stayed at Mountain Heritage Hotel
Mountain Heritage Hotel

Explore More Ways to Travel with Travelocity