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

3 Bedroom 2 Bath Cabin nestled in the woods minutes from Mark Twain Lake.
Stoutsville MO
This vacation home features a water park, a garden, and laundry facilities. Families will appreciate the playground and barbecue grills.
Very nice place to stay for our hunting trip. Had everything we needed.
Reviewed on Nov 22, 2025

Best Western Teal Lake Inn
3602 S Clark St Mexico MO
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from Jan 4 to Jan 5
$105 total
Jan 4 - Jan 5, 2026
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 ...
The young woman attending the front desk was very helpful and delightful to interact with
Reviewed on Dec 25, 2025

Comfort Inn & Suites Moberly
1801 W Outer Rd Moberly MO
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $109 total per night from Jan 29 to Jan 30
$109 total
Jan 29 - Jan 30, 2026
Total with taxes and fees
A gym, free self parking, and free newspapers are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A ...
Great staff!
Reviewed on Dec 8, 2025

Super 8 by Wyndham Moberly MO
300 E Highway 24 Moberly MO
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $72 total per night from Jan 11 to Jan 12
$72 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. Guests will appreciate free perks like on-the-go breakfast and WiFi in ...
The place was spotless.Everything is almost new and the staff was very friendly. The breakfast was really good. There's plenty of parking, and the neighborhood is also very safe
Reviewed on Dec 25, 2025

Super 8 by Wyndham Macon
203 E Briggs Dr Macon MO
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $79 total per night from Jan 8 to Jan 9
$79 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This motel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...
Room was too small.
Reviewed on Dec 23, 2025

OYO Travelier Motel
201 E Briggs Dr Macon MO
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $75 total per night from Jan 3 to Jan 4
$75 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free parking. Guests will appreciate freebies like continental breakfast and free self ...
Affordable and comfortable
Reviewed on Dec 21, 2025

Days Inn by Wyndham Mexico
2902 S. Clark Mexico MO
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Jan 4 to Jan 5
$86 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a gym and a sauna. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. The front ...
Room was clean. Was not a lot of noise. There was construction going on in there entry way.
Reviewed on Nov 16, 2025

Americas Best Value Inn & Suites Macon at Sunset Dr
28933 Sunset Drive Macon MO
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $67 total per night from Jan 15 to Jan 16
$67 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
Was clean had comfortable bed. Older motel but in decent shape. Would stay there again
Reviewed on Nov 17, 2025

Spacious Home w/ Pond ~ 13 Mi to Columbia!
13390 Old Hwy 63 N Hallsville MO
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and barbecue grills are also provided.
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

Best Western Teal Lake Inn
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"The young woman attending the front desk was very helpful and delightful to interact with "
A verified traveler stayed at Best Western Teal Lake Inn
Explore More Ways to Travel with Travelocity
- Hotels near Heritage Hills Golf Course
- Hotels near Mark Twain State Park
- Higbee Hotels
- Motels in Higbee
- Vacation Homes in Higbee
- Cairo Hotels
- Bevier Hotels
- Hotels near Jackson Street Park
- Hotels near Finger Lakes State Park
- B&B in Stoutsville
- Cabins in Stoutsville
- Stoutsville Hotels
- Hotels near Long Branch State Park
- Motel 6 Hotels in Mexico
- Mexico Hotels
- Motels in Mexico
- Hotels near Mark Twain Lake
- Condos in Clark
- Clark Hotels
- Renick Hotels
- Apartments in Huntsville
- Huntsville Hotels
- Motels in Huntsville
- Vacation Homes in Huntsville
- Hotels near Mark Twain Birthplace State Historic Site
- Hotels near Rothwell Park
- Hotels near Magic City Line Mini Train
- Hotels near Lakeview Park
- 4 Star Hotels in Hunnewell
- Cabins in Hunnewell
- Motels in Hunnewell
- Hotels near Stephen's Park
- Apartments in Rucker
- Rucker Hotels
- Hotels near Union Covered Bridge States Historic Site
- B&B in Shelbina
- Cabins in Shelbina
- Shelbina Hotels
- Motels in Shelbina
- Vacation Homes in Shelbina
- B&B in Hallsville
- Guest Houses in Hallsville
- Hallsville Hotels
- Hotels near Audrain County Historical Society
- Cottages in Centralia
- 3 Star Hotels in Macon
- Apartments in Macon
- Cabins in Macon
- Cottages in Macon
- Cheap Hotels in Macon
- Golf Resorts & in Macon
- Historic Hotels in Macon
- Hotels with Pools in Macon
- Hotels with Hot Tubs in Macon
- Hotels with an Indoor Pool in Macon
- Pet Friendly Hotels in Macon
- Macon Hotels
- Lodges in Macon
- Motels in Macon
- Vacation Homes in Macon
- Farmstay in Shelbyville
- Shelbyville Hotels
- Motels in Shelbyville
- Hotels with Pools in Paris
- Paris Hotels
- Motels in Paris
- Cottages in Excello
- Apartments in Moberly
- Kid Friendly Hotels in Moberly
- Hotels with Air Conditioning in Moberly
- Hotels with an Indoor Pool in Moberly
- Luxury Hotels in Moberly
- Pet Friendly Hotels in Moberly
- Moberly Hotels
- Motels in Moberly
- Vacation Homes in Moberly
- Holliday Hotels
- Hotels near Pinnacles Youth Park
- Car rental Higbee
- Car rental Mexico
- Car rental Macon
- Economy Car Rentals in Macon
- Van Car Rentals in Macon
- Car rental Shelbyville
- Car rental Moberly
- Economy Car Rentals in Moberly
- Pickup Car Rentals in Moberly
- Car rentals in Thrifty Car Rental 3057 Terminal Drive
- Van Car Rentals in Moberly
- Car rental Holliday






