Book Hotels in Natural Bridge, NY
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 Natural Bridge hotels

Adirondack Cottage - Four Season, Pet-Friendly, Cozy & Beautiful. Read reviews!
Lowville NY
This cottage includes a garden and barbecue grills.
"Wonderful place and people."
Reviewed on May 17, 2026

1827 Waterfront Mansion, Hot Tub, Fireplace, Huge Deck-River Overlook, fast WiFi
Felts Mills NY
$174 nightly
The price is $193 total per night from May 31 to Jun 1
$193 total
May 31 - Jun 1
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"This was absolutely one of our favorite VRBO rentals ever.... The house is so warm and inviting, tastefully decorated, and all I can say about the property is WOW.... The history and the warmth of the home made this a memory we will cherish. My wife said it was the BEST Mother's day ever. The warm ..."
Reviewed on May 16, 2026

Days Inn by Wyndham Watertown Fort Drum
25940 US Route 11 Calcium NY
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from May 31 to Jun 1
$82 total
May 31 - Jun 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
"I like to stay here when I am in this area. The staff is great and the place is clean. The place is quiet and I like that. It is easy to get rest here and not be bothered by loud guests and banging like some other places I have stayed. I recommend this place."
Reviewed on May 18, 2026

Allen's Budget Motel
24019 NY State Route 342 Watertown NY
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from May 24 to May 25
$67 total
May 24 - May 25
Total with taxes and fees
This motel features a coffee shop, barbecue grills, and free self parking. WiFi in public areas is free. A picnic area is also provided.
"Overall room was great, clean and had everything we expected. Only issues were the microwave had notes of cleaning agents so maybe rinsing that so there is no scent. The bed cover/blanket had stains. Staff was great and took care of that right away."
Reviewed on Apr 20, 2026

Candlewood Suites Watertown Fort Drum by IHG
26513 Herrick Drive Evans Mills NY
Fully refundable
$119 nightly
The price is $132 total per night from May 24 to May 25
$132 total
May 24 - May 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
"I rarely leave bad reviews, but my stay at Candlewood Suites Watertown was honestly very disappointing. Carla at the front desk was kind and accommodating, and she was probably the only positive part of the experience. The room smelled terrible, like a closed unused room full of dust and mold. There ..."
Reviewed on May 18, 2026

Quality Inn & Suites Watertown Fort Drum
8000 Virginia Smith Drive Calcium NY
Fully refundable
$72 nightly
The price is $80 total per night from Jun 14 to Jun 15
$80 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Good location to visit Ft. Drum. Nice stay, only down is the very limited breakfast. Would stay there again."
Reviewed on May 21, 2026

Nest Inn
23442 New York 37 Watertown NY
$57 nightly
The price is $63 total per night from May 24 to May 25
$63 total
May 24 - May 25
Total with taxes and fees
Stay at this motel in Watertown. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Kostyk Field and Sci-Tech Center of Northern New ...
"Owner is remolding rooms…very nice and very quite area will definately stay there again when in the area"
Reviewed on May 17, 2026

Pleasant Night Inn Carthage Near Fort Drum
30 N Broad St Carthage NY
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from May 25 to May 26
$67 total
May 25 - May 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-out and airport ...
"Easy to locate and park."
Reviewed on Apr 27, 2026

Royal Inn Motel
25791 Route 37 Watertown NY
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from May 24 to May 25
$84 total
May 24 - May 25
Total with taxes and fees
This motel features free WiFi in public areas, barbecue grills, and self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
"Didn't use air condition,parking lot mess, junk cars etc."
Reviewed on May 9, 2026
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.
Frequently asked questions
Recent Natural Bridge hotel reviews by fellow wanderers

Quality Inn & Suites Watertown Fort Drum
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"Good location to visit Ft. Drum. Nice stay, only down is the very limited breakfast. Would stay there again."
A verified traveler stayed at Quality Inn & Suites Watertown Fort Drum






