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) ![Bendigo showing landscape views and heritage elements](https://images.trvl-media.com/place/553248635919972634/c963f392-f9c3-4479-a0ad-d9af268cecd9.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Murray Valley - ![](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 [13 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2025-12-13&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [14 Dec - 15 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2025-12-14&endDate=2025-12-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6049589&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Murray Valley hotels with a gym ![Microwave, stovetop, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/14f636d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Private kitchen | Microwave, stovetop, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/626b7e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Private kitchen | Microwave, stovetop, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/088d19ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/55000000/54060000/54058600/54058584/a0ee889c.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 (298) "Great location and excellent service. Family friendly room options and extremely clean, best housekeeping and maintenance. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jade £95 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Wangaratta-Hotels-Quest-Wangaratta.h54058584.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/5615fe15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 Double Bed, Lake View (Lake Front) | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/50000000/49170000/49166500/49166444/387084c3.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) ![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) ### The Sebel Yarrawonga Silverwoods [](https://www.expedia.co.uk/Yarrawonga-Hotels-The-Sebel-Yarrawonga-Silverwoods.h49166444.Hotel-Information) Yarrawonga 8.8/10 Excellent (168) "Buetiful location, great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ross £174 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Yarrawonga-Hotels-The-Sebel-Yarrawonga-Silverwoods.h49166444.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/f4149413.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/448f9969.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/200000/192000/191915/218edc64.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) ### Quality Hotel Wangaratta Gateway [](https://www.expedia.co.uk/Wangaratta-Hotels-Quality-Hotel-Wangaratta-Gateway.h191915.Hotel-Information) Wangaratta 9.4/10 Exceptional (1000) "Good location and clean room. Staff helpful and pleasant " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Narelle £112 includes taxes & fees 13 Dec - 14 Dec [](https://www.expedia.co.uk/Wangaratta-Hotels-Quality-Hotel-Wangaratta-Gateway.h191915.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/af2afb61.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) ![Family Suite, 2 Bedrooms | Pillow-top beds, iron/ironing board, cots/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/a31b9002.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/1000000/190000/185600/185571/34a0f72d.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 (1002) "Lovely place to stay but prices are a lot more expensive than other hotels in the area. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Terri £86 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Bendigo-Hotels-All-Seasons-Resort.h185571.Hotel-Information) ![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) ![Lobby](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/c49ca993.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/5add1a04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/22000000/21940000/21933200/21933112/cdffb73c.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 (1001) "Is was a very nice stay in a lovely place." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Glen £89 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Albury-Hotels-Mantra-Albury-Hotel.h21933112.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/14feb199.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/51663715.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/477d2f0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food and drink](https://images.trvl-media.com/lodging/1000000/200000/192100/192008/50d1d229.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 (513) "The room was spacious and comfortable" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sandra £69 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Albury-Hotels-Thurgoona-Country-Club-Resort.h192008.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/8f183b25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/1000000/920000/917400/917310/3ee21d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cooked-to-order breakfast for a fee on weekdays](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/aba8358f.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 9.0/10 Wonderful (1003) "Staff were friendly. Room was clean and tidy" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Colin £79 includes taxes & fees 13 Dec - 14 Dec [](https://www.expedia.co.uk/Albury-Hotels-Best-Western-Plus-Hovell-Tree-Inn.h917310.Hotel-Information) ![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) ![Aerial view](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/70f73a98.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) ![Lobby](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/dc7c6c79.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 (1001) "Always a great stay, five stars for every aspect of the experience." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Warren £76 includes taxes & fees 26 Dec - 27 Dec [](https://www.expedia.co.uk/Bendigo-Hotels-Mercure-Bendigo-Schaller.h7458981.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/c7159c6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/6c5ae1f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/72b9f5e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/7000000/6060000/6053700/6053699/63f76ff3.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 (397) "Comfortable renovated, quiet room." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert £77 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Shepparton-Hotels-Addison-Motor-Inn.h6053699.Hotel-Information) ![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) ![Outdoor wedding area](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/3fd79e27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/10000000/9730000/9721100/9721084/b54f0f31.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) ### 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 (455) "Second time staying here, as the first time was a great experience, once again the food was great venue comfy 😀 " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Bryan £58 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Moama-Hotels-Rich-River-Golf-Club-Resort.h9721084.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=2025-12-26&endDate=2025-12-27®ionId=6049589&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Murray Valley Hotel Reviews ![Quality Hotel Parklake Shepparton](https://images.trvl-media.com/lodging/1000000/570000/564100/564015/33953878_y.jpg) ### Quality Hotel Parklake Shepparton 10/10 Excellent "Great hotel, rooms are super clean and spacious. Close to town and across from lake for a morning walk. Staff were courteous and efficient. " [](https://expedia.co.uk/Shepparton-Hotels-Quality-Hotel-Parklake-Shepparton.h564015.Hotel-Information) ![Quality Resort Siesta](https://images.trvl-media.com/lodging/1000000/810000/802300/802225/208425dc_y.jpg) ### Quality Resort Siesta 10/10 Excellent "very good pool" [](https://expedia.co.uk/Albury-Hotels-Quality-Resort-Siesta.h802225.Hotel-Information) ![Quest Wodonga](https://images.trvl-media.com/lodging/7000000/6210000/6201300/6201219/1a0189e8_y.jpg) ### Quest Wodonga 10/10 Excellent "great weather, great room, close to the shops, will definitely stay again." [](https://expedia.co.uk/Albury-Hotels-Quest-Wodonga.h6201219.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 "Room facilities were great, room very clean, bed made and fresh towels daily" [](https://expedia.co.uk/Albury-Hotels-Best-Western-Plus-Hovell-Tree-Inn.h917310.Hotel-Information) ![Mercure Bendigo Schaller](https://images.trvl-media.com/lodging/8000000/7460000/7459000/7458981/9534cae1_y.jpg) ### Mercure Bendigo Schaller 10/10 Excellent "Always a great stay, five stars for every aspect of the experience." [](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)