Where to stay on I-95 Stony Creek, VA: We have stayed at the Sleep Inn in -It was clean and pup friendly. Sleep Inn & Suites Stony Creek www.sleepinn.com 11019 Blue Star Hwy. Route 301 & I-95, exit 33, Stony Creek, VA 23882 (434) 246-5100 Emporia, VA: Holiday Inn Express. One of our regulars stays at this hotel and says very good things about it. Emporia, Virginia: Quality Inn. Basic Room, Clean, Rooms have microwave and fridge, Shoney's is across the parking lot to get a bite to eat. Fredericksburg, Virginia: Best Western. Fredericksburg. Clean, by shopping and food. Fayetteville, NC: Holiday Inn I-95. Have only a few rooms reserved for pets, but they are extremely clean with a fridge and microwave. Restaurant on-site with room service too. Must make reservations way in advance, since pet rooms are limited. Florence, South Carolina: Holiday Inn (I-95 and US Hwy 52) Clean rooms, also restaurant onsite with room service available. Brunswick, Georgia: Clarion Inn Brunswick (Clean, Basic Room, right off I-95, right by food and shopping). (Note : This one just changed management in June 2008 and is no longer part of the Clarion chain, but they continue to use the name. Stayed last year and they were still clean and accommodating). Brunswick, Georgia: Best Western (Clean, basic Room. Separate restaurant on site – shares parking lot - that is not associated with the hotel, but good food) Rocky Mount: Candlewood Suites 688 English Road, Rocky Mount NC 27804 Not Recommended: Fayetteville, NC: Comfort Inn. Hotel looked nice in ads. They never mentioned they had separate pet friendly rooms until arrival. Room was moldy, damp and unkempt and bed linens had a terrible odor.