Hotels with a Gym in Blue Mountains from $84

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
$110 nightly
The price is $121 total per night
$121 total
Nov 9 - Nov 10
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
$288 nightly
The price is $317 total per night
$317 total
Nov 13 - Nov 14
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
$294 nightly
The price is $324 total per night
$324 total
Nov 11 - Nov 12
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
$224 nightly
The price is $224 total per night
$224 total
Oct 27 - Oct 28
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
$117 nightly
The price is $129 total per night
$129 total
Oct 26 - Oct 27
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
$121 nightly
The price is $133 total per night
$133 total
Nov 19 - Nov 20
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
$164 nightly
The price is $180 total per night
$180 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the ...
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
$122 nightly
The price is $134 total per night
$134 total
Nov 17 - Nov 18
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 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
$76 nightly
The price is $84 total per night
$84 total
Nov 9 - Nov 10
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 ...
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
$85 nightly
The price is $93 total per night
$93 total
Nov 2 - Nov 3
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
864 hotels
Lowest Price
$84
Highest Price
$324
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 5 days ago
Travelocity Verified Review
"We had a wonderful stay at this hotel. Loved the old-world style, attentive staff and spacious room. It is also a walkable distance to Katoomba village and a convenient drive distance to all the main attractions in the area."
A verified traveler stayed at Mountain Heritage Hotel
Mountain Heritage Hotel

Explore More Ways to Travel with Travelocity