Book Hotels in Randolph, MS
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 Randolph hotels
Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Pontotoc
This vacation home featured laundry facilities and barbecue grills.
Fantastic, Cute, Clean Home
"We loved our stay! The house was super cute, spacious, clean and had every amenity we needed. It rained every single day so we didnt get to hang out on the very large covered porch/yard, but it was really nice!"
Reviewed on Jun 17, 2025
Completely remodeled historical home on the Tanglefoot Trail
New Albany
This farm stay features laundry facilities.
Christmas stay
"The house size was great for our family. The location was easy to find. The only issues we had were the internet did not work, the kitchen was not well equipped.The pots were old and the only glasses was one wine glass. The bed linens and towels were all old and not in good condition. The bath tub ..."
Reviewed on Dec 28, 2024
American Inn - Pontotoc
217 Highway 15 N, Pontotoc, MS
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $82 total per night from Jul 16 to Jul 17
$82 total
Jul 16 - Jul 17
Total includes taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.
"Thumbs up"
Reviewed on Jun 21, 2025
Quaint cabin style house, modern finish, Beautiful open concept and pond view
Oxford
This vacation home features laundry facilities.
Great Cabin
"This was a clean cabin surrounded by trees with a great view of a pond. Short 15 minute drive into Oxford on beautiful roads. Felt like I was in Vermont in the fall. Enjoyed waking up to the views every morning. Nice wrap around porch with one section screened in. Check in was easy and the host was ..."
Reviewed on Dec 1, 2024
Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
New Albany
$439 nightly
The price is $469 total per night from Jul 16 to Jul 17
$469 total
Jul 16 - Jul 17
Total includes taxes and fees
This cottage features an outdoor pool and an indoor pool. A sauna and laundry facilities are also provided.
Clean and Comfortable Property
"The host and the property were excellent."
Reviewed on Dec 2, 2024
35 min to Oxford 75 min Graceland
New Albany
$450 nightly
The price is $482 total per night from Jul 16 to Jul 17
$482 total
Jul 16 - Jul 17
Total includes taxes and fees
This vacation home features an outdoor pool and an indoor pool. Laundry facilities are provided for your convenience.
Hidden gem
"Such a cute property and the host is very friendly and helpful. We enjoyed our stay!"
Reviewed on Nov 11, 2024
Concord Inn
1102 State HWY 15 North, New Albany, MS
An outdoor pool is featured at this bed & breakfast, along with free self parking. WiFi in public areas is free. A fireplace in the lobby is also provided.
Ready to go back!
"A beautiful place to stay, inside and out. Very relaxing, inviting on the inside and gorgeous, peaceful grounds to stroll around. Tanya couldn’t be a nicer host. We’re already looking forward to our next visit."
Reviewed on Oct 23, 2018
Quiet, secluded 4 bedroom home with large pool.
Water Valley
An outdoor pool is featured at this farm stay, along with laundry facilities and barbecue grills.
Ole Miss Parents Weekend
"The house was perfect for an Ole Miss Parents Weekend getaway. We absolutely loved this property! Crystal was a wonderful host. The check-in and check-out process was very easy and she communicated with us to make sure that we were comfortable and that everything was in order. The property was beautiful ..."
Reviewed on Sep 26, 2024
Newly built home 6 miles from Oxford and 8 miles from the grove.
Oxford
$1,216 nightly
The price is $1,301 total per night from Jul 31 to Aug 1
$1,301 total
Jul 31 - Aug 1
Total includes taxes and fees
This vacation home features laundry facilities.
Perfect weekend in the SIP!
"Our daughter is a freshman at Ole Miss and we attended our first football game this weekend. This house was perfect to accommodate multiple families! The check in process was simple and the house was absolutely gorgeous! It is an easy 10 min drive from the University. The upstairs was perfect for ..."
Reviewed on Sep 23, 2024
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 Randolph hotel reviews by fellow wanderers
American Inn - Pontotoc
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Thumbs up"
A verified traveler stayed at American Inn - Pontotoc
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Oxford Hotels
- Tupelo Hotels
- New Albany Hotels
- Southeastern United States Hotels
- Pontotoc Hotels
- Water Valley Hotels
- Houston Hotels
- The South Hotels
- Belden Hotels
- Northeast Mississippi Hotels
- Myrtle Hotels
- Central United States Hotels
- Bruce Hotels
- Shannon Hotels
- Calhoun City Hotels
- Thaxton Hotels
- New Houlka Hotels
Most popular
Hotels
- Cheap Hotels in Ocean Springs
- Cheap Hotels in Ridgeland
- Cheap Hotels in Cleveland
- Cheap Hotels in Philadelphia
- Cheap Hotels in Batesville
- Cheap Hotels in Hattiesburg
- Biloxi Beach Resorts & Hotels
- Cheap Hotels in Meridian
- Cheap Hotels in Madison
- Cheap Hotels in Gulfport
- Cheap Hotels in Corinth
- Biloxi Casino Resorts & Hotels
- Cheap Hotels in Greenville
- Cheap Hotels in Biloxi
- Cheap Hotels in Brookhaven
- Gulfport Beach Resorts & Hotels
- Cheap Hotels in Greenwood
- Cheap Hotels in Natchez
- Cheap Hotels in Starkville
- Cheap Hotels in Laurel
- Cheap Hotels in Grenada
- Cheap Hotels in Jackson
- Cheap Hotels in Oxford
Packages