A town with a railway crossing, palm trees, and a prominent building with a clock tower.

Compare and book 5 Star hotels in Rochester, Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Rochester 5 Star Hotels

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Rochester.
Quest Echuca

Quest Echuca

25-29 Heygarth Street Echuca VIC
£111
4 Oct - 5 Oct
includes taxes & fees
Quest Echuca
Echuca Nirebo Motel

Echuca Nirebo Motel

542 High Street Echuca VIC
£71
18 Oct - 19 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
Echuca Nirebo Motel
Mercure Port of Echuca

Mercure Port of Echuca

465 High Street Echuca VIC
£93
27 Sept - 28 Sept
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Mercure Port of Echuca
Still don't see what you're looking for?
See all properties in Rochester.
You can also use these popular filters to refine your search.
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.

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.

See all hotels in Rochester
A historic building with ornate architecture and a clock tower, located at a street corner.
Photo by Black Diamond Images

Top Rochester Hotel Reviews

Find out more about Rochester

Explore a world of travel with Expedia