Book Hotels in Cedar Island, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Cedar Island hotels

Cabin at Holdens Creek on Eastern Shore of VA
Temperanceville
This cabin features a garden, laundry facilities, and barbecue grills.
"This property is beautifully quiet and calm. We ate outside on the picnic table and enjoyed watching the birds in the marsh. The sound of the breeze through the grasses and leaves were lovely. The clawfoot bathtub was also great to soak in."
Reviewed on Sep 4, 2025

Wachapreague Inn
1 Main St, Wachapreague, VA
$121 nightly
The price is $134 total per night from Nov 3 to Nov 4
$134 total
Nov 3 - Nov 4
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate freebies like on-the-go breakfast and free self parking. A snack bar/deli, express ...
Friendly, quiet getaway
"Everyone was friendly! After making the reservation online, I received a phone call from Jonathan confirming and thanking me for booking with them. This quaint inn is quiet, accommodating and perfect for my short stay in the area--even for a holiday weekend. I purchased an extension cord and it worked ..."
Reviewed on Sep 3, 2025

The Charlotte Hotel & Restaurant
7 North Street, Onancock, VA
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $165 total per night from Oct 6 to Oct 7
$165 total
Oct 6 - Oct 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas.
A Very Enjoyable Get-Away
"Small but comfy, quiet, and clean room. We enjoyed Mallards for dinner & sunset and The Foggy Place and Corner Bakery for breakfast. A short drive to catch the ferry to Tangier Island, where we had an enjoyable day."
Reviewed on Sep 16, 2025

Hampton Inn & Suites Exmore - Eastern Shore
4129 Lankford Hwy, Exmore, VA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Oct 9 to Oct 10
$103 total
Oct 9 - Oct 10
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
"The friendliest staff I ever met😊"
Reviewed on Sep 18, 2025

Holiday Inn Express & Suites Exmore - Eastern Shore by IHG
3446 Lankford Hwy, Exmore, VA
Fully refundable
$91 nightly
The price is $101 total per night from Oct 8 to Oct 9
$101 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"Staffer at the front desk, was very courteous and friendly"
Reviewed on Sep 23, 2025

Quality Inn & Suites
2543 Lankford Hwy, Exmore, VA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Oct 9 to Oct 10
$84 total
Oct 9 - Oct 10
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
"Nice clean property. Large room. Comfortable. Breakfast was a little limited. No muffins danish etc. maybe because it was a Sunday. Pool looked nice but we didn’t have time to enjoy it. Staff was very friendly"
Reviewed on Sep 22, 2025

Onley Inn
25297 Lankford Hwy, Onley, VA
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from Oct 5 to Oct 6
$83 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
"Nice receptionist"
Reviewed on Sep 9, 2025

Budget Inn By OYO Nassawadox Hwy 13
7120 Lankford Hwy, Nassawadox, VA
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Oct 5 to Oct 6
$91 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel includes free WiFi in public areas and laundry facilities.
"We stay one night and it was a perfect place to stay for one night. Owner was nice and helpful, Helped us with the AC as we couldn't figure out how to start it. It was perfect for a one night stay. Beds where find,"
Reviewed on Aug 12, 2025

Regal Inn
25597 Coastal Boulevard, Onley, VA
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $71 total per night from Oct 6 to Oct 7
$71 total
Oct 6 - Oct 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and barbecue grills are on ...
"I like it there"
Reviewed on Aug 12, 2025
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.
Hotels in Cedar Island with star-rating
Check Cedar Island Hotels by Star Rating

4 Star Hotels
1 properties
Recent Cedar Island hotel reviews by fellow wanderers

Remote/Secluded Estate with Plenty of Crabs, Dock and Cooking Station
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Very secluded property. Nice dock for fishing and crabbing with canoe access which was great"
A verified traveler stayed at Remote/Secluded Estate with Plenty of Crabs, Dock and Cooking Station
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Nelsonia Hotels
- 3 Star Hotels in Melfa
- 5 Star Hotels in Melfa
- Apartments in Melfa
- B&B in Melfa
- Cottages in Melfa
- Inns in Melfa
- Motels in Melfa
- Wallops Island Hotels
- Hotels near Chincoteague Channel
- B&B in Onancock
- Condos in Onancock
- Guest Houses in Onancock
- Beach Resorts & in Onancock
- Hotels with Free Parking in Onancock
- Pet Friendly Hotels in Onancock
- Romantic Getaways & Hotels in Onancock
- Onancock Hotels
- Inns in Onancock
- Wattsville Hotels
- Hotels near Wallops Flight Facility
- New Church Hotels
- Chincoteague Hotels
- Hotels near Chatham Vineyards
- Cottages in Quinby
- Quinby Hotels
- Motels in Quinby
- Vacation Homes in Quinby
- Rv Parks in Quinby
- Machipongo Hotels
- Exmore Hotels
- B&B in Belle Haven
- Cottages in Belle Haven
- Belle Haven Hotels
- Motels in Belle Haven
- Rv Parks in Belle Haven
- B&B in Onley
- Cabins in Onley
- Cottages in Onley
- Onley Hotels
- Motels in Onley
- Motels in Tasley
- Gargatha Hotels
- Vacation Homes in Gargatha
- Rv Parks in Gargatha
- Condos in Willis Wharf
- Hotels near Chincoteague National Wildlife Refuge
- Cheap Hotels in Accomack County
- Accomack County Hotels
- Hotels near Barrier Islands Center
- Deep Creek Hotels
- Silver Beach Hotels
- Cottages in Bloxom
- Bloxom Hotels
- Inns in Bloxom
- Rv Parks in Bloxom
- Jamesville Hotels
- B&B in Harborton
- Cottages in Harborton
- B&B in Accomac
- Cottages in Accomac
- Accomac Hotels
- Motels in Accomac
- Rv Parks in Accomac
- Hotels near Bloxom Winery
- Hotels near Assateague Lighthouse
- B&B in Parksley
- Cabins in Parksley
- Cottages in Parksley
- Parksley Hotels
- Motels in Parksley
- Vacation Homes in Parksley
- B&B in Wachapreague
- Cottages in Wachapreague
- Guest Houses in Wachapreague
- Wachapreague Hotels
- Inns in Wachapreague
- Temperanceville Hotels
- Apartments in Painter
- B&B in Painter
- Painter Hotels
- Rv Parks in Painter
- Nassawadox Hotels