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

The Loft on the Square Guest Suites
105 South Court Square, Magnolia, AR
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $196 total per night from Sep 29 to Sep 30
$196 total
Sep 29 - Sep 30
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A snack ...
"Perfect fir business or a quiet get away. People are perfect."
Reviewed on Jul 25, 2025

Hampton Inn Magnolia
128 Hwy 79 Bypass North, Magnolia, AR
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $136 total per night from Oct 26 to Oct 27
$136 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A safe deposit box ...
"Everything was very convenient"
Reviewed on Sep 20, 2025

Holiday Inn Express Hotel & Suites Magnolia-Lake Columbia by IHG
1604 E Main Street, Magnolia, AR
Fully refundable
$116 nightly
The price is $134 total per night from Oct 5 to Oct 6
$134 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
"We enjoyed our stay. Hotel was clean and quiet. Pool was very nice."
Reviewed on Sep 22, 2025

Budget Inn Magnolia
912 East Main Street, Magnolia, AR
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $75 total per night from Sep 29 to Sep 30
$75 total
Sep 29 - Sep 30
Total with taxes and fees
Stay at this motel in Magnolia. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Eastside Park and Cameo Theater are located ...
"It's an older motel with remodeling. Good rate, nice folks. We will definitely stay there again."
Reviewed on Aug 12, 2025

Quality Inn Magnolia
411 E Main St, Magnolia, AR
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $114 total per night from Oct 16 to Oct 17
$114 total
Oct 16 - Oct 17
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
"I'll admit the first time I stayed here I was skeptical about staying. I wasn't sure about the area. I judged a book by its cover. This place is actually clean and the beds are comfortable. It's a decent place to get some rest. The breakfast is typical- waffles, cereal, eggs... I have stayed here ..."
Reviewed on Sep 11, 2025

Coachman's Inn
420 E Main St, Magnolia, AR
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Sep 29 to Sep 30
$86 total
Sep 29 - Sep 30
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Free full breakfast is served. A terrace is provided and the front ...
The best place to stay while in Magnolia.
"The young lady who checked me in (she had no name tag) was very professional and welcoming. She explained a few things about the hotel check out. She gave me my room key and directed me towards my room. The room was large and clean. There was a 6 foot couch, a desk with a chair, a huge dresser, and ..."
Reviewed on Sep 7, 2025

Marvelous cabin with fenced in yard in charming Stamps Arkansas
Stamps, AR
$174 nightly
The price is $192 total per night from Sep 29 to Sep 30
$192 total
Sep 29 - Sep 30
Total with taxes and fees
This vacation home features laundry facilities.
"The cabin was just what we were looking for. Very clean and well kept. Cozy cabin and in a quiet area. Fenced in yard for dogs a great plus."
Reviewed on Sep 7, 2025

Beautiful home nestled in the serene McNeil neighborhood.
McNeil
$343 nightly
The price is $437 total per night from Sep 29 to Sep 30
$437 total
Sep 29 - Sep 30
Total with taxes and fees
This vacation home features laundry facilities.

Secluded Angler's Haven - Boat + Fish!
204 Nevada 5310 Rd, Rosston, AR
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
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 Waldo hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites Magnolia-Lake Columbia by IHG
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"We enjoyed our stay. Hotel was clean and quiet. Pool was very nice. "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Magnolia-Lake Columbia by IHG
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
- Cheap Hotels in Little Rock
- Cheap Hotels in Conway
- Cheap Hotels in Benton
- Cheap Hotels in Rogers
- Cheap Hotels in El Dorado
- Cheap Hotels in Fort Smith
- Cheap Hotels in Jonesboro
- Cheap Hotels in Harrison
- Cheap Hotels in Fayetteville
- Cheap Hotels in Batesville
- Cheap Hotels in Mountain View
- Cheap Hotels in Murfreesboro
- Cheap Hotels in Pine Bluff
- Cheap Hotels in Bella Vista
- Cheap Hotels in Mountain Home
- Cheap Hotels in Springdale
- Cheap Hotels in Russellville
- Cheap Hotels in Texarkana
- Cheap Hotels in Bentonville
- Cheap Hotels in Hot Springs
Flights
Cars
Packages