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

Cobblestone Hotel & Suites - Eaton
121 E Washington Jackson Rd Eaton OH
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $137 total per night from Jun 15 to Jun 16
$137 total
Jun 15 - Jun 16
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
"Very comfortable beds. Great variety on breakfasts each morning."
Reviewed on Jun 8, 2026

Comfort Suites Richmond East
421 Commerce Road Richmond IN
Fully refundable
$95 nightly
The price is $107 total per night from Jul 5 to Jul 6
$107 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"Check in was horrible. Staff couldn’t be bothered to wait on us and then were so distracted they didn’t give us directions to our room or explain the breakfast and other amenities. Our keys were put on the counter and they turned to another guest. The bathroom grout was disgusting. In the morning, ..."
Reviewed on Jun 11, 2026

Home2 Suites by Hilton Richmond
5950 National Rd E Richmond IN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $137 total per night from Jun 21 to Jun 22
$137 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"There were 2 glasses in the room that had lip marks still on them and the drawers in the bathroom had trash in them."
Reviewed on May 28, 2026

Randolph Inn and Suites
890 E Washington Winchester IN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $121 total per night from Jun 13 to Jun 14
$121 total
Jun 13 - Jun 14
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"Clean room and property. Especially liked the touch of 24-hour coffee in the lobby and fresh baked cookies at the check-in counter!"
Reviewed on Jun 6, 2026

Baymont by Wyndham Richmond I-70
912 Mendleson Dr Richmond IN
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Jun 28 to Jun 29
$75 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like self-serve breakfast and free self parking. A business center, dry ...
"Front desk lady was super sweet Pool and hot tub were OK Does need to be updated but was fine for an overnight stay"
Reviewed on Jun 11, 2026

Hampton Inn & Suites Dayton-Airport
180 Rockridge Road Englewood OH
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Jun 21 to Jun 22
$104 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a gym. Free perks include buffet breakfast, free self parking, and a roundtrip airport shuttle. You'll appreciate the ...
"The furnishings are a bit long at the tooth, the hotel needs updating."
Reviewed on Jun 11, 2026

Best Western Plus Richmond Indiana I-70
533 W Eaton Pike Richmond IN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $113 total per night from Jun 18 to Jun 19
$113 total
Jun 18 - Jun 19
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
"We come to Richmond a few times a year to vist Family and we always stay in this Hotal. Very clean and staff are always Friendly."
Reviewed on Jun 11, 2026

Motel 6 Richmond, IN
6030 National Road East Richmond IN
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Jun 14 to Jun 15
$75 total
Jun 14 - Jun 15
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A snack bar/deli is provided and the front desk is ...
"This was our third stay at the Motel 6 in Richmond, IN which has turned out to be a nice value for one night while passing thru the area. Check-in was quick and easy like before, and the person at the desk was very friendly. Highly recommended, I plan on staying here next year at this time."
Reviewed on Jun 9, 2026

Quality Inn and Conference Center
5501 National Rd E Richmond IN
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Jun 21 to Jun 22
$66 total
Jun 21 - Jun 22
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"The staff was helpful but the facility has seen its days."
Reviewed on Jun 11, 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 New Madison hotel reviews by fellow wanderers

Holiday Inn Express Richmond by IHG
4 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Breakfast needed to be kept maintained until 9. Went down at 8:30 and there were no biscuits for biscuits and gravy. Saw no one to ask to refresh."
A verified traveler stayed at Holiday Inn Express Richmond by IHG






