Book Hotels in Rochester
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Rochester hotels

Discovery Parks Moama Waters
"Try clean well looked after"
Reviewed on May 23, 2026

Tasman Holiday Parks - Moama on the Murray
"Belinda was amazing and very accomodating. Room was awesome - well exceeding our expectations of a cabin! Loved it."
Reviewed on May 7, 2026

Discovery Parks - Maidens Inn
"nhnhj"
Reviewed on May 20, 2026

Discovery Parks - Echuca
"very freindly staff lovely park would stay there again anytime"
Reviewed on May 17, 2026

Caledonian Hotel Motel
"Wonderful friendly staff, very comfy bed and pillows. Big rooms and well appointed kitchen, Great job on the renovation and the food at the Cal is EXCELLENT."
Reviewed on Apr 28, 2026

BIG4 Moama Holiday Park
"Everything was so lovely and clean even though the cabins were older I relaxed when I saw how clean the cabins and linen etc . Thank you"
Reviewed on May 26, 2026

Mercure Port of Echuca
"Everything was easy"
Reviewed on May 24, 2026

Echuca Nirebo Motel
"."
Reviewed on May 23, 2026

Quest Echuca
Rochester Hotel & Travel Guide
Rochester has just one accommodation option. So if you desire to stay a short drive from the downtown area in Rochester, it is recommended you book early.
A good option amongst only a few Travelocity-listed lodgings close to the commercial district of Rochester, is the Rochester Motel.
The Quest Echuca is 17 miles (27 kilometers) away from the heart of Rochester. Another place to stay is the Best Western Plus Madison Spa Resort, which is located about 18 miles (29 kilometers) away. You could also investigate the Pevensey Motor Lodge or the Echuca Nirebo Motel.
If you have the time, why not broaden your horizons and get to know the many attractions dotted around High Country while you are in the region? Spend time at High Country's history museums and photograph the region's mountains and snowfields. In this part of Australia visitors can also try their hand at snowboarding and skiing.
The Kyabram Fauna Park is a frequented attraction of the region. Stay the night in Kyabram, which is situated 20 miles (32 kilometers) to the east of the town center of Rochester. The Kyabram Motor Inn and Ky Country Roads Motor Inn are among the choices.
Get a fix of local sport by making the voyage to Schweppes Centre Stadium, which is 35 miles (59 kilometers) to the southwest of Rochester. Sports fans that need to book Travelocity-listed hotels in the area around the game should check out the Quest Bendigo or the Hotel Shamrock Bendigo.
Tullamarine Airport is a practical entry point for flying to Rochester. You can find it 90 miles (146 kilometers) from the center of the city. For wise travelers who hope to stay close by, book a room at PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport.
Frequently asked questions
Recent Rochester hotel reviews by fellow wanderers

Campaspe Lodge Echuca
"While planning to explore River Murray Towns on my way back to Adelaide from Sydney, Echuca was an ideal place to start. Being in the main centre of the city bordered by the Murray and Campaspe Rivers, Campaspe Lodge was ideal. Being at the back of the Echuca Hotel, the staff pre-warned about music and chatter, but being mid week and in a room towards the river, this was not a problem. Parking was easy as I found a place on the street next to the hotel for my large van, which the staff assured me would be fine. The room was comfortable and spacious. well laid out with all the amenities you would expect in rural accommodation. Being in the centre of town, the area was quite vibrant and safe to walk around,"
Explore More Ways to Travel with Travelocity
- Cabins in Echuca West
- Echuca West Hotels
- Farmstay in Bendigo
- Apartments in Bendigo
- B&B in Bendigo
- Cabins in Bendigo
- Castles in Bendigo
- Cottages in Bendigo
- Extended Stay Hotels in Bendigo
- Guest Houses in Bendigo
- Hostels in Bendigo
- Arcade Hotels in Bendigo
- Beach Resorts & in Bendigo
- Kid Friendly Hotels in Bendigo
- Gay Friendly Hotels in Bendigo
- Hilton Hotels in Bendigo
- Historic Hotels in Bendigo
- Hotels with Balconies in Bendigo
- Hotels with Bar in Bendigo
- Hotels with Hot Tubs in Bendigo
- Romantic Getaways & Hotels in Bendigo
- Spa Resorts & in Bendigo
- Hotel Wedding Venues Hotels in Bendigo
- Bendigo Hotels
- Lodges in Bendigo
- Motels in Bendigo
- Vacation Homes in Bendigo
- Rv Parks in Bendigo
- Resorts in Bendigo
- Barmah Hotels
- Houseboats in Barmah
- Eaglehawk Hotels
- Hotels near Lake Weeroona
- North Bendigo Hotels
- Hotels near Bendigo
- Huntly Hotels
- B&B in Axedale
- Axedale Hotels
- Huntly North Hotels
- Hotels near Bendigo Botanic Gardens
- Tatura Hotels
- Cabins in Pine Grove
- Hotels near Cape Horn Vineyard
- East Bendigo Hotels
- Kanyapella Hotels
- Quest Serviced Apartments Hotels in Central Murray
- Nathalia Hotels
- Longlea Hotels
- Ascot Hotels
- White Hills Hotels
- Kirwans Bridge Hotels
- Ladys Pass Hotels
- Cabins in Tongala
- Tongala Hotels
- Echuca Village Hotels
- B&B in Kyabram
- Cabins in Kyabram
- Extended Stay Hotels in Kyabram
- Kyabram Hotels
- Vacation Homes in Kyabram
- Pet Friendly Hotels in Elmore
- Elmore Hotels
- Murchison Hotels
- Picola West Hotels
- Adults Only Resorts & in Echuca
- Boutique Hotels in Echuca
- Hotels with Hot Tubs in Echuca
- Echuca Hotels
- Colbinabbin Hotels
- Jackass Flat Hotels
- Flights to Bendigo
- Flights from Chicago to Bendigo
- Flights from Wellington to Bendigo
- Flights from Bendigo
- Qantas Airways Brisbane (BNE) to Bendigo (BXG) flights
- Qantas Airways Hobart (HBA) to Bendigo (BXG) flights
- Qantas Airways Sydney (SYD) to Bendigo (BXG) flights
- Qantas Airways Boston (BOS) to Bendigo (BXG) flights
- Flights from Sydney (SYD) to Bendigo (BXG)
- Flights from Toronto (YYZ) to Bendigo (BXG)
- Flights from Echuca
- Flights to Echuca






