A historic building with ornate architecture and a clock tower, located at a street corner.

Hotels in Rochester

Where to?

Dates

November 2026

December 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Rochester?

The exterior of Victoria Hotel with a prominent sign, a drive-in bottle shop sign, and a Carlton Draught sign.

1. Elmore Victoria Hotel Motel

Elmore

$95 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a bed, a nightstand, a leather sofa, and two paintings on the wall.

2. Philadelphia Motor Inn Echuca

Echuca

$77 total

includes taxes & fees

Nov 3 - Nov 4

A modern room with a white table, a sofa, a TV mounted on the wall, and a sliding glass door leading to an outdoor area with a view of a street and greenery.

3. Discovery Parks - Maidens Inn

Moama

$78 total

includes taxes & fees

Nov 3 - Nov 4

A swimming pool with a brick border, surrounded by palm trees and a brick building.

4. Old Coach Motor Inn Echuca

Echuca

$71 total

includes taxes & fees

Nov 2 - Nov 3

A modern kitchen with white cabinets, a granite countertop, and pendant lighting.

5. CocknBull Boutique Hotel

Echuca

$182 total

includes taxes & fees

Nov 23 - Nov 24

A balcony with a wooden deck, a table with chairs, and a hot tub.

6. Bridges on Meninya Motel & Apartments

Moama

$94 total

includes taxes & fees

Nov 4 - Nov 5

A modern hotel room with a bathroom, a kitchenette, and a view of the street.

7. Caledonian Hotel Motel

Echuca

$95 total

includes taxes & fees

Nov 4 - Nov 5

A modern living space with a kitchen, dining area, and seating area.

8. Quest Echuca

Echuca

$150 total

includes taxes & fees

Nov 4 - Nov 5

A pool surrounded by palm trees and a clear sky.

9. Echuca Motel

Echuca

$79 total

includes taxes & fees

Nov 1 - Nov 2

A swimming pool with tiled flooring, surrounded by lounge chairs and umbrellas.

10. Mercure Port of Echuca

Echuca

$116 total

includes taxes & fees

Nov 29 - Nov 30

A backyard with a swimming pool, stone feature, and outdoor furniture.

11. The Georgian Motor Lodge

Echuca

$120 total

includes taxes & fees

Nov 3 - Nov 4

A hotel room with two beds, a painting on the wall, and a balcony with a view.

12. Campaspe Lodge Echuca

Echuca

$116 total

includes taxes & fees

Nov 4 - Nov 5

A swimming pool with blue mosaic tiles, surrounded by potted plants and a white fence.

13. The River Boat Hotel - Echuca

Echuca

$94 total

includes taxes & fees

Nov 19 - Nov 20

A traditional hotel with a balcony, outdoor seating, and a cafe area.

14. Big River Motel

Echuca

$70 total

includes taxes & fees

Nov 3 - Nov 4

A staircase with patterned steps, a wooden door with glass panels, and a dark tiled floor.

15. Echuca Hotel

Echuca

$45 total

includes taxes & fees

Nov 4 - Nov 5

A swimming pool with a hot tub, surrounded by lounge chairs and umbrellas.

16. Paddle Wheel Motel

Echuca

$79 total

includes taxes & fees

Nov 2 - Nov 3

A hotel room with a large bed, two pillows, a green patterned bedspread, a wooden headboard, a nightstand with a lamp, and a grey sofa.

17. Pastoral Hotel Motel Echuca CBD

Echuca

$76 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a bed, a sofa, a desk, a microwave, and a large window.

18. Pevensey Motor Lodge

Echuca

$82 total

includes taxes & fees

Nov 15 - Nov 16

19. Discovery Parks - Echuca

Echuca Village

$94 total

includes taxes & fees

Nov 4 - Nov 5

A modern interior with a brick fireplace, sliding glass doors to an outdoor patio, and a cozy seating area.

20. Echuca Nirebo Motel

Echuca

$87 total

includes taxes & fees

Nov 8 - Nov 9

View all properties

Go beyond your typical stay in Rochester

Top landmarks in Rochester

Bandella Streamside Reserve

8.0/10 (2 reviews)

Commune with nature and explore Bandella Streamside Reserve located 3 mi (4.8 km) from central Rochester. Want to stretch your legs some more? Head to Dohertys Pine Nature Conservation Reserve, located nearby.

See properties

Learn more about Rochester

Rochester is well-known for its attractions such as Opperman Birthplace Museum and Oppy Museum.

See all hotels in Rochester

Check out reviews of Rochester hotels guests love

CocknBull Boutique Hotel

Echuca

10/10 Exceptional

Rebecca

The Georgian Motor Lodge

Echuca

10/10 Exceptional

Kylie

Discovery Parks - Maidens Inn

Moama

10/10 Exceptional

Holly

Campaspe Lodge Echuca

Echuca

10/10 Exceptional

Simon

A pathway lined with yellow roses leading to a building with ornate architectural details.

Acacia Terraces

Echuca

10/10 Exceptional

Anonymous traveler

Caledonian Hotel Motel

Echuca

10/10 Exceptional

Loris

A spacious courtyard with a well-maintained lawn, a large tree, and a building with arched windows and a clock tower.

Clocktower Suites

Echuca

10/10 Exceptional

Beautiful historic building (old post office) loved the uniqueness of this stay. Was very quiet, never heard other guests. WiFi was pretty useless, signal was far too weak to even maintain a stable connection. Private off street parking was available. Room was clean and tidy but is probably due for some cosmetic maintenance. No table in room to eat at. Most rooms are upstairs and no elevator is available which may be important to know for some people. Walking distance to many attractions and...

Emma

An aerial view of a swimming pool complex with multiple interconnected pools, surrounded by well-maintained grass and palm trees.

Tasman Holiday Parks - Merool on the Murray

Moama

10/10 Exceptional

frank

A pool area with a bridge, shaded by large canopies, surrounded by rocks and greenery.

Tasman Holiday Parks - Moama on the Murray

Moama

10/10 Exceptional

Rodger

Pevensey Motor Lodge

Echuca

10/10 Exceptional

My wife and I stayed in Echuca for my brother's wedding. We stayed for two nights at this lodge primarily to use the WiFi to complete work while we were on the road: we were able to do exactly what we needed to do in peace and comfort with no issues at all. The Pevensey is conveniently located within walking distance of Echuca's city center and local shops and restaurants and parking is enough for the 20 lodges that make up the complex. The small pool is enough for sunbathing and relaxing, and...

Andrew

Frequently Asked Questions

Can I book refundable hotels in Rochester?

If you want the flexibility to change your travel plans to Rochester, most hotels offer refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Rochester be like during my vacation?

January and February are typically the warmest months in Rochester when the average temp is 73°F. July and August are the coldest months when the average temperature is 50°F. November and October are the months with the most rain.

Why should I book my Rochester hotel with Hotels.com?

There are lots of reasons to book your Rochester trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.