Book Hotels in Millenbeck, 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 Millenbeck hotels

Waterfront with Private Pier and Tranquil Water views!
Gloucester Courthouse
This cottage features a garden, laundry facilities, and barbecue grills.
Very Relaxing
"We had an amazing time on the river! We had planned on going out to explore but it was so relaxing and inviting in the home we didn't want to leave. We ending up getting groceries nearby and eating in.The views and river were excellent. I did quite a bit of fishing and if crabbing is your thing they ..."
Reviewed on Jul 15, 2025

Kimary Cove - Waterfront Relaxation and NO CLEANING FEE
Cobbs Creek
This vacation home features a garden, laundry facilities, and barbecue grills.
Getaway
"The place and grounds were beautiful. The hosts were extraordinarily accommodating."
Reviewed on Jul 5, 2025

Cozy cottage on the Chesapeake Bay
Hallieford
This vacation home features a garden, laundry facilities, and barbecue grills.
Love this house
"the week was HOT!!! (100 degrees) but the house was cool, clean, comfortable and well stocked. The view of the river/bay was breathtaking. Secluded and quiet which is what we were looking for. My husband wants to come back and he's hard to please. We had good communication with the owner when we ..."
Reviewed on Jun 28, 2025

Enjoy family fun and Sunsets at Piankatank Point.
Saluda
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"Property is awesome. Just as advertised. Tons of space for families and kids and excellent fishing off the dock. Would absolutely stay here again"
Reviewed on Jun 12, 2025

The Tides Inn
480 King Carter Dr, Irvington, VA
$535 nightly
The price is $581 total per night from Aug 3 to Aug 4
$581 total
Aug 3 - Aug 4
Total includes taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's ...
"Absolutely love it here. My “reset” destination"
Reviewed on Mar 1, 2025

Best Western Kilmarnock Hotel
599 N Main St, Kilmarnock, VA
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $157 total per night from Jul 20 to Jul 21
$157 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
"Clean"
Reviewed on Jul 4, 2025

Oceanfront White Stone Cottage w/ Private Beach!
White Stone
This cottage features barbecue grills.
Quiet Getaway
"It was a nice get away for our wedding anniversary. We were able to bring our dogs and use the private strip of beach a couple of cottages away. This was a great quiet trip. The only thing that could have been better is the AC in the cottage. A window unit is provided but with 90 temps it couldn’t ..."
Reviewed on Jul 6, 2025

Charming 3-bedroom house with WiFi, AC& heat in peaceful Reedville
Reedville
$249 nightly
The price is $267 total per night from Aug 3 to Aug 4
$267 total
Aug 3 - Aug 4
Total includes taxes and fees
This vacation home featured laundry facilities and barbecue grills.
Very nice
"Really nice area. I will be returning. Very nice. Thank you!"
Reviewed on Jul 3, 2025

'river's Edge Retreat With Kayaks & River Access!
Reedville
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the arcade/game room and barbecue grills. A ...
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.
Frequently asked questions
Recent Millenbeck hotel reviews by fellow wanderers

Waterfront with Private Pier and Tranquil Water views!
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"We had an amazing time on the river! We had planned on going out to explore but it was so relaxing and inviting in the home we didn't want to leave. We ending up getting groceries nearby and eating in.The views and river were excellent. I did quite a bit of fishing and if crabbing is your thing they are abundant off of the pier. There is also a BP by Dollar Geraral that has bait. We also took an 8 foot inflatable circular water hammock to float in the river on. Lisa the host was an absolute pleasure to work with and we will no doubt be back to enjoy her family home. "
A verified traveler from Richmond stayed at Waterfront with Private Pier and Tranquil Water views!
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Deltaville Marina
- Hotels near Gwynn's Island Musuem
- Hotels near Reedville Fishermen's Museum
- Hotels near Compass Entertainment Complex
- Hotels near Hughlett Point Natural Area
- Hotels near Buzzard's Point Marina
- Hotels near Deltaville Maritime Museum
- Hotels near Rice's Hotel / Hughlett's Tavern
- Hotels near Historic Christ Church
- Hotels near Good Luck Cellars
- Hotels near Morattico Waterfront Museum
- Hotels near Holly Point Nature Park
- Hotels near Middlesex County Museum
- Chesapeake Bay Hotels
- Gloucester Hotels
- Deltaville Hotels
- Kilmarnock Hotels
- Reedville Hotels
- Irvington Hotels
- White Stone Hotels
- Urbanna Hotels
- Coastal Virginia Hotels
- Heathsville Hotels
- Mathews Hotels
- Warsaw Hotels
- Gwynn Hotels
- Lancaster Hotels
- Hampton Roads Hotels
- West Point Hotels
- Weems Hotels
- Mid-Atlantic Hotels
- Pine Top Hotels
- Piankatank Hotels
- Topping Hotels
- Dunnsville Hotels
- Westville Hotels
- Saluda Hotels
- Buena Vista Hotels
- Windmill Point Hotels
- Cobbs Creek Hotels
- Hartfield Hotels
- Ophelia Hotels
- Virginias Hotels
- Church View Hotels
- North Hotels
- Farnham Hotels
- Hudgins Hotels
- Callao Hotels
- Foster Hotels
- Moon Hotels
- The South Hotels
- Burgess Hotels
- Zanoni Hotels
Most popular
Hotels
Flights
- Cheap Flights to Europe
- Flights to Airlie
- Flights to Southwest
- Baltimore to Atlanta (BWI - ATL)
- British Airways Fort Myers (RSW) to Lisbon District (LIS) flights
- Naha to Denver (OKA - DEN)
- Charlotte to Norfolk (CLT - ORF)
- Tampa to Newburgh (TPA - SWF)
- Cheap Flights to Nicaragua
- American Airlines Wichita (ICT) to Nashville (BNA) flights
Cars
Packages