Top 10 Hotels in Randolph, MS (from $82) 2026 - Competitive Prices

Go beyond your typical stay in Randolph

Apartment

Condo

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Randolph hotels

A modern hotel with a covered entrance, multiple floors, and a well-lit facade.

A modern hotel room with a large bed, a sofa, a desk, and a TV.

A modern gym with treadmills, dumbbells, and a variety of exercise equipment.

A billiards table, a foosball table, and a TV screen in a hotel lobby.

1. La Quinta Inn & Suites by Wyndham Oxford

Oxford

Janet

$98 nightly

$107 total

Sep 7 - Sep 8

Total with taxes and fees

A modern hotel with a prominent 'TRU by Hilton' sign, multiple floors, and a well-lit entrance.

A modern hotel lobby with a wooden reception desk, a ceiling with circular lighting, and a mural on the wall.

A breakfast bar with a sign reading "TOP IT BREAKFAST" and various food options.

A modern lounge area with seating, hanging lights, and a blue sofa.

2. Tru by Hilton Oxford

Oxford

Meghan

$85 nightly

$93 total

Sep 27 - Sep 28

Total with taxes and fees

A rooftop bar with outdoor seating, ice buckets with bottles, and a sunset view.

A brick building with a sign reading "GRADUATE" and a staircase leading to the entrance.

A bar with multiple shelves of bottles and glasses, bar stools, and a mural of roosters.

A restaurant interior with wooden walls, a long counter with tables and chairs, and a colorful bench seating area.

3. Graduate by Hilton Oxford

Courthouse Square Historic District

Amy

$130 nightly

$142 total

Sep 29 - Sep 30

Total with taxes and fees

A rectangular swimming pool with clear blue water, surrounded by a brick deck and metal railings.

A lobby with a large, ornate chandelier, a round table with a vase of flowers, two patterned chairs, and a view through a stained glass window.

A gym with treadmills, weight machines, and dumbbells.

4. The Inn at Ole Miss

University

Mike

$95 nightly

$102 total

Sep 6 - Sep 7

Total with taxes and fees

A hotel room with two beds, a desk, and a chair.

A hotel with a swimming pool, outdoor seating, and a red-roofed building.

A hotel with a large sign, multiple balconies, and a well-maintained lawn.

A hotel room with a large bed, a dark headboard, a wall-mounted light, and a painting.

5. Red Roof Inn Tupelo

Tupelo

Yosiah

$62 nightly

$67 total

Sep 13 - Sep 14

Total with taxes and fees

A brick building with multiple balconies, string lights, and outdoor seating areas with umbrellas.

A hotel entrance with a wooden floor, a black doormat with "EXIT" and "GUEST" written on it, a door with glass panels, and a small table with a lamp and a potted plant.

A spacious living room with a sofa, armchairs, a coffee table, and a rug. There are large windows with curtains, a door with an exit sign, and a small table with a plant.

A living room with two orange armchairs, a wooden coffee table, a patterned rug, and a glass-fronted cabinet with decorative items.

6. The Oliver Hotel, Oxford

Courthouse Square Historic District

Margaret

$134 nightly

$146 total

Sep 29 - Sep 30

Total with taxes and fees

A modern hotel lobby with a reception desk, seating area, and large windows.

A living room with a fireplace, sofa, armchair, and a flat-screen TV.

An outdoor patio with a pergola, seating area, grill, and potted plants.

A hotel room with a bed, a sofa, a coffee table, and two lamps.

7. Best Western New Albany

New Albany

Dianne

$105 nightly

$114 total

Sep 5 - Sep 6

Total with taxes and fees

A hotel with a prominent 'Executive Inn' sign, a landscaped entrance, and a clear sky.

A reception area with a stone wall, a ceiling fan, and two pendant lights.

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

A dining area with multiple tables and chairs, a ceiling fan, a television, and a kitchen area with a sink and countertop appliances.

8. Americas Best Value Inn Tupelo

Tupelo

Sylvia

$70 nightly

$77 total

Sep 6 - Sep 7

Total with taxes and fees

An outdoor patio with a wooden deck, seating areas, and string lights.

A modern hotel room with a large bed, a desk with a computer, a TV mounted on the wall, and a view of the outdoors through large windows.

A modern bar area with a wooden ceiling, bar stools, a counter with a menu display, and a variety of beverages.

A Courtyard Marriott hotel with a modern design, multiple floors, and a well-lit facade.

9. Courtyard by Marriott Oxford

Oxford

Aaron

$112 nightly

$122 total

Sep 27 - Sep 28

Total with taxes and fees

A spacious hotel lobby with a wooden ceiling, a chandelier, a ceiling fan, and a large window offering a view of the outdoors.

A hotel lobby with a wooden floor, leather sofas, a coffee table, and a clock on the wall.

A restaurant with a bar area, booths, and a patterned floor.

10. Hotel Oxford

Oxford

Courtney

$86 nightly

$94 total

Sep 10 - Sep 11

Total with taxes and fees

A hotel dining area with a central island, multiple tables, and chairs.

A hotel room with a sofa, armchair, two side tables, and two framed artworks on the wall.

A lobby with a sofa, a chair, a reception desk, and a bicycle wall art.

A Hampton Inn hotel with a prominent neon sign, a covered entrance with columns, and a brick facade.

11. Hampton Inn Oxford-West

Oxford

Kelli

$89 nightly

$97 total

Sep 23 - Sep 24

Total with taxes and fees

A hotel room with a bed, a desk, a chair, a sofa, and a lamp.

A Comfort Inn hotel with a covered entrance, a brick patio, and a landscaped area with small trees and shrubs.

A swimming pool with a metal ladder, surrounded by a brick wall and stone tiles.

A Comfort Inn hotel with a clear entrance, a parking lot, and a flag.

12. Comfort Inn Tupelo Central

Tupelo

Kimberly

$87 nightly

$95 total

Sep 27 - Sep 28

Total with taxes and fees

An outdoor patio area with seating, a fire feature, and a view of the building's interior.

A modern hotel lobby with seating areas, a dining table, and a television.

A modern hotel with a flat facade, multiple windows, and a covered entrance area.

A breakfast bar with a 'Good Morning' sign, a coffee machine, and various food items.

13. Home2 Suites by Hilton Oxford

Oxford

Crawford

$102 nightly

$111 total

Sep 29 - Sep 30

Total with taxes and fees

A hotel room with a bed, a sofa, two bedside tables with lamps, and a window with curtains.

A hotel with a covered entrance, a flag, and a well-lit facade.

A lobby with a sofa, two armchairs, a small table with a vase, and a patterned rug.

A hotel room with a bed, a desk, a television, a microwave, and a small kitchen area.

14. Holiday Inn Express Hotel & Suites Oxford by IHG

Oxford

SUSAN

$83 nightly

$90 total

Sep 28 - Sep 29

Total with taxes and fees

A spacious lobby with a wooden staircase, a reception desk, and a seating area.

A Super 8 hotel with a covered entrance, a large parking lot, and a view of the sunset in the background.

A spacious kitchen with wooden cabinets, a dining area with a large table and chairs, and a refrigerator.

A hotel room with a bed, a bathroom with a sink and mirror, and a window with curtains.

15. Super 8 by Wyndham Oxford MS University Area

Oxford

Lori

$74 nightly

$81 total

Sep 5 - Sep 6

Total with taxes and fees

A lobby with a fireplace, seating area, and a decorative wall.

A hotel room with a bed, desk, chair, and a bathroom visible through an open door.

A swimming pool with a tiled deck, a changing room, and a seating area.

A lobby with a fireplace, red armchairs, a dining area with tables and chairs, and a reception desk.

16. Hampton Inn New Albany

New Albany

Lenny

$98 nightly

$106 total

Sep 30 - Oct 1

Total with taxes and fees

A reception desk with a 'Welcome to Hampton' sign, a coffee station, and a view of a building through a window.

A hotel with a prominent "Hampton Inn" sign, a covered entrance, and a landscaped driveway.

A hotel room with two beds, a TV, a desk, and a lamp.

A conference room with two chairs, a table, a bookshelf, and three framed pictures on the wall.

17. Hampton Inn Oxford/Conference Center

Oxford

Linda

$91 nightly

$99 total

Sep 28 - Sep 29

Total with taxes and fees

A covered parking area with a brick floor, a bench, and a view of a building with a red roof.

A hotel reception area with a modern design, featuring a reception desk, blue upholstered chairs, and a white bench.

A rectangular swimming pool with a brick edge, surrounded by a brick wall and a metal fence. There are lounge chairs and a barbecue grill visible.

18. Holiday Inn Express New Albany by IHG

New Albany

Jessica

$99 nightly

$108 total

Oct 4 - Oct 5

Total with taxes and fees

A reception desk with a glass partition, a potted plant, and a black doormat.

A large, symmetrical building with a central entrance flanked by columns, surrounded by a well-maintained garden with red flowers.

A historical marker sign for the birthplace of Elvis Presley, located in front of a white house with a porch.

A hotel room with a desk, a chair, a flat-screen TV, a mirror, and a small refrigerator.

19. American Inn - Pontotoc

Pontotoc

Rebecca

$75 nightly

$82 total

Sep 6 - Sep 7

Total with taxes and fees

TownePlace Suites Marriott with a stone facade, multiple windows, and a covered entrance.

An outdoor patio area with stone flooring, wooden benches, and tables.

A modern kitchen with a refrigerator, coffee maker, and various food items on the counter.

A hotel lobby with a reception desk, seating area, and a computer station.

20. TownePlace Suites Oxford

Oxford

Patricia

$125 nightly

$136 total

Sep 13 - Sep 14

Total with taxes and fees

View all properties

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

Top Randolph Hotel Reviews

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

10/10 Excellent

"We loved our stay here. It had everything we needed and the host gave good communication throughout. We would definitely stay here again."

Completely remodeled historical home on the Tanglefoot Trail

10/10 Excellent

"We love this house. It has everything we need for a comfortable stay. We enjoyed our stay very much and would love to come back."

Relax to the hum of alpacas just off the balcony of this former Amish store

10/10 Excellent

"This was our Honeymoon. We found the place private and enjoyable. Highly recommend if you are just looking to get away."

Charming 1BR Pet-Friendly Cottage - Peaceful Stay Near Downtown New Albany

10/10 Excellent

"Very cozy and clean. The hospitality was above and beyond. Wonderful stay."

Quiet, secluded 4 bedroom home with large pool.

10/10 Excellent

"We had an excellent stay at this location. The home was perfect for our family gathering. It was well maintained, clean, and it included all the necessary amenities! The owner was very responsive to our needs. We definitely recommend this location for a private and personal gathering!"

Remodeled cozy home with a beautiful view!

10/10 Excellent

"Great house and host. Plenty of room!"

Charming 3-bedroom house with WiFi in cool Bruce

10/10 Excellent

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

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

More cheap stays in Randolph

American Inn - Pontotoc

217 Highway 15 N Pontotoc MS

$75 nightly

$82 total

Sep 6 - Sep 7

Total with taxes and fees

Hotels in Randolph with star-rating

Frequently asked questions

What is the best area to stay in Randolph?

The best area to stay in Randolph is the area around the historic town square. This is the heart of Randolph, offering a convenient and pleasant experience for visitors.The town square area is characterized by its historic architecture, local shops, and eateries. You'll find a relaxed pace here, with easy access to the Randolph County Museum, which provides insights into the region's past. The streets are pedestrian-friendly, making it easy to explore on foot.Couples looking for a quiet and focused retreat will find this area particularly appealing. The charm of the historic buildings and the absence of large crowds create an intimate setting.

When is the best time to go to Randolph?

The best time to visit Randolph is during the spring (April to May) and fall (September to October) when the weather is most pleasant for outdoor activities and exploring.Spring in Randolph brings mild temperatures, typically ranging from the low 60s to high 70s Fahrenheit, making it ideal for enjoying the local parks and nature trails. The blooming wildflowers add to the beauty of the area, and outdoor events often begin to pick up.Similarly, the fall offers comfortable temperatures, usually in the 60s and 70s Fahrenheit, with less humidity than the summer months. This season is particularly appealing for those who enjoy scenic drives through changing foliage and participating in harvest festivals.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Randolph.

How much is the nightly rate at a Randolph hotel?

Prices for hotels in Randolph often vary, but you can find a great deal from $82 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Find hotels in Randolph, MS from $82

Go beyond your typical stay in Randolph

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Randolph hotels

1. La Quinta Inn & Suites by Wyndham Oxford

2. Tru by Hilton Oxford

3. Graduate by Hilton Oxford

4. The Inn at Ole Miss

5. Red Roof Inn Tupelo

6. The Oliver Hotel, Oxford

7. Best Western New Albany

8. Americas Best Value Inn Tupelo

9. Courtyard by Marriott Oxford

10. Hotel Oxford

11. Hampton Inn Oxford-West

12. Comfort Inn Tupelo Central

13. Home2 Suites by Hilton Oxford

14. Holiday Inn Express Hotel & Suites Oxford by IHG

15. Super 8 by Wyndham Oxford MS University Area

16. Hampton Inn New Albany

17. Hampton Inn Oxford/Conference Center

18. Holiday Inn Express New Albany by IHG

19. American Inn - Pontotoc

20. TownePlace Suites Oxford

Top Randolph Hotel Reviews

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

Completely remodeled historical home on the Tanglefoot Trail

Relax to the hum of alpacas just off the balcony of this former Amish store

Charming 1BR Pet-Friendly Cottage - Peaceful Stay Near Downtown New Albany

Quiet, secluded 4 bedroom home with large pool.

Remodeled cozy home with a beautiful view!

Charming 3-bedroom house with WiFi in cool Bruce

2-bedroom house in charming Oxford in serene setting

More cheap stays in Randolph

American Inn - Pontotoc

Hotels in Randolph with star-rating

Frequently asked questions

Explore a world of travel with Expedia