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) ![Murray Valley showing a small town or village](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 [29 Jan - 30 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-01-29&endDate=2026-01-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [30 Jan - 31 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-01-30&endDate=2026-01-31&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Murray Valley hotels with a gym ![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) ![Apartment, 1 Bedroom, Lake View (Lake Front) | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/2eeb1e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/2955b618.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) ### The Sebel Yarrawonga Silverwoods [](https://www.expedia.co.uk/Yarrawonga-Hotels-The-Sebel-Yarrawonga-Silverwoods.h49166444.Hotel-Information) Yarrawonga 8.8/10 Excellent (169 reviews) "Buetiful location, great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ross £151 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Yarrawonga-Hotels-The-Sebel-Yarrawonga-Silverwoods.h49166444.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) "Lovely place. Clean and great staff with excellent restaurant etc. very impressed. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) chris £109 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Wangaratta-Hotels-Quality-Hotel-Wangaratta-Gateway.h191915.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/7000000/6210000/6201300/6201219/416bbb83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/7000000/6210000/6201300/6201219/19fce948.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/7000000/6210000/6201300/6201219/5e2d19b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/7000000/6210000/6201300/6201219/f756c01a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Wodonga [](https://www.expedia.co.uk/Albury-Hotels-Quest-Wodonga.h6201219.Hotel-Information) Wodonga 9.2/10 Wonderful (1,121 reviews) "The staff were super friendly. Clean rooms. Would visit again if we’re ever in the area. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Abhishek £97 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Albury-Hotels-Quest-Wodonga.h6201219.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) ![Reception](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/560d5cfb.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) ![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) ### 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 £87 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Bendigo-Hotels-All-Seasons-Resort.h185571.Hotel-Information) ![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) ![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) ![Luxury Double Room | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/fb2453cf.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) ### Thurgoona Country Club Resort [](https://www.expedia.co.uk/Albury-Hotels-Thurgoona-Country-Club-Resort.h192008.Hotel-Information) Thurgoona 9.0/10 Wonderful (528 reviews) "Room was spacious, clean and tidy, nice balcony overlooking the golf course. The bathroom and kitchenette looked newly renovated. The pool area and bbq area were also newly renovated, grounds looked lovely. Friendly reception and cleaning staff. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mary £69 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Albury-Hotels-Thurgoona-Country-Club-Resort.h192008.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/ecd5999b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/a501543b.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) ![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) ### Mantra Albury Hotel [](https://www.expedia.co.uk/Albury-Hotels-Mantra-Albury-Hotel.h21933112.Hotel-Information) Albury 8.6/10 Excellent (1,000 reviews) "Friendly staff, pet friendly - we even took the dog to dinner! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amanda £86 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Albury-Hotels-Mantra-Albury-Hotel.h21933112.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/18e21b3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room, 1 Double Bed, Balcony | Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/9534cae1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/dc7c6c79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room, 1 Double Bed, Balcony | Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/c4aab441.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Bendigo Schaller [](https://www.expedia.co.uk/Bendigo-Hotels-Mercure-Bendigo-Schaller.h7458981.Hotel-Information) Bendigo Central 8.6/10 Excellent (1,003 reviews) "Always a great stay, five stars for every aspect of the experience." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Warren £80 includes taxes & fees 6 Feb - 7 Feb [](https://www.expedia.co.uk/Bendigo-Hotels-Mercure-Bendigo-Schaller.h7458981.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/63f76ff3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/067e750b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room | Minibar, desk, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/66741ca9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/134852f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Addison Motor Inn [](https://www.expedia.co.uk/Shepparton-Hotels-Addison-Motor-Inn.h6053699.Hotel-Information) Shepparton 9.6/10 Exceptional (400 reviews) "Excellent will stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ross £78 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Shepparton-Hotels-Addison-Motor-Inn.h6053699.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) ![Property grounds](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/6cef9881.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) ![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 (459 reviews) "Staff are brilliant. Food and service is wonder" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shauna £69 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Moama-Hotels-Rich-River-Golf-Club-Resort.h9721084.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) ![Daily to-go breakfast (AUD 16 per person)](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/add6a8da.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) ![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) ### 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,005 reviews) "Very well organised. Ill go again on the way back home." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mohammad Mehdi £86 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Albury-Hotels-Best-Western-Plus-Hovell-Tree-Inn.h917310.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-02-12&endDate=2026-02-13®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/1a0189e8_y.jpg) ### Quest Wodonga 10/10 Excellent "Immaculate, good room facilities, lift, easy check in and out , friendly" [](https://expedia.co.uk/Albury-Hotels-Quest-Wodonga.h6201219.Hotel-Information) ![All Seasons Resort](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/af2afb61_y.jpg) ### All Seasons Resort 10/10 Excellent "A perfect place to stay in Bendigo ❤️" [](https://expedia.co.uk/Bendigo-Hotels-All-Seasons-Resort.h185571.Hotel-Information) ![Best Western Plus Hovell Tree Inn](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/8f183b25_y.jpg) ### Best Western Plus Hovell Tree Inn 10/10 Excellent "REception staff were wonderful, room was comfortable, bed very comfy, loved having a balcony and view over the vacant land." [](https://expedia.co.uk/Albury-Hotels-Best-Western-Plus-Hovell-Tree-Inn.h917310.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)