Deals on vacations and trips to Rochester

Save when you book Rochester package deals

Choose two or more items and save on your trip:

Top Rochester hotels deals

Discovery Parks - Maidens Inn

Discovery Parks - Maidens Inn

3.5 out of 5
Deniliquin Street Moama NSW
Free Cancellation
$73 nightly
The price is $73 total per night
$73 total
Nov 4 - Nov 5
Total with taxes and fees
This smoke-free holiday park's free water park and 2 outdoor pools are some of the highlights. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Enjoy the outdoor tennis court and perks like free self parking.
Pool
Parking included
Quest Echuca

Quest Echuca

4 out of 5
25-29 Heygarth Street Echuca VIC
$133 nightly
The price is $146 total per night
$146 total
Nov 4 - Nov 5
Total with taxes and fees
A free area shuttle is featured at this hotel, along with an outdoor pool and express check-in. WiFi in public areas is free. Express check-out, dry cleaning, and luggage storage are also on offer.
Pool
Free WiFi
Philadelphia Motor Inn Echuca

Philadelphia Motor Inn Echuca

3 out of 5
340 Ogilvie Avenue Echuca VIC
$64 nightly
The price is $71 total per night
$71 total
Oct 9 - Oct 10
Total with taxes and fees
A seasonal outdoor pool, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. A business center, a garden, and a picnic area are also on offer.
Pool
Parking included
Caledonian Hotel Motel

Caledonian Hotel Motel

3.5 out of 5
110 Hare Street Echuca VIC
$76 nightly
The price is $84 total per night
$84 total
Oct 8 - Oct 9
Total with taxes and fees
This motel features 2 restaurants and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee shop, and luggage storage are also on offer.
Parking included
Free WiFi
Mercure Port of Echuca

Mercure Port of Echuca

4.5 out of 5
465 High Street Echuca VIC
$111 nightly
The price is $122 total per night
$122 total
Oct 18 - Oct 19
Total with taxes and fees
This motel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Paddle Wheel Motel

Paddle Wheel Motel

3.5 out of 5
385 High Street Echuca VIC
$72 nightly
The price is $79 total per night
$79 total
Oct 19 - Oct 20
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. A terrace, a picnic area, and luggage storage are also on offer.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Rochester
View all properties
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.

Stay near popular Rochester attractions

Opperman Birthplace Museum

8.4/10 (5 reviews)
You can browse the exhibits at Opperman Birthplace Museum, a museum with a story of its own, during your trip to Rochester. Take in the museums while you're in the area.
See properties

Frequently asked questions

How much are vacation packages to Rochester?
is all you'll need for an unforgettable break in Rochester. Bundle your flights and hotel into a vacation package with Travelocity and see the savings start to pile up. With such good prices, you'll want to start packing your bags now!
Where can I get the best vacation package deals for Rochester?
Travelocity has countless ways to score a great Rochester package deal. Select from 400 airlines and 1,000,000 properties across the globe and create a vacation package that's suited to you. With so many options, now's the time to book your next great adventure.
Why should I book my Rochester vacation bundle via Travelocity?
We take the stress out of travel planning. Whether you're seeking a new destination to explore or want to ensure you get the best price on offer, we've got you covered. Our 24/7 customer support, top-quality service and Price Match Guarantee mean you can book with confidence with Travelocity.
Can I save money on my Rochester car rental if I book it with my hotel or flight?
Bundling your flight, car and hotel into a Rochester vacation package is the easiest way to score better prices. Plus, having your own car rental gives you total freedom to find your way to all those famous sights you're eager to check out. Sitting 100 mi away from Rochester, Crown Casino is one place that should be on your must-do list. Load up the car and make a day trip of it.
What is there to do in Rochester?
While getting off the beaten track is no doubt rewarding, you shouldn't ignore the popular attractions that make a place famous. Rochester Golf Course and Oppy Museum are a couple of them in Rochester.
Where should I stay when visiting Rochester?
Many travelers choose to spend their nights at the Rochester Motel. It's an excellent base for your Rochester getaway.

Photos of local treasures

Browse Rochester vacation photos for more inspiration

A town with a railway crossing, palm trees, and a prominent building with a clock tower.
A town with a prominent building, a railway line, and a large water tower.
An aerial view of a town with historic buildings, a prominent red building labeled 'Shambrook Hotel', and a road intersection with cars.
A historic building with ornate architecture and a clock tower, located at a street corner.