St. Pauls Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in St. Pauls

Peaceful 2-bedroom house in Fayetteville perfect for relaxing stays

Fayetteville NC

$153 nightly

$173 total

May 1 - May 2

Total with taxes and fees

With a stay at this vacation home in Fayetteville (Douglas Byrd), you'll be within a 15-minute drive of Fort Bragg and Crown Center.

Pet friendly

Your Newest, Remodeled, and Fully-Furnished AirB&B in the Heart of Fayetteville!

Fayetteville NC

$337 nightly

$381 total

May 4 - May 5

Total with taxes and fees

With a stay at this vacation home, you'll be centrally located in Fayetteville, within a 10-minute drive of Fort Bragg and Arsenal Park.

Kitchen

Washer

Unique Creekside 2 acre property in Hope Mills, NC

Hope Mills NC

$174 nightly

$197 total

May 3 - May 4

Total with taxes and fees

Located in Hope Mills, this vacation home is on the waterfront, a 2-minute drive from Fantasy Lake Water Park and 9 minutes from Traemoor Village.

Kitchen

Washer

Rustic-Modern Escape in Haymount

Fayetteville NC

With a stay at this vacation home, you'll be centrally located in Fayetteville, within a 10-minute drive of Fort Bragg and Honeycutt Park.

Kitchen

Washer

The Haymount Historic by Haymount Homes

Fayetteville NC

$712 nightly

$805 total

May 3 - May 4

Total with taxes and fees

With a stay at this vacation home in Fayetteville (Terry Sanford), you'll be within a 10-minute drive of Fort Bragg and Arsenal Park.

Kitchen

Washer

The Calm Nest - Close to CFV Hospital & Ft. Bragg

Fayetteville NC

$255 nightly

$288 total

May 3 - May 4

Total with taxes and fees

With a stay at this vacation home in Fayetteville (Terry Sanford), you'll be within a 15-minute drive of Fort Bragg and Arsenal Park.

Kitchen

Washer

Charming 2-bedroom house with AC, WiFi in the heart of Pembroke

Pembroke NC

$343 nightly

$388 total

May 3 - May 4

Total with taxes and fees

Located in Pembroke, this vacation home is a 3-minute drive from University of North Carolina at Pembroke and 10 minutes from Lumber River State Park.

Kitchen

Washer

HOT TUB, Fenced in Yard, Pet Friendly, Game room

Fayetteville NC

With a stay at this vacation home in Fayetteville, you'll be within a 15-minute drive of Fort Bragg and Fayetteville VA Medical Center.

Hot Tub

Kitchen

Close to everything-Centrally located to downtown, coliseum, hospital, & stadium

Fayetteville NC

With a stay at this vacation home in Fayetteville (Terry Sanford), you'll be within a 15-minute drive of Fort Bragg and Arsenal Park.

Kitchen

Washer

Travel Nurse & Military Housing, 2BR 4Bed Calm Retreat, 10 mins to Fort Liberty

Fayetteville NC

With a stay at this vacation home in Fayetteville (Westover), you'll be within a 15-minute drive of Fort Bragg and Woodstream Park.

Kitchen

Washer

Quiet Private Studio Near Hospital & base– Perfect for Travel Nurses & military

Fayetteville NC

$260 nightly

$294 total

May 7 - May 8

Total with taxes and fees

With a stay at this vacation home in Fayetteville (Douglas Byrd), you'll be within a 15-minute drive of Fort Bragg and Cape Fear Valley Medical Center.

Kitchen

Washer

Luxury King • Hot Tub • Relaxation • Amenities +

Hope Mills NC

Located in Hope Mills, this vacation home is within a 10-minute drive of Fantasy Lake Water Park and Crown Center.

Washer

Dryer

Don't see what you're looking for?

See all available properties in St. Pauls

View all properties

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.