Newbern Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Newbern Vacation
There's tons to love about Newbern, from its rich history to its spectacular views and beyond. When you're ready to spend some time in this interesting city, our Newbern vacation packages will be just the thing. Eager to explore the sights but unsure where to start? Every trip to Newbern should include Claytor Lake State Park. No matter your travel plans or budget, organizing your ultimate tailored Newbern vacation is a piece of cake with Expedia.
Top Newbern Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Relax Inn By OYO Natural Bridge I-81
Price was CA $483, price is now CA $449 per person
CA $449
per person
Apr 16 - Apr 18
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTT) to Roanoke (ROA)
5.6/10 (159 reviews)
The place is very close to the natural bridge, (4mi) and close enough to Lexington as well. The rooms are a bit dated, the bed had a burn mark (non smoking room...?) and it allows pets. The room next door had a dog that kept barking every time I moved around my room. There are probably better options out there.
Reviewed on Sep 7, 2025
Steeles Tavern Manor
Price was CA $856, price is now CA $812 per person
CA $812
per person
Apr 16 - Apr 18
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTT) to Roanoke (ROA)
9.6/10 Exceptional! (141 reviews)
Sandra made sure we know the code for the door if we got oj late but was there to meet us when we got in. She’s so accommodating and the inn is lovely!
Reviewed on Oct 4, 2025
Natural Bridge Hotel, Trademark Collection by Wyndham
Price was CA $556, price is now CA $531 per person
CA $531
per person
Apr 16 - Apr 18
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTT) to Roanoke (ROA)
7.8/10 Good! (1,000 reviews)
It was absolutely beautiful! The ladies at the desk and in the dining area were very friendly! Loved it!
Reviewed on Feb 13, 2026
Newbern Hotel Deals
Quality Inn Dublin I-81
4424 Cleburne Blvd Dublin VA
Fully refundableReserve now, pay when you stay
The price is CA $114 per night from Mar 22 to Mar 23
CA $114
CA $126 total
Mar 22 - Mar 23
includes taxes & fees
8/10 Very Good! (109 reviews)
Pleasant stay
Reviewed on Mar 10, 2026
Holiday Inn Express Dublin by IHG
4428 Cleburne Blvd Dublin VA
Fully refundable
The price is CA $134 per night from Apr 5 to Apr 6
CA $134
CA $148 total
Apr 5 - Apr 6
includes taxes & fees
9/10 Wonderful! (762 reviews)
The Holiday Inn Express has everything we need for an overnight trip when we are traveling. Hotel staff are friendly and helpful. Room is always clean as is the bathroom with many nice features such as USB ports and a night light in the bathroom. Extra towels provided but you may need them as the ...
Reviewed on Feb 21, 2026
The Inn at Virginia Tech and Skelton Conference Center
901 Prices Fork Road Blacksburg VA
The price is CA $137 per night from Mar 24 to Mar 25
CA $137
CA $145 total
Mar 24 - Mar 25
includes taxes & fees
9.6/10 Exceptional! (1,023 reviews)
AC doesn’t blow out hardly any air plus construction going on. But a nice place with friendly staff
Reviewed on Mar 9, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
