A windmill in a desert landscape with distant mountains.

Hotels with Gym in New South Wales Outback

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New South Wales Outback Hotels with Gyms

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in New South Wales Outback

A swimming pool with a tiled deck, surrounded by a black metal fence, and a white umbrella providing shade.
A building entrance with a red brick facade, a glass door, and a metal gate.
A building with a red brick facade, a flat roof, and a large tree in front.
A building with a paved driveway, a brick facade, and a metal roof.

1. Gateway Motor Inn

Gateway Motor Inn
Broken Hill
Australia
Philip
RM438
RM482 total
includes taxes & fees
18 Oct - 19 Oct
Gateway Motor Inn
A modern building with a covered outdoor seating area, a parking lot, and a clear sky.
A compact living space with a dining area, kitchenette, and a sofa.
A hotel room with a large bed, a nightstand, a lamp, and a view of the outside balcony.
A modern kitchen with white cabinets, a dining table with chairs, and a window providing natural light.

2. Red Earth Motel

Red Earth Motel
Broken Hill
Australia
Susan
RM530
RM583 total
includes taxes & fees
24 Oct - 25 Oct
Red Earth Motel
A modern kitchen with white cabinets, a granite countertop, and a dining area with a round table and chairs.
A single-story mobile home with a covered porch and a small deck.
A modern single-story house with a covered porch, a small garden area with stepping stones, and a young pine tree in the foreground.
A modern kitchen with white cabinets, a stainless steel refrigerator, a built-in oven, and a window with blinds.

3. Broken Hill Tourist Park

Broken Hill Tourist Park
Broken Hill
Australia
Hendry
RM332
RM332 total
includes taxes & fees
25 Oct - 26 Oct
Broken Hill Tourist Park
A historic building with a reception area, a fountain, and a well-maintained lawn.
A bedroom with a four-poster bed, a bedside table with a lamp, a chair, a television on a shelf, and a window with blinds.
A swimming pool with a wooden fence and potted plants.
A building with a covered porch, a brick exterior, and a small garden with young trees.

4. Lodge Outback Motel

Lodge Outback Motel
Broken Hill
Australia
Angela
Lodge Outback Motel
A modern living room with a sofa, a dining table with chairs, a kitchen area, and a small TV mounted on the wall.
A modern kitchen with white cabinets, a stainless steel sink, a built-in oven, a microwave, and a refrigerator.
A reception area with a stone accent wall, a wooden reception desk, and a grey armchair.
A swimming pool with a shaded area, surrounded by a metal fence, benches, and a sign indicating it is a children's pool.

5. Sturt Motel

Sturt Motel
Broken Hill
Australia
Amar
RM389
RM428 total
includes taxes & fees
18 Oct - 19 Oct
Sturt Motel
A swimming pool with a white building in the background, a patio area with chairs, and a vehicle parked nearby.
A modern dining area with tables and chairs, large windows, and a ceiling fan.
A modern hotel entrance with a sign reading 'ibis styles,' a covered waiting area, and a clear sky.
A reception desk with a scenic mural, a priority welcome sign, and a service button.

6. ibis Styles Broken Hill

ibis Styles Broken Hill
Broken Hill
Australia
STUART
RM416
RM458 total
includes taxes & fees
13 Nov - 14 Nov
ibis Styles Broken Hill
A two-story building with a balcony, illuminated by streetlights, and a car parked in front.
A bar area with a curved counter, shelves with bottles, and hanging glasses.
A modern kitchen with white cabinets, stainless steel appliances, a window, and a tiled floor.
An outdoor seating area with metal tables and stools, a traffic light, and a building in the background.

7. The Astra Hotel

The Astra Hotel
Broken Hill
Australia
Rob
The Astra Hotel
A dining area with a wooden table set for two, featuring a bottle of champagne, a bowl of fruit, and a plate of food.
A wooden door with stained glass windows and a vase with flowers on a table.
A hotel room with a bed, a wooden wardrobe, a television, and a mirror.
A two-story building with a balcony, labeled "The Imperial Fine Accommodation."

8. Imperial Fine Accommodation

Imperial Fine Accommodation
Broken Hill
Australia
Barbara
RM508
RM559 total
includes taxes & fees
25 Oct - 26 Oct
Imperial Fine Accommodation
Terrace/patio
Check-in/check-out kiosk
Living area
Breakfast area

9. Broken Hill Outback Resort

Broken Hill Outback Resort
Broken Hill
Australia
Sofia Sainaz
RM537
RM591 total
includes taxes & fees
18 Oct - 19 Oct
Broken Hill Outback Resort
A balcony with a view of a town, a railing, and a building with a sign.
A lobby with a chandelier, a reception desk, and a large window.
A spacious living room with multiple sofas and armchairs, a fireplace, and a large window with curtains.
A staircase with wooden steps and a handrail, leading to an upper floor.

10. Royal Exchange Hotel

Royal Exchange Hotel
Broken Hill
United States
An Phuong
RM488
RM537 total
includes taxes & fees
28 Oct - 29 Oct
Royal Exchange Hotel
View all properties

Top New South Wales Outback Hotel Reviews

Explore a world of travel with Expedia