Hotels with a Gym in Murray Valley from $80

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

Access exclusive hotel deals, only with the Travelocity app

Top Murray Valley Hotels with a Gym

Clubmulwala Resort

Clubmulwala Resort

4 out of 5
271 Melbourne St, Mulwala, NSW
$97 nightly
The price is $108 total per night
$108 total
Jul 21 - Jul 22
Total includes taxes and fees
This motel features 3 restaurants, a bar/lounge, and an outdoor pool. Guests will appreciate free perks like full breakfast and WiFi in public areas. A garden, ...
Quest Wodonga

Quest Wodonga

4.5 out of 5
46 Reid Street, Wodonga, VIC
$105 nightly
The price is $117 total per night
$117 total
Jul 19 - Jul 20
Total includes taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym ...
Quality Hotel Wangaratta Gateway

Quality Hotel Wangaratta Gateway

4.5 out of 5
29-37 Ryley Street, Wangaratta, VIC
$134 nightly
The price is $147 total per night
$147 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. ...
Comfort Inn Clubarham

Comfort Inn Clubarham

3 out of 5
45 Murray Street, Barham, NSW
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $80 total per night
$80 total
Jul 23 - Jul 24
Total includes taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and a gym. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A garden, ...
Murray Valley Resort

Murray Valley Resort

3.5 out of 5
Murray Valley Highway, Yarrawonga, VIC
$84 nightly
The price is $100 total per night
$100 total
Aug 4 - Aug 5
Total includes taxes and fees
2 outdoor pools, an indoor pool, and a gym are all featured at this apartment. There's fun for all ages with mini golf and a children's pool, and families will ...
Best Western Plus Hovell Tree Inn

Best Western Plus Hovell Tree Inn

4.5 out of 5
Cnr Hovell Street and Wodonga Place, South Albury, NSW
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $115 total per night
$115 total
Jul 17 - Jul 18
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Barclay On View

Barclay On View

3.5 out of 5
181 View St, Bendigo, VIC
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Jul 27 - Jul 28
Total includes taxes and fees
A restaurant and a gym are featured at this motel. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference ...
Albury Classic Motor Inn

Albury Classic Motor Inn

3.5 out of 5
404 Wagga Road, Lavington, NSW
Get rates
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool, a business center, and barbecue grills are also on ...
Quality Hotel Parklake Shepparton

Quality Hotel Parklake Shepparton

4 out of 5
481 Wyndham Street, Shepparton, VIC
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Albury Burvale Motor Inn

Albury Burvale Motor Inn

3.5 out of 5
671-677 Young St, Albury, NSW
Get rates
A 24-hour gym, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. A terrace, express check-out, and luggage storage ...
Bridges Villas at Cobram Barooga Golf Club

Bridges Villas at Cobram Barooga Golf Club

4 out of 5
134 Golf Course Road, Barooga, NSW
Get rates
A golf course and a gym are featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy free perks like full breakfast and free self parking. ...
Lakeside Country Club - Numurkah

Lakeside Country Club - Numurkah

3 out of 5
1 Sheyna Drive, Numurkah, VIC
Get rates
2 outdoor tennis courts, an outdoor pool, and an indoor pool are all featured at this apartment. There's fun for all ages with mini golf and a playground, and ...
Don't see what you're looking for?
See all available properties in Murray Valley
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.

Recent Murray Valley hotel reviews by fellow wanderers

Mercure Bendigo Schaller

Mercure Bendigo Schaller

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Booked a superior room with rollaway bed and was pleasantly surprised to get 2 connecting rooms, 1 for the double bed and 1 for the rollaway bed. Clean rooms and cafe on the ground floor was great. Only feedback would be to have the body lotion outside the shower instead; otherwise I would definitely be staying there again."
A verified traveler from EPPING stayed at Mercure Bendigo Schaller
Mercure Bendigo Schaller
All Seasons Resort

All Seasons Resort

5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"The room was lovely, staff very friendly and food was excellent. We will definitely be back 😀"
A verified traveler stayed at All Seasons Resort
All Seasons Resort