Title: TOP Hotels with Gym in Murray Valley for 2026 | Expedia.co.uk [Murray Valley Travel Guide](https://expedia.co.uk/Murray-Valley.dx6049589)[Hotels in Murray Valley](https://expedia.co.uk/Murray-Valley-Hotels.d6049589.Travel-Guide-Hotels)[Holiday Rentals in Murray Valley](https://expedia.co.uk/Murray-Valley-Holiday-Rentals.d6049589.Travel-Guide-HolidayRentals)[Flights to Murray Valley](https://expedia.co.uk/Cheap-Flights-To-Murray-Valley.d6049589.Travel-Guide-Flights)[Murray Valley Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Murray-Valley.d6049589.Car-Hire-Guide)[Murray Valley Holidays](https://expedia.co.uk/Murray-Valley.d6049589.Holidays-City-Breaks) ![](https://images.trvl-media.com/place/6049589/6a1982bf-9b5d-4247-8e33-41200bebda93.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6049589/6a1982bf-9b5d-4247-8e33-41200bebda93.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Murray Valley Hotels with Gym Tonight [30 Mar - 31 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-03-30&endDate=2026-03-31&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [31 Mar - 1 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-03-31&endDate=2026-04-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-04-10&endDate=2026-04-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Murray Valley hotels with a gym ![Luxury Double Room | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/d18a28a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/40729565.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/07c93f13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/bf2b81be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Thurgoona Country Club Resort [](https://www.expedia.co.uk/Albury-Hotels-Thurgoona-Country-Club-Resort.h192008.Hotel-Information) Thurgoona 9.0/10 Wonderful (538 reviews) "Everyone was fantastic " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paul £70 includes taxes & fees 30 Apr - 1 May [](https://www.expedia.co.uk/Albury-Hotels-Thurgoona-Country-Club-Resort.h192008.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/9c82da61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, hot stone massages](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/c4b97fa9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/1820bb66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Golf](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/6d8e72b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Sebel Yarrawonga Silverwoods [](https://www.expedia.co.uk/Yarrawonga-Hotels-The-Sebel-Yarrawonga-Silverwoods.h49166444.Hotel-Information) Yarrawonga 8.8/10 Excellent (171 reviews) "Clean, modern room. Great view. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Danny £155 includes taxes & fees 30 Apr - 1 May [](https://www.expedia.co.uk/Yarrawonga-Hotels-The-Sebel-Yarrawonga-Silverwoods.h49166444.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/f43636f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![45-inch LCD TV with digital channels, TV, streaming services](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/daf4c19d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/9a5fc53a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Premium bedding, Select Comfort beds, in-room safe](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/dafde964.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Wangaratta [](https://www.expedia.co.uk/Wangaratta-Hotels-Quest-Wangaratta.h54058584.Hotel-Information) Wangaratta 9.2/10 Wonderful (319 reviews) "Nice rooms, friendly staff, and walking distance to most things in town" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Bridget £105 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Wangaratta-Hotels-Quest-Wangaratta.h54058584.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/3c3bdaa9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa Suite | Balcony](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/de2cbdb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa Suite | Terrace/patio](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/693c43f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/560d5cfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### All Seasons Resort [](https://www.expedia.co.uk/Bendigo-Hotels-All-Seasons-Resort.h185571.Hotel-Information) Strathdale 9.4/10 Exceptional (1,001 reviews) "Spacious room, clean amenities and facilities, great onsite dining, friendly staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jennah £102 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Bendigo-Hotels-All-Seasons-Resort.h185571.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/acec802d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/f2533d3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/b4e8fddb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, local cuisine](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/1a84be71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Hotel Wangaratta Gateway [](https://www.expedia.co.uk/Wangaratta-Hotels-Quality-Hotel-Wangaratta-Gateway.h191915.Hotel-Information) Wangaratta 9.4/10 Exceptional (1,001 reviews) "Everything superb, however, our room was facing the main road - very, very heavy traffic, noisy, difficult to sleep, we were not able to have the window open to let some fresh air. Other than that, 5 \*, thank you." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Svatava £124 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Wangaratta-Hotels-Quality-Hotel-Wangaratta-Gateway.h191915.Hotel-Information) ![Indoor pool, outdoor pool, open 8:00 AM to 8:00 PM, pool loungers](https://images.trvl-media.com/lodging/3000000/2500000/2491000/2490985/ca4eb25b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/3000000/2500000/2491000/2490985/2c293c4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Park Cabin | Living area | 50-inch TV with digital channels, DVD player, table football](https://images.trvl-media.com/lodging/3000000/2500000/2491000/2490985/f9ebb49b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/3000000/2500000/2491000/2490985/6ba8d895.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### RACV Cobram Resort [](https://www.expedia.co.uk/Cobram-Hotels-RACV-Cobram-Resort.h2490985.Hotel-Information) Cobram 9.2/10 Wonderful (112 reviews) "Comfortable rooms, clean, fantastic pools." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert £69 includes taxes & fees 30 Apr - 1 May [](https://www.expedia.co.uk/Cobram-Hotels-RACV-Cobram-Resort.h2490985.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/952d0807.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/c2e20bc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor spa tub](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/41758316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/eab39012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Hovell Tree Inn [](https://www.expedia.co.uk/Albury-Hotels-Best-Western-Plus-Hovell-Tree-Inn.h917310.Hotel-Information) South Albury 8.8/10 Excellent (1,002 reviews) "Very clean room, bed was comfortable, checkin easy" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John £98 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Albury-Hotels-Best-Western-Plus-Hovell-Tree-Inn.h917310.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/283f8f76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/cd8a2a7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/1928e1d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/823e224f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rich River Golf Club Resort [](https://www.expedia.co.uk/Moama-Hotels-Rich-River-Golf-Club-Resort.h9721084.Hotel-Information) Moama 8.8/10 Excellent (464 reviews) "A lovely place to visit " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter £84 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Moama-Hotels-Rich-River-Golf-Club-Resort.h9721084.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/5aa9c689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/2bf9ffb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/15f06c85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/9d4b574b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra Albury Hotel [](https://www.expedia.co.uk/Albury-Hotels-Mantra-Albury-Hotel.h21933112.Hotel-Information) Albury 8.6/10 Excellent (1,002 reviews) "Friendly staff, pet friendly - we even took the dog to dinner! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amanda £93 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Albury-Hotels-Mantra-Albury-Hotel.h21933112.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/15000000/14990000/14987100/14987003/3ba21499.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/15000000/14990000/14987100/14987003/d0df1435.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/15000000/14990000/14987100/14987003/a1464c99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/15000000/14990000/14987100/14987003/dc71e87a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Clubarham [](https://www.expedia.co.uk/Barham-Hotels-CluBarham-Motel.h14987003.Hotel-Information) Barham 9.2/10 Wonderful (192 reviews) "Great stay will stay afain" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) james £72 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Barham-Hotels-CluBarham-Motel.h14987003.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-04-13&endDate=2026-04-14®ionId=6049589&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Murray Valley Hotel Reviews ![Quest Wodonga](https://images.trvl-media.com/lodging/7000000/6210000/6201300/6201219/416bbb83_y.jpg) ### Quest Wodonga 10/10 Excellent "Parking in house and close access to business district. Very comfortable, and friendly atmosphere. Dining facilities just a moments walk through a corridor to an excellent venue. Would visit there again. Congratulations. " [](https://expedia.co.uk/Albury-Hotels-Quest-Wodonga.h6201219.Hotel-Information) ![Mercure Bendigo Schaller](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/156d1f7c_y.jpg) ### Mercure Bendigo Schaller 6/10 Okay "Easy parking. Friendly staff. Small rooms for the price" [](https://expedia.co.uk/Bendigo-Hotels-Mercure-Bendigo-Schaller.h7458981.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - [5 Star Hotels in Mildura and Murray Outback ](https://www.expedia.co.uk/5Star-Mildura-And-Murray-Outback-Hotels.s50-0-d553248635976475360.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Barham Koondrook ](https://www.expedia.co.uk/Barham-Koondrook-Hotels-Budget-Hotels.0-0-d553248635976431769-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Holiday Parks in Mildura and Murray Outback ](https://www.expedia.co.uk/Mildura-And-Murray-Outback-Holiday-Parks.d553248635976475360-aaHolidayParks.Travel-Guide-Accommodation) - [Luxury Hotels in Mildura and Murray Outback ](https://www.expedia.co.uk/Mildura-And-Murray-Outback-Hotels-Luxury-Hotel.0-0-d553248635976475360-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mildura and Murray Outback Hotels ](https://www.expedia.co.uk/Mildura-And-Murray-Outback-Hotels.d553248635976475360.Travel-Guide-Hotels) - [Flights to Mildura and Murray Outback ](https://www.expedia.co.uk/Cheap-Flights-To-Mildura-And-Murray-Outback.d553248635976475360.Travel-Guide-Flights) - [Beach Holiday Packages Barham Koondrook ](https://www.expedia.co.uk/lp/theme-holidays/beach-holidays/553248635976431769/Barham-Koondrook) - [Buchbinder Germany Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Buchbinder-Germany-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c1053.Car-Rental-Guide-Suppliers) - [Island Car Rentals Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Island-Car-Rentals-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c1132.Car-Rental-Guide-Suppliers) - [Localiza Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Localiza-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c1063.Car-Rental-Guide-Suppliers) - [Localiza Colombia Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Localiza-Colombia-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c1029.Car-Rental-Guide-Suppliers) - [Movida Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Movida-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c1049.Car-Rental-Guide-Suppliers) - [Nü Car Rentals Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/NU-Car-Rentals-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c71.Car-Rental-Guide-Suppliers) - [Payless Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Payless-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c38.Car-Rental-Guide-Suppliers) - [Top Rent a Car Rental Cars in Mildura and Murray Outback ](https://www.expedia.co.uk/Top-Rent-A-Car-Car-Rentals-In-Mildura-And-Murray-Outback.d553248635976475360-c1028.Car-Rental-Guide-Suppliers) - [Mildura and Murray Outback Holiday Rentals ](https://www.expedia.co.uk/Mildura-And-Murray-Outback-Holiday-Rentals.d553248635976475360.Travel-Guide-HolidayRentals)