Hotels in Madison

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 28 - Dec 29
Tomorrow
Dec 29 - Dec 30
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Where to stay in Madison?

Free daily continental breakfast
New Victorian Inn Norfolk
New Victorian Inn Norfolk
2.5 star property
8.6 out of 10, Excellent, (1002)
  • cleanliness
    Sleep well at this Norfolk hotel, where kind staff and free breakfast await you.
The price is $79
$89 total
includes taxes & fees
Jan 10 - Jan 11, 2026
New Victorian Inn Norfolk
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.
See more propertiesforward arrow

Budget hotels in Madison and vicinity

Front of property - evening/night
Eco-Lux Inn

Eco-Lux Inn

Eco-Lux Inn
2.0 star property
Norfolk
7.4 out of 10, Good, (243)
The price is $75
$84 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Eco-Lux Inn
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.
View all budget hotels

Check out reviews of Madison hotels guests love

Norfolk Lodge & Suites, an Ascend Collection Hotel

Norfolk Lodge & Suites, an Ascend Collection Hotel

10/10 Excellent
"Clean room and nice pool area"
Rebecca 2-night trip
Posted 1 day ago
Norfolk Lodge & Suites, an Ascend Collection Hotel

Frequently asked questions

Can I book refundable hotels in Madison?
If you want the flexibility to change your travel plans to Madison, most accommodations provide refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Madison be like during my visit?
The warmest months in Madison are usually July and August with an average temp of 72°F. January and February are the chilliest months when the average temp is 29°F. The rainiest months are June and May.
Why should I book my Madison accommodation with Hotels.com?
There are plenty of reasons to book your Madison travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.