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
$266 nightly
The price is $302 total per night from Jul 1 to Jul 2
$302 total
Jul 1 - Jul 2
Total with taxes and fees
This luxury 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 ...
"The room was nice and clean. The staff was very helpful. We had a great time on this stay."
Reviewed on Jun 7, 2026

Comfort Inn & Suites Verona at Turning Stone Resort Casino
5394 Willow Place Verona NY
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $175 total per night from Jul 5 to Jul 6
$175 total
Jul 5 - Jul 6
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. Guests ...
"The staff was incredibly helpful -- special thanks to the front desk staff who helped me several times!"
Reviewed on May 30, 2026

The Lincklaen House
79 Albany Street Cazenovia NY
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $136 total per night from Jun 26 to Jun 27
$136 total
Jun 26 - Jun 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
"Hotel stay was excellent. The staff was friendly and very accommodating. The hotel is old and therefore the rooms feel outdated but that's part of the charm. Now for the downsides. The free breakfast was basic. Fresh fruit, packaged cereals, yogurt and a waffle iron to make your own waffles. We didn't ..."
Reviewed on Jun 7, 2026

The Brook at Turning Stone Resort Casino
5218 Patrick Rd Verona NY
$205 nightly
The price is $233 total per night from Jul 1 to Jul 2
$233 total
Jul 1 - Jul 2
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 ...
"The room was very clean but the staff did not come back in the morning or the next day to clean the room or change sheets. I had to approach them"
Reviewed on Jun 9, 2026

Burrstone Inn, an Ascend Collection Hotel
1777 Burrstone Rd Utica NY
$101 nightly
The price is $118 total per night from Jul 5 to Jul 6
$118 total
Jul 5 - Jul 6
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. ...
"Good breakfast"
Reviewed on Jun 9, 2026

Delta Hotels by Marriott Utica
200 Genesee St Utica NY
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $199 total per night from Jul 9 to Jul 10
$199 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Bedsheets were very dirty and stained with something black all over."
Reviewed on May 31, 2026

Red Roof Inn Utica
20 Weaver St Utica NY
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $121 total per night from Jun 16 to Jun 17
$121 total
Jun 16 - Jun 17
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.
"very nice and clean place for a quick night. and cheap. staff is super friendly and helpful"
Reviewed on Jun 7, 2026

Quality Inn & Suites New Hartford - Utica
141 New Hartford St New Hartford NY
Fully refundable
$82 nightly
The price is $93 total per night from Jul 2 to Jul 3
$93 total
Jul 2 - Jul 3
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 ...
"I stay here twice a year. The staff is great, always friendly always professional room is always clean."
Reviewed on Jun 8, 2026

Days Inn by Wyndham Canastota/Verona
377 North Peterboro Street Canastota NY
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $120 total per night from Jun 28 to Jun 29
$120 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A safe deposit box is provided and the front desk is staffed ...
"The rooms were nice but you could see a lot of wall paste where they were trying to fix it up. I will say the beds were comfortable and for the most part so was the atmosphere"
Reviewed on Jun 8, 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

Homewood Suites by Hilton New Hartford Utica
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"This was a very comfortable Hotel with helpful staff, a great breakfast, and in a lovely setting where you can take a walk and hear the birds."
A verified traveler stayed at Homewood Suites by Hilton 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






