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

Charming 3-bedroom house with WiFi in cool Bruce
Bruce MS
A gym is featured at this vacation home, along with laundry facilities and barbecue grills.
House was clean and comfortable! Will be back next year!
Reviewed on Dec 31, 2025

2-bedroom house in charming Oxford in serene setting
Oxford MS
A hot tub is featured at this vacation home, along with laundry facilities and barbecue grills.
Such a perfect stay! Property was just as described. Would definetly stay again.
Reviewed on Dec 22, 2025

Quiet, secluded 4 bedroom home with large pool.
Water Valley MS
An outdoor pool is featured at this farm stay, along with laundry facilities and barbecue grills.
House is amazing! Property owner is wonderful. Plenty of amenities.. kids loved the pool. Thank you for the hospitality!! Will definitely return. We had a fantastic time with our family..
Reviewed on Sep 22, 2025

Remodeled cozy home with a beautiful view!
Oxford MS
This vacation home features laundry facilities.
Great house and host. Plenty of room!
Reviewed on Jan 3, 2026

Completely remodeled historical home on the Tanglefoot Trail
New Albany MS
This farm stay featured laundry facilities and barbecue grills.
Loved the house!
Reviewed on Dec 12, 2025

Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.
Pontotoc MS
This vacation home featured laundry facilities and barbecue grills.
Dee was wonderful, we had a glitch on our end and she worked with us without any problem.
Reviewed on Dec 24, 2025

American Inn - Pontotoc
217 Highway 15 N Pontotoc MS
$73 nightly
The price is $80 total per night from Mar 8 to Mar 9
$80 total
Mar 8 - Mar 9
Total with 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.
From the moment we rolled through the clean, well-kept parking lot and walkways of this little motel I knew we were going to be ok. The staff was friendly. The rooms were immaculate. There's clean in a motel of this age then there's the kind of pristine clean I saw. Every surface, every nook and ...
Reviewed on Jan 11, 2026

3 bed 2 baths upstairs in home with heated indoor/outdoor pools New Albany
New Albany MS
This vacation home featured laundry facilities and barbecue grills.

Cozy country cottage 35 minutes to Oxford, Tupelo & 60 miles from Memphis
New Albany MS
$439 nightly
The price is $469 total per night from Feb 11 to Feb 12
$469 total
Feb 11 - Feb 12
Total with 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
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
"From the moment we rolled through the clean, well-kept parking lot and walkways of this little motel I knew we were going to be ok.
The staff was friendly. The rooms were immaculate. There's clean in a motel of this age then there's the kind of pristine clean I saw. Every surface, every nook and cranny, the bathtub and bathroom sink, the floors were all spotless. There were nice extra touches like the group of shelves in bathtub area for towels and the guest's personal items when using bathtub. The bathtub, toilet floor and walls had been remodeled beautifully and were bright white with a lovely blue-green wall color. There's a small refrigerator and microwave and great lighting. Just bring your own shampoo and conditioner.
I could go on and on but my point to this reciew is to emphasize that if you're searching for a nearby place to stay if you're going to an Ole Miss football game or just an excellent little place to lay your head for a night or two this is your place. My husband hunts in that area so I'll definitely be back. Bravo American Inn! "
A verified traveler stayed at American Inn - Pontotoc






