Hotels with a Gym in Murray Valley from $80

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 Murray Valley Hotels with a Gym

Clubmulwala Resort

Clubmulwala Resort

4 out of 5
271 Melbourne St, Mulwala, NSW
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Jul 30 - Jul 31
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
$112 nightly
The price is $124 total per night
$124 total
Jul 25 - Jul 26
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
$133 nightly
The price is $146 total per night
$146 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 26 - Jul 27
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 $99 total per night
$99 total
Jul 23 - Jul 24
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
$104 nightly
The price is $114 total per night
$114 total
Jul 20 - Jul 21
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
$84 nightly
The price is $93 total per night
$93 total
Jul 29 - Jul 30
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
$112 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.

Murray Valley hotels essential information

Accommodation
1,336 hotels
Lowest Price
$80
Highest Price
$146
Popular hotels
Quest Wodonga, Clubmulwala Resort, Best Western Plus Hovell Tree Inn, Barclay On View, Quality Hotel Wangaratta Gateway, Albury Burvale Motor Inn, Albury Classic Motor Inn, Bridges Villas at Cobram Barooga Golf Club, Comfort Inn Clubarham, Lakeside Country Club - Numurkah, Murray Valley Resort, Quality Hotel Parklake Shepparton

Recent Murray Valley hotel reviews by fellow wanderers

Mercure Bendigo Schaller

Mercure Bendigo Schaller

5 out of 5
Posted 6 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 1 month 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