Title: Book The Best Hotels in Randolph, MS for 2026 from CA $108 - Fully Refundable Options - Expedia.ca

[Hotels in Randolph](https://expedia.ca/Randolph-Hotels.d553248635975873811.Travel-Guide-Hotels)[Vacation Rentals in Randolph](https://expedia.ca/Randolph-Vacation-Rentals.d553248635975873811.Travel-Guide-VacationRentals)[Randolph Car Rentals](https://expedia.ca/Car-Rentals-In-Randolph.d553248635975873811.Car-Rental-Guide)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 when you book a flight and hotel together\*
- ###  
Find the right fit  
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ###  
Rest easy  
Plan, book, and manage your trip all in one place

## Check prices for these dates

Tonight

[Feb 18 - Feb 19](https://www.expedia.ca/Hotel-Search?regionId=553248635975873811&startDate=2026-02-18&endDate=2026-02-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

Tomorrow

[Feb 19 - Feb 20](https://www.expedia.ca/Hotel-Search?regionId=553248635975873811&startDate=2026-02-19&endDate=2026-02-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

This weekend

[Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975873811&startDate=2026-02-20&endDate=2026-02-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

Next weekend

[Feb 27 - Mar 1](https://www.expedia.ca/Hotel-Search?regionId=553248635975873811&startDate=2026-02-27&endDate=2026-03-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel)

## Our top choices for Randolph hotels

![Lobby](https://images.trvl-media.com/lodging/1000000/880000/877700/877618/9fd1b791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Coffee service](https://images.trvl-media.com/lodging/1000000/880000/877700/877618/9b6bfc9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, desk, blackout drapes, free WiFi](https://images.trvl-media.com/lodging/1000000/880000/877700/877618/b3b20a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, desk, blackout drapes, free WiFi](https://images.trvl-media.com/lodging/1000000/880000/877700/877618/8d99036d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### American Inn - Pontotoc

[](https://www.expedia.ca/Tupelo-Hotels-American-Inn-Pontotoc.h877618.Hotel-Information)

Pontotoc

8.0/10

Very good

(333 reviews)

"Check in was easy and i enjoyed my stay there. Rooms were clean and in excellent conditon. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Miranda

CA $99

CA $108 total

includes taxes & fees

Mar 9 - Mar 10

[](https://www.expedia.ca/Tupelo-Hotels-American-Inn-Pontotoc.h877618.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2026-03-04&endDate=2026-03-05&regionId=553248635975873811&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRandolph.d553248635975873811.Destination-Travel-Guides)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRandolph.d553248635975873811.Destination-Travel-Guides)

## Top Randolph Hotel Reviews

## Recent Reviews in Randolph

![American Inn  - Pontotoc](https://images.trvl-media.com/lodging/1000000/880000/877700/877618/7b94a195_y.jpg)

### American Inn - Pontotoc

10/10 Excellent

"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! "

[](https://expedia.ca/Tupelo-Hotels-American-Inn-Pontotoc.h877618.Hotel-Information)

![Remodeled cozy home with a beautiful view!](https://images.trvl-media.com/lodging/97000000/96980000/96979700/96979686/5fbbe374_y.jpg)

### Remodeled cozy home with a beautiful view!

10/10 Excellent

"Great house and host. Plenty of room!"

[](https://expedia.ca/Oxford-Hotels-Remodeled-Cozy-Home-With-A-Beautiful-View.h96979686.Hotel-Information)

![Charming 3-bedroom house with WiFi in cool Bruce](https://images.trvl-media.com/lodging/111000000/110240000/110234200/110234162/d02a55f0_y.jpg)

### Charming 3-bedroom house with WiFi in cool Bruce

10/10 Excellent

"House was clean and comfortable! Will be back next year!"

[](https://expedia.ca/Bruce-Hotels-Charming-3-Bedroom-House-With-Fitness-Room.h110234162.Hotel-Information)

![2-bedroom house in charming Oxford in serene setting](https://images.trvl-media.com/lodging/121000000/120230000/120223800/120223749/d67029f1_y.jpg)

### 2-bedroom house in charming Oxford in serene setting

10/10 Excellent

"Such a perfect stay! Property was just as described. Would definetly stay again. "

[](https://expedia.ca/Oxford-Hotels-2-Bedroom-House-In-Charming-Oxford-In-Serene-Setting.h120223749.Hotel-Information)

![Completely remodeled historical home on the Tanglefoot Trail](https://images.trvl-media.com/lodging/90000000/89020000/89018800/89018721/60bd7237_y.jpg)

### Completely remodeled historical home on the Tanglefoot Trail

10/10 Excellent

"Loved the house!"

[](https://expedia.ca/New-Albany-Hotels-Completely-Remodeled-Historical-Home-On-The-Tanglefoot-Trail.h89018721.Hotel-Information)

![Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.](https://images.trvl-media.com/lodging/100000000/99740000/99735400/99735369/7c6818e5_y.jpg)

### Southern Charm and Convenience: Perfect VRBO Retreat Near Ole Miss and Tupelo.

10/10 Excellent

"Convenient location. Very roomy. Lovely backyard area. "

[](https://expedia.ca/Pontotoc-Hotels-Awesome.h99735369.Hotel-Information)

![Free Ride to & from Ole Miss Football Games! Country Charm - Minutes to Town](https://images.trvl-media.com/lodging/98000000/97040000/97033500/97033482/512cbe93_y.jpg)

### Free Ride to & from Ole Miss Football Games! Country Charm - Minutes to Town

10/10 Excellent

"The home was decorated so cute for Ole Miss fans and perfect for two couples! Beautiful furnishings with special touches like water bottles and snacks! "

[](https://expedia.ca/Oxford-Hotels-Free-Ride-To-From-Ole-Miss-Football-Games-Country-Charm-Minutes-To-Town.h97033482.Hotel-Information)

![Quiet, secluded 4 bedroom home with large pool.](https://images.trvl-media.com/lodging/108000000/107280000/107274100/107274053/16d02b55_y.jpg)

### Quiet, secluded 4 bedroom home with large pool.

10/10 Excellent

"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.. "

[](https://expedia.ca/Water-Valley-Hotels-Quiet.h107274053.Hotel-Information)

## More cheap stays in Randolph

![American Inn  - Pontotoc](https://images.trvl-media.com/lodging/1000000/880000/877700/877618/7b94a195_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### American Inn - Pontotoc

217 Highway 15 N Pontotoc MS

CA $99

CA $108 total

Mar 9 - Mar 10

includes taxes & fees

7.8/10 Good! (333 reviews)

[](https://expedia.ca/Tupelo-Hotels-American-Inn-Pontotoc.h877618.Hotel-Information)

![3 bed  2 baths upstairs in  home with heated indoor/outdoor  pools  New Albany ](https://images.trvl-media.com/lodging/100000000/99340000/99332300/99332241/c2de06d8_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### 3 bed 2 baths upstairs in home with heated indoor/outdoor pools New Albany 

 New Albany MS

[Get rates](https://expedia.ca/Hotel-Search?startDate=04%2F03%2F2026&endDate=05%2F03%2F2026&selected=99332241&PinnedHotelID=99332241&HadPinnedHotel=true&regionId=553248635975873811)

[](https://expedia.ca/New-Albany-Hotels-3-Bed-2-Baths-Upstairs-In-Home-With-Heated-Indooroutdoor-Pools-New-Albany.h99332241.Hotel-Information)

## Hotels in Randolph with star rating

![3 Star Hotels](https://images.trvl-media.com/lodging/20000000/19690000/19681400/19681371/84fffc75_z.jpg)

3 Star Hotels

4 properties

[](https://expedia.ca/3Star-Randolph-Hotels.s30-0-d553248635975873811.Travel-Guide-Filter-Hotels)

![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg)

2 Star Hotels

4 properties

[](https://expedia.ca/2Star-Randolph-Hotels.s20-0-d553248635975873811.Travel-Guide-Filter-Hotels)

## Frequently asked questions

### What is the best area to stay in Randolph?

> This area is the heart of Randolph, known for its well-preserved 19th-century architecture and a welcoming, small-town atmosphere. Main Street is lined with independent shops, local eateries, and a few art galleries. The area is quite walkable, making it easy to explore on foot.
> 
>   
> Couples looking for a relaxing getaway will appreciate the downtown area. Many of the accommodations are in renovated historic buildings, offering a unique and comfortable stay. You'll find charming cafes for morning coffee and local restaurants for evening meals, all within a short stroll.
> 
>   
> Families might also find the downtown area suitable, especially if they enjoy exploring local shops and parks. The Randolph Town Square, located just off Main Street, provides a pleasant green space for children to play, and it often hosts community events.

### When is the best time to go to Randolph?

> Spring in Randolph brings blooming dogwoods and azaleas, making it a beautiful time for outdoor activities such as exploring the local walking trails or visiting the historic downtown square. Temperatures typically range from 15°C to 25°C, great for enjoying the town's outdoor events and farmers' markets.
> 
>   
> Autumn offers similarly agreeable temperatures, usually between 18°C and 28°C, along with the stunning colours of changing foliage. This season is ideal for scenic drives through the surrounding countryside and attending local harvest festivals. Many visitors enjoy the crisp air for exploring the town's antique shops and independent boutiques.
> 
>   
> While summer (June to August) can be hot and humid, with temperatures often exceeding 30°C, it's still a good time for those who enjoy water activities on nearby Lake Randolph.

### Can I cancel my hotel reservation on Expedia?

### How can I save on a Randolph hotel booking with Expedia?

### How much is the nightly rate at a Randolph hotel?

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app