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

Large lake home 1/2 mile from boat ramp and courtesy dock on Stockton Lake
Stockton MO
This vacation home featured laundry facilities and barbecue grills.
It was very nice. Loved the s'more basket.
Reviewed on Nov 2, 2025

Waterfront Missouri Escape w/ Private Pond & Dock!
Nevada MO
This cabin features a garden, laundry facilities, and barbecue grills.
Great location, and very nice
Reviewed on Dec 21, 2025

Holiday Inn Express & Suites Nevada by IHG
311 S Johnson Dr Nevada MO
Fully refundable
$123 nightly
The price is $139 total per night from Mar 29 to Mar 30
$139 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Horrible experience and had to find another hotel
Reviewed on Mar 6, 2026

Country Inn & Suites by Radisson, Nevada, MO
2520 East Austin Boulevard Nevada MO
Fully refundable
$101 nightly
The price is $113 total per night from Apr 5 to Apr 6
$113 total
Apr 5 - Apr 6
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 ...
Great location, property needs TLC maintenance and renewal
Reviewed on Mar 5, 2026

Budgetel Inn and Suites
2222 South Main Street Fort Scott KS
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $66 total per night from Mar 16 to Mar 17
$66 total
Mar 16 - Mar 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free English breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
Very friendly staff
Reviewed on Feb 24, 2026

Travelodge by Wyndham Fort Scott
2505 S. Main Street Fort Scott KS
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $90 total per night from Apr 5 to Apr 6
$90 total
Apr 5 - Apr 6
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...
Hotel was clean, parking lot well lit. Only complaint is no outlet near the bed for charging.
Reviewed on Mar 8, 2026

Super 8 by Wyndham Nevada
2301 E Austin Blvd Nevada MO
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $88 total per night from Mar 10 to Mar 11
$88 total
Mar 10 - Mar 11
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and ...
Staff was very friendly. Room needed a good cleaning. Arm chair was very dirty with hairs all over it. Also under the cushion. Floors all needed a good cleaning. Maintaining the faucets was also seeded as they were loose.
Reviewed on Feb 9, 2026

Pet-friendly Home: Patio & Yard in Sheldon
Sheldon MO
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.

Charming 3-bedroom cabin in delightful Stockton with WiFi, AC,
Stockton, MO 65785 MO
$134 nightly
The price is $142 total per night from Apr 3 to Apr 4
$142 total
Apr 3 - Apr 4
Total with taxes and fees
This cabin features a garden, laundry facilities, and barbecue grills.
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 Sheldon hotel reviews by fellow wanderers

Travelodge by Wyndham Fort Scott
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Hotel was clean, parking lot well lit. Only complaint is no outlet near the bed for charging. "
A verified traveler stayed at Travelodge by Wyndham Fort Scott
Explore More Ways to Travel with Travelocity
- Hotels near Battle of Carthage State Park
- Carterville Hotels
- Lamar Heights Hotels
- Lodges in Jasper
- Motels in Jasper
- Hotels near Missouri Welding Institute
- 3 Star Hotels in Stockton
- Apartments in Stockton
- Cabins in Stockton
- Stockton Hotels
- Motels in Stockton
- Vacation Homes in Stockton
- Cabins in Caplinger Mills
- Lodges in Caplinger Mills
- Vacation Homes in Caplinger Mills
- Hotels near Cottey College
- Hotels near Gene Pray Memorial Golf Course
- Apartments in Carthage
- Extended Stay Hotels in Carthage
- Hotels with Hot Tubs in Carthage
- Hotels with an Indoor Pool in Carthage
- Hotels with smoking rooms in Carthage
- Carthage Hotels
- Motels in Carthage
- Vacation Homes in Carthage
- Webb City Hotels
- B&B in El Dorado Springs
- Cabins in El Dorado Springs
- Pet Friendly Hotels in El Dorado Springs
- El Dorado Springs Hotels
- Motels in El Dorado Springs
- Carl Junction Hotels
- 4 Star Hotels in Nevada
- Apartments in Nevada
- B&B in Nevada
- Cabins in Nevada
- Kid Friendly Hotels in Nevada
- Gay Friendly Hotels in Nevada
- Historic Hotels in Nevada
- Hotels with Hot Tubs in Nevada
- Hotels with an Indoor Pool in Nevada
- Pet Friendly Hotels in Nevada
- Nevada Hotels
- Motels in Nevada
- Vacation Homes in Nevada
- Cabins in Jerico Springs
- Motels in Jerico Springs
- Liberal Hotels
- Asbury Hotels
- Motels in Asbury
- Milo Hotels
- Hotels near Lamar Lake
- Greenfield Hotels
- Arcola Hotels
- Hotels near Stockton Lake
- Hotels near Cedar County Memorial Hospital
- Hotels near 66 Drive-In Theatre
- Cabins in Bronaugh
- B&B in Moundville
- Moundville Hotels
- Hume Hotels
- South Greenfield Hotels
- Lamar Hotels
- Motels in Lamar
- Hotels near Keltoi Winery
- Hotels near Prairie State Park
- Avilla Hotels
- B&B in Walker
- Cabins in Walker
- Hotels with Hot Tubs in Walker
- Walker Hotels
- Motels in Walker
- Farmstay in Rich Hill
- Apartments in Rich Hill
- B&B in Rich Hill
- Cabins in Rich Hill
- Rich Hill Hotels
- Motels in Rich Hill
- Vacation Homes in Rich Hill






