A canyon with steep rock walls and a river flowing through it.

Hotels with Gym in Katherine

  • 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 Katherine Hotels with Gyms

Our top choices for Katherine hotels with a gym

An outdoor dining area with a menu board for Beagle Hotel Specials, including items like $25 desserts and $25 drinks.

1. Beagle Hotel

Beagle Hotel
3.5 star property
Katherine
8.6 out of 10, Excellent, (858 reviews)
"Easy stay, good food "
Australia
Tony
The price is RM452
RM497 total
includes taxes & fees
1 Dec - 2 Dec
Beagle Hotel
A nighttime view of a hotel with a pool, palm trees, outdoor seating, and a helicopter landing pad.

2. Pine Tree Motel

Pine Tree Motel
3.0 star property
Katherine
8.2 out of 10, Very good, (685 reviews)
"This place was fine for an overnight stay in Katherine, especially for the price. Room was a good size and clean. Pretty good breakfast for a motel which was included with our room which was nice. Staff were nice and friendly."
Australia
Delene
The price is RM348
RM383 total
includes taxes & fees
16 Nov - 17 Nov
Pine Tree Motel
A poolside area with two white canopy beds, a pool, and lush greenery.

3. Paraway Motel

Paraway Motel
3.5 star property
Katherine
8.0 out of 10, Very good, (129 reviews)
"Great place to stay. Staff were very friendly and made us feel at home. Great atmosphere."
Australia
SIMON
The price is RM481
RM530 total
includes taxes & fees
29 Nov - 30 Nov
Paraway Motel
A hotel room with two beds, a nightstand with lamps, and a window with curtains.

4. K - Town Hotel

K - Town Hotel
3.0 star property
Katherine
7.8 out of 10, Good, (72 reviews)
"It was a great stay staff very helpful"
Australia
Steve
The price is RM451
RM496 total
includes taxes & fees
17 Nov - 18 Nov
K - Town Hotel
A swimming pool with clear water, surrounded by palm trees and a shaded area.

5. Knotts Crossing Resort

Knotts Crossing Resort
3.5 star property
Katherine
7.6 out of 10, Good, (1,000 reviews)
"Best of the bunch Katherine has to offer."
Australia
Matt
The price is RM397
RM437 total
includes taxes & fees
12 Dec - 13 Dec
Knotts Crossing Resort
A rectangular swimming pool with clear water, surrounded by a low stone wall and lush greenery.

6. The Stuart Hotel-Motel

The Stuart Hotel-Motel
3.5 star property
Katherine
7.4 out of 10, Good, (108 reviews)
"Average hotel with limited car parking and difficulty accessing the walkway to the rooms due to a tree in the way. Also our room key didn't work and as there is no one on site after hours we had to phone someone to help us. A party was in a venue immediately next door as well. No eating premises on site. Not a great stay."
Australia
Angela
The price is RM241
RM265 total
includes taxes & fees
1 Dec - 2 Dec
The Stuart Hotel-Motel
A swimming pool with lounge chairs and a stone-tiled deck.

7. Katherine Motel

Katherine Motel
3.0 star property
Katherine
7.4 out of 10, Good, (210 reviews)
"Spacious and clean room, nice staff, next to Woolie."
Australia
Suwen
The price is RM516
RM567 total
includes taxes & fees
27 Nov - 28 Nov
Katherine Motel
A rectangular swimming pool with clear blue water, surrounded by a brick walkway and palm trees.

8. Tropical River Hotel

Tropical River Hotel
3.0 star property
Katherine
5.0 out of 10, (38 reviews)
"Great location, very safe and so much potential, but for near $200 for a night stay this property needs serious renovations."
Australia
Kate
The price is RM469
RM516 total
includes taxes & fees
1 Dec - 2 Dec
Tropical River Hotel
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.
View all properties

Top Katherine Hotel Reviews