Photo by Black Diamond Images

Find hotels in Rochester from $71

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rochester hotels

Kyabram Motor Inn

Kyabram Motor Inn
4.0 star property
Kyabram
8.6 out of 10, Excellent, (170)
"Value for money, convienient to town centre"
Australia
John
$85 nightly
The price is $94
Dec 31 - Jan 1, 2026
Total with taxes and fees
Kyabram Motor Inn

Kyabram Country Motel

Kyabram Country Motel
3.5 star property
Kyabram
9.2 out of 10, Wonderful, (275)
"Lovely staff neat comfortable clean room "
Australia
Erin and Richard
$97 nightly
The price is $107
Jan 1 - Jan 2, 2026
Total with taxes and fees
Kyabram Country Motel

Bridges on Meninya Motel & Apartments

Bridges on Meninya Motel & Apartments
4.0 star property
Moama
9.4 out of 10, Exceptional, (471)
"Room was fantastic very nice very clean quiet as well ,we had the spa room was great staff were fantastic will defin"
Australia
julie
$82 nightly
The price is $90
Jan 13 - Jan 14, 2026
Total with taxes and fees
Bridges on Meninya Motel & Apartments

Discovery Parks Moama Waters

Discovery Parks Moama Waters
Moama
9.8 out of 10, Exceptional, (9)
"Such a gorgeous, clean park everything you need for the kids and adults alike. "
Australia
Brad
$136 nightly
The price is $151
Jan 27 - Jan 28, 2026
Total with taxes and fees
Discovery Parks Moama Waters

Moama Central Motel

Moama Central Motel
3.0 star property
Moama
9.2 out of 10, Wonderful, (344)
"Lovely place for a short stay. Very close to dining options "
Australia
Don
$76 nightly
The price is $84
Jan 4 - Jan 5, 2026
Total with taxes and fees
Moama Central Motel

Rich River Golf Club Resort

Rich River Golf Club Resort
3.5 star property
Moama
8.8 out of 10, Excellent, (457)
"Room was very clean and spacious Amenities were good. Would definitely stay again."
Australia
John
$79 nightly
The price is $87
Jan 22 - Jan 23, 2026
Total with taxes and fees
Rich River Golf Club Resort

BIG4 Moama Holiday Park

BIG4 Moama Holiday Park
3.0 star property
Moama
8.6 out of 10, Excellent, (115)
"The family who run this Big4 are very friendly and helpful. Cabins are a good size, clean and have all the amenities you need. Great communal bbq."
Australia
Alissa
$154 nightly
The price is $154
Jan 12 - Jan 13, 2026
Total with taxes and fees
BIG4 Moama Holiday Park

Discovery Parks - Maidens Inn

Discovery Parks - Maidens Inn
3.5 star property
Moama
9.2 out of 10, Wonderful, (915)
"Great location. Cabins are clean and comfy. Short walk to the river, great fishing spots. Pools are well maintained and really clean. Really enjoyed my stay. "
Australia
Kristina
$92 nightly
The price is $92
Jan 27 - Jan 28, 2026
Total with taxes and fees
Discovery Parks - Maidens Inn

Mercure Port of Echuca

Mercure Port of Echuca
4.5 star property
Echuca
8.6 out of 10, Excellent, (1001)
"Safe, clean and convenient"
Australia
Carl
$107 nightly
The price is $117
Jan 5 - Jan 6, 2026
Total with taxes and fees
Mercure Port of Echuca

CocknBull Boutique Hotel

CocknBull Boutique Hotel
4.5 star property
Echuca
9.6 out of 10, Exceptional, (125)
"Wonderful experience! Exceptionally clean and well stocked in a charming location with wonderful staff! Highly recommend!"
United States
Rebecca
$148 nightly
The price is $179
Jan 7 - Jan 8, 2026
Total with taxes and fees
CocknBull Boutique Hotel

Sportslander Motor Inn

Sportslander Motor Inn
3.0 star property
Moama
9.0 out of 10, Wonderful, (280)
"Nice enough place to stay for the price. Clean and comfortable and the lady at reception was lovely. It had all that we needed for the night. "
Australia
Helen
$79 nightly
The price is $87
Jan 15 - Jan 16, 2026
Total with taxes and fees
Sportslander Motor Inn

The Settlement Historic Hotel

The Settlement Historic Hotel
2.5 star property
Echuca
8.4 out of 10, Very Good, (494)
"Overall our stay was pleasant."
Australia
Joshua
$94 nightly
The price is $104
Jan 14 - Jan 15, 2026
Total with taxes and fees
The Settlement Historic Hotel

The River Boat Hotel - Echuca

The River Boat Hotel - Echuca
3.5 star property
Echuca
8.4 out of 10, Very Good, (395)
"Very nice place to stay would go back again "
Australia
Graeme
$111 nightly
The price is $123
Jan 11 - Jan 12, 2026
Total with taxes and fees
The River Boat Hotel - Echuca

Echuca Nirebo Motel

Echuca Nirebo Motel
4.0 star property
Echuca
8.4 out of 10, Very Good, (999)
"Very convenient location, quiet and family friendly. Everything is walking distance from tbe Motel, and though the facilities are older, they were clean, comfortable and well organised. "
Australia
Dylan
$64 nightly
The price is $71
Jan 13 - Jan 14, 2026
Total with taxes and fees
Echuca Nirebo Motel

Old Coach Motor Inn Echuca

Old Coach Motor Inn Echuca
3.5 star property
Echuca
8.2 out of 10, Very Good, (241)
"Motel is only 5 min from the town center and Echuca attractions. "
Australia
Dianne
$66 nightly
The price is $73
Jan 14 - Jan 15, 2026
Total with taxes and fees
Old Coach Motor Inn Echuca

Quest Echuca

Quest Echuca
4.0 star property
Echuca
9.2 out of 10, Wonderful, (895)
"Spotless rooms and great staff!"
Australia
Richard
$118 nightly
The price is $131
Jan 11 - Jan 12, 2026
Total with taxes and fees
Quest Echuca

Clocktower Suites

Clocktower Suites
3.0 star property
Echuca
9.4 out of 10, Exceptional, (104)
"Fabulous property, loved the atmosphere. Had an excellent stay. "
Australia
Stephen
$127 nightly
The price is $141
Jan 14 - Jan 15, 2026
Total with taxes and fees
Clocktower Suites

Discovery Parks - Echuca

Discovery Parks - Echuca
3.0 star property
Echuca Village
9.2 out of 10, Wonderful, (434)
"Very clean felt like home"
Australia
Abdul
$145 nightly
The price is $145
Jan 5 - Jan 6, 2026
Total with taxes and fees
Discovery Parks - Echuca

Echuca Motel

Echuca Motel
2.5 star property
Echuca
8.2 out of 10, Very Good, (373)
"The room was clean but very basic. Glad we didn't stay 2 nights. Was ok for the one night"
Australia
Wendy
Echuca Motel

Paddle Wheel Motel

Paddle Wheel Motel
3.5 star property
Echuca
8.8 out of 10, Excellent, (282)
"Very pleasant stay "
Australia
grant
$69 nightly
The price is $76
Jan 13 - Jan 14, 2026
Total with taxes and fees
Paddle Wheel Motel
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Rochester attractions

Learn more about Rochester

Discover gold rush heritage at the Rochester Historical Museum, then wander the riverside walking trails along the Campaspe. Families love the Rochester Silo Art featuring a stunning kingfisher mural, while foodies shouldn't miss the local bakeries and farm-fresh produce at weekend markets.

Shamrock Hotel, Rochester, Victoria
Photo by Black Diamond Images
Open Photo by Black Diamond Images

Top Rochester Hotel Reviews

More cheap stays in Rochester

Hotels in Rochester with star-rating

Frequently asked questions

When is the best time to go to Rochester?
The most popular time to visit Rochester is April, when the city begins to emerge from winter's chill and the vibrant spring flowers start to bloom. During this month, temperatures typically range from the mid-50s to low 60s Fahrenheit, creating a lovely backdrop for outdoor activities and sightseeing.

As you explore Rochester, you'll find that the peak season runs from February through April. This period is marked by a variety of festivals and events that celebrate the arrival of spring, providing a lively atmosphere great for immersing yourself in local culture. The city's renowned Lilac Festival, which takes place in May, is particularly delightful, drawing visitors who appreciate colorful displays and fragrant blooms.

For travelers who enjoy a leisurely pace and wish to avoid the crowds, consider visiting in December. While this is the low season, Rochester offers charming holiday festivities, cozy cafés, and winter activities, all set against a picturesque landscape. Embracing the local holiday spirit can provide a great experience that showcases the city's community and traditions.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Rochester.
How can I save on a Rochester hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Rochester hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Rochester hotel?
Prices for hotels in Rochester often vary, but you can find a great deal from $71 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia