Book Hotels in Madison, 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 Madison hotels

The Tower at Turning Stone Resort Casino
5218 Patrick Road Verona NY
$231 nightly
The price is $263 total per night from Apr 6 to Apr 7
$263 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features a golf course, a casino, and a full-service spa. Enjoy a meal in one of the 20 restaurants and free perks like valet parking and WiFi in ...
Room was average and dated for the price point. I didn’t like that everything closed pretty early with the exception of 1 diner.
Reviewed on Mar 30, 2026

Hampton Inn Verona at Turning Stone
5186 Route 365 Verona NY
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $202 total per night from Apr 26 to Apr 27
$202 total
Apr 26 - Apr 27
Total with taxes and fees
A casino and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
No ac / bathroom door awful
Reviewed on Mar 22, 2026

Comfort Inn & Suites Verona at Turning Stone Resort Casino
5394 Willow Place Verona NY
Fully refundableReserve now, pay when you stay
$171 nightly
The price is $194 total per night from Apr 27 to Apr 28
$194 total
Apr 27 - Apr 28
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy ...
Ues
Reviewed on Mar 31, 2026

The Brook at Turning Stone Resort Casino
5218 Patrick Rd Verona NY
$155 nightly
The price is $176 total per night from Apr 5 to Apr 6
$176 total
Apr 5 - Apr 6
Total with taxes and fees
This resort features a golf course, a casino, and a full-service spa. Enjoy a meal in one of the 20 restaurants and free perks like valet parking and a casino ...
Property needs updating
Reviewed on Mar 31, 2026

Burrstone Inn, an Ascend Collection Hotel
1777 Burrstone Rd Utica NY
Fully refundable
$116 nightly
The price is $136 total per night from Apr 23 to Apr 24
$136 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Okay hotel. We had a good experience, but we were a little confused why it is rated so well. The rooms are a little dated and could use a paint job. The staff were helpful but not exceptionally friendly, and the breakfast tasted pretty much like every other hotel. The definition of four stars. Okay ...
Reviewed on Mar 22, 2026

Vernon Downs Casino and Hotel
4229 Stuhlman Rd Vernon NY
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $158 total per night from Apr 6 to Apr 7
$158 total
Apr 6 - Apr 7
Total with taxes and fees
A casino, 5 restaurants, and an indoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like ...
Very friendly staff and good restaurant
Reviewed on Mar 30, 2026

Red Roof Inn Utica
20 Weaver St Utica NY
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $101 total per night from Apr 27 to Apr 28
$101 total
Apr 27 - Apr 28
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.
Yes
Reviewed on Apr 1, 2026

Quality Inn & Suites New Hartford - Utica
141 New Hartford St New Hartford NY
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Apr 19 to Apr 20
$81 total
Apr 19 - Apr 20
Total with taxes and fees
A gym is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden ...
New hotel
Reviewed on Apr 3, 2026

Days Inn by Wyndham Canastota/Verona
377 North Peterboro Street Canastota NY
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $114 total per night from Apr 5 to Apr 6
$114 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A safe deposit box ...
Clean Room. Heat. Definitely served its purpose. Parking was pretty rough.
Reviewed on Apr 1, 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 Madison hotel reviews by fellow wanderers

Quality Inn & Suites New Hartford - Utica
4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"New hotel"
A verified traveler stayed at Quality Inn & Suites New Hartford - Utica
Explore More Ways to Travel with Travelocity
- B&B in Knoxboro
- Erieville Hotels
- Hotels near Vernon Downs Casino
- 3 Star Hotels in Hamilton
- 4 Star Hotels in Hamilton
- Apartments in Hamilton
- B&B in Hamilton
- Cabins in Hamilton
- Cottages in Hamilton
- Guest Houses in Hamilton
- Cheap Hotels in Hamilton
- Pet Friendly Hotels in Hamilton
- Hamilton Hotels
- Inns in Hamilton
- Motels in Hamilton
- Vacation Homes in Hamilton
- Rv Parks in Hamilton
- Resorts in Hamilton
- Apartments in Waterville
- B&B in Waterville
- Waterville Hotels
- Motels in Waterville
- Rv Parks in Waterville
- Resorts in Waterville
- Cabins in Sangerfield
- Inns in Sangerfield
- Hotels near Airborne Adventures Ballooning
- Leonardsville Hotels
- Apartments in Bouckville
- B&B in Bouckville
- Cabins in Bouckville
- Cottages in Bouckville
- Extended Stay Hotels in Bouckville
- Bouckville Hotels
- Motels in Bouckville
- Vacation Homes in Bouckville
- Clinton Hotels
- Earlville Hotels
- Solsville Hotels
- Hotels near Hamilton College
- Apartments in Morrisville
- B&B in Morrisville
- Cottages in Morrisville
- Morrisville Hotels
- Motels in Morrisville
- Resorts in Morrisville
- Hotels near Utica Rome Speedway
- Oneida Hotels
- B&B in Vernon Center
- Guest Houses in Vernon Center
- Vernon Center Hotels
- 4 Star Hotels in Deansboro
- B&B in Deansboro
- Deansboro Hotels
- Motels in Deansboro
- Paris Hotels
- Hotels near Oneida Community Mansion House
- Hotels near Colgate University
- Hotels near Earlville Opera House
- Brookfield Hotels
- La Quinta Inn & Suites Hotels in Central-Leatherstocking
- Red Carpet Inn Hotels in Central-Leatherstocking
- Red Roof Inn Hotels in Central-Leatherstocking
- Lodges in Central-Leatherstocking
- Villas in Central-Leatherstocking
- Apartments in Hubbardsville
- Cabins in Hubbardsville
- Vernon Hotels
- 4 Star Hotels in Eaton
- Farmstay in Eaton
- B&B in Eaton
- Eaton Hotels
- Vacation Homes in Eaton
- Rv Parks in Eaton
- Resorts in Eaton
- Sherrill Hotels
- Apartments in Oriskany Falls
- B&B in Oriskany Falls
- Cabins in Oriskany Falls
- Oriskany Falls Hotels
- Vacation Homes in Oriskany Falls
- Resorts in Oriskany Falls
- Hotels near Brookfield Railroad State Forest
- B&B in Munnsville
- Munnsville Hotels
- Motels in Munnsville
- Vacation Homes in Munnsville
- Rv Parks in Munnsville
- Sauquoit Hotels
- Hotels near The Nelson Odeon
- Hotels near Turning Stone Casino






