Vacation Homes in St. Pauls
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Featured Vacation Homes in St. Pauls

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

King’s Den-Hot tub Fire pit Grill Big yard

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

Doodlebug Cottage ~ Pool + Hot Tub Oasis + Close to I-95

Stylish Comfort Near Fort Bragg – Family & Business Friendly!

Home For The Holidays.

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

The Haymount Eclectic by Haymount Homes

Lovely fenced and gated 3-bed/ 2 bath home on beautiful Elm lined Main Street.

Evergreen Estates 3-Bedroom house Fayetteville w/ rental car available msg host

"Escape to Ellis Hideaway: Cozy 2-Bedroom Retreat with 1.5 Baths

Stay in a cozy downtown cottage within 5 mi of I-95, Hwy 301 & NC Hwy 87!
Top trending hotels in St. Pauls

Hampton Inn & Suites Fayetteville
Vacation Rentals in St. Pauls
What kind of vacation do you want in St. Pauls? The answer to that question will help you choose the right lodging for your stay. The wise wanderer knows that a vacation rental is an essential part of the traveling experience. It’s more than just a place to crash at night—it’s where you wake up in the morning, where you lounge when you’re not exploring, and it’s the starting point for all your adventures. No matter what type of vacation homes strike your fancy, Travelocity has something in St. Pauls that will speak to you.
Do you want a fully equipped kitchen so you can exercise your culinary mastery and impress your travel buddies? How about a romantic terrace for your anniversary trip? Have you always wished to fall asleep to the sound of waves crashing on the shore? One of our vacation home rentals is bound to add that extra magic to your trip. In fact, we’ve got plenty of options lined up just for you in St. Pauls, including luxury vacation rentals. On a budget? We can work with your funds and still give you a great place to sleep at night.
Take a look at what we have on offer. You’ll find rentals close to the big tourist draws, as well as rentals that keep you away from the crowd. Consider vacation rentals a little off the beaten path where you can live like a local and discover hidden gems that never make it to the tourist sites. Book through Travelocity and start your getaway today.
St. Pauls Vacation Homes essential information
Accommodation | 180 Vacation Homes |
|---|---|
Lowest Price | CA $106 |
Highest Price | CA $533 |
Popular accommodation | Your Newest, Remodeled, and Fully-Furnished AirB&B in the Heart of Fayetteville!, King’s Den-Hot tub Fire pit Grill Big yard, HOT TUB, Fenced in Yard, Pet Friendly, Game room, Doodlebug Cottage ~ Pool + Hot Tub Oasis + Close to I-95, Stylish Comfort Near Fort Bragg – Family & Business Friendly!, Home For The Holidays. , Charming 2-bedroom house with AC, WiFi in the heart of Pembroke, The Haymount Eclectic by Haymount Homes, Lovely fenced and gated 3-bed/ 2 bath home on beautiful Elm lined Main Street., Evergreen Estates 3-Bedroom house Fayetteville w/ rental car available msg host, "Escape to Ellis Hideaway: Cozy 2-Bedroom Retreat with 1.5 Baths , Stay in a cozy downtown cottage within 5 mi of I-95, Hwy 301 & NC Hwy 87! |





