Victoria, MS rental listings

1 rental

Sort:

Recommended

ABOUT THIS HOME
Victoria, MS Rental Listings
Welcome home to 140 St. Paul, Byhalia, MS! This brand-new 3-bedroom, 2-bathroom manufactured home is nestled on approximately ? to 1 acre of peaceful land, offering the perfect blend of comfort,...

$1,500/mo

3 beds2 baths1,152 sq ft

140 St Paul Rd

| 140 Saint Paul Rd, Byhalia, MS 38611

House • Parking

(901) 238-1205

End of results (Download top 1)

Willing to be flexible? Here are some rentals that closely match your search.

DEAL

ABOUT THIS HOME
Victoria, MS Rental Listings
The Townes at Ridgecrest offers brand-new three and four-bedroom townhomes for rent in Byhalia, MS, combining modern design with low-maintenance living. Our spacious homes feature open-concept...

2 bd: $1,695

3 bd: $1,895

Townes at Ridgecrest

| 56 Fox Hedge LN, Byhalia, MS 38611

Apt • 8 units available • Pets welcome

(662) 260-3217

ABOUT THIS HOME
Victoria, MS Rental Listings
Introducing a stunning 3 bed 2 bath home built in 2023, nestled in the charming town of Byhalia, MS. This modern abode boasts fresh paint throughout, offering a clean and inviting atmosphere from the...

$1,950/mo

3 beds2 baths1,475 sq ft

3 bed 2 bath built in 2023 in Byhalia

| 212 Silo LN, Byhalia, MS 38611

House • Available 11/05 • Laundry facility

(901) 779-1159

ABOUT THIS HOME
Victoria, MS Rental Listings
Meridian Property Management does not advertise on Social Media or Craigslist. We do not accept payment for via Cash, CashApp, Venmo, PayPal, Bitcoin, Wire Transfer, Gift or Prepaid Cards. In...

$1,935/mo

4 beds2.5 baths1,745 sq ft

21 Katie Ln

| 21 Katie Ln, Byhalia, MS 38611

House • Car-dependent

(901) 329-2496

ABOUT THIS HOME
Victoria, MS Rental Listings
Meridian Property Management does not advertise on social media or Craigslist. We do not accept payment via Cash, CashApp, Venmo, PayPal, Bitcoin, Wire Transfer, Gift or Prepaid Cards. Please call...

$1,835/mo

4 beds2.5 baths1,755 sq ft

45 Winston Cove N

| 45 Winston Cv N, Byhalia, MS 38611

House • Car-dependent

(901) 329-2496

NEW 1 DAY AGO

ABOUT THIS HOME
Victoria, MS Rental Listings
Your serene retreat awaits. This beautifully renovated 4-bedroom, 2-bathroom ranch-style home offers 2,400 sq. ft. of spacious living space, all set on a peaceful 1.5-acre lot. With updated features...

$2,400/mo

4 beds2 baths2,400 sq ft

66 Tunstall Valley Cove

| 66 Tunstall Valley Cv, Byhalia, MS 38611

House • Pets welcome • Dishwasher

(901) 831-6647

ABOUT THIS HOME
Victoria, MS Rental Listings
Now Leasing a 5-Bedroom 3 Bath Home In Byhalia @ Silo Ridge. Introducing a spacious 5-bedroom, 3-bathroom home in Byhalia, MS. Located in Byhalia's newest community, Silo Ridge off of 309, this...

$2,515/mo

5 beds3 baths2,590 sq ft

551 Centerline Roper Lp

| 551 Centerline Roper Loop, Byhalia, MS 38611

Car-dependent

(901) 244-4453

Property at 242 Forest Hill Rd - 242 Forest Hill Rd, Byhalia, MS, 38611, 3 beds, 2 baths, [object Object]

$1,425/mo

3 beds2 baths— sq ft

242 Forest Hill Rd

| 242 Forest Hill Rd, Byhalia, MS 38611

Property at 31 Scattered Oaks Dr - 31 Scattered Oaks Dr, Red Banks, MS, 38661, 4 beds, 2.5 baths, [object Object]

$2,895/mo

4 beds2.5 baths3,149 sq ft

31 Scattered Oaks Dr

| 31 Scattered Oaks Dr, Red Banks, MS 38661

More to explore in Victoria, MS

Property Types
Bedrooms
Amenities
Price

Rentals near Victoria, MS

Cities

Zip Codes

Apartments for rent near Victoria, MS

Cities

Zip Codes

Popular rental markets in Mississippi

Rentals
Apartments

Related searches in Victoria, MS

Download the Redfin App on the Apple App Store

Download the Redfin App from the Google Play Store

Join us

Become an Agent

Get referrals

Careers

Find homes faster

About us

Find us

Subsidiaries

Affiliated Business

Countries

United States

Canada

Updated September 2025: By searching, you agree to the Terms of Use, and Privacy Policy.

Do not sell or share my personal information.

REDFIN and all REDFIN variants, WALK SCORE, and the R logos, are trademarks of Redfin Corporation, registered or pending in the USPTO.

California DRE #01521930

Redfin is licensed to do business in New York as Redfin Real Estate. NY Standard Operating Procedures

New Mexico Real Estate Licenses

TREC: Info About Brokerage Services, Consumer Protection Notice

All mortgage lending products and information are provided by Rocket Mortgage, LLC | NMLS #3030; www.NMLSConsumerAccess.org. Licensed in 50 states. This site is not authorized by the New York State Department of Financial Services for mortgage solicitation or loan applications activities related to properties located in the State of New York.

Redfin Corporation is an affiliated business of Rocket Limited Partnership. Each company, and their subsidiaries, are separate legal entities operated and managed through its own management and governance structures.

If you are using a screen reader, or having trouble reading this website, please call Redfin Customer Support for help at 1-844-759-7732.

REDFIN IS COMMITTED TO AND ABIDES BY THE FAIR HOUSING ACT AND EQUAL OPPORTUNITY ACT. READ REDFIN'S FAIR HOUSING POLICY AND THE NEW YORK STATE FAIR HOUSING NOTICE.