Long Bay Vacations from $712

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest Long Bay vacation packages

Price found within the past 48 hours. Click for updated prices.

Beaufort Harbour Suites

$712

per person

Dec 28 - Dec 30

found 4 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to New Bern (EWN)

9/10 Wonderful! (117 reviews)

The hotel was very dated and needed upgrades but was clean. parking was alittle tricky especially with a bigger vehicle since it was underneath the building. Location was excellent, very easy walk to restaurants and shops. Fairly priced Overall good experience and would stay there again.

Reviewed on Oct 5, 2026

Beaufort Hotel NC

$736

per person

Dec 28 - Dec 30

found 4 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to New Bern (EWN)

9.4/10 Exceptional! (1,001 reviews)

Inlet Inn NC

$722

per person

Dec 28 - Dec 30

found 4 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to New Bern (EWN)

9.8/10 Exceptional! (533 reviews)

Ann Street Inn & Garden

$778

per person

Dec 28 - Dec 30

found 4 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to New Bern (EWN)

No reviews

Staff very attentive and helpful with information about the area. The breakfast was awesome each morning. Hats off to the chef.

Reviewed on Oct 5, 2026

Magnolia House Bed & Breakfast

$764

per person

Dec 28 - Dec 30

found 4 hours ago

Roundtrip non-stop flight included

Phoenix (PHX) to New Bern (EWN)

10/10 Exceptional! (21 reviews)

Very good service I recommend love breakfast and the good company

Reviewed on Sep 21, 2026

Don't see what you're looking for?

See all available trips from Columbus to Long Bay

View all trips

Long Bay Hotel Deals

Compass by Margaritaville Beaufort

103 Cedar St Beaufort NC

Fully refundableReserve now, pay when you stay

$129 nightly

$145 total

Nov 1 - Nov 2

Total with taxes and fees

Beaufort Hotel NC

2440 Lennoxville Rd Beaufort NC

Fully refundableReserve now, pay when you stay

$129 nightly

$145 total

Nov 3 - Nov 4

Total with taxes and fees

Inlet Inn NC

601 Front St Beaufort NC

Fully refundableReserve now, pay when you stay

$129 nightly

$146 total

Nov 4 - Nov 5

Total with taxes and fees

See all 509 properties in Long Bay

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.