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

avid hotel California - Lexington Park by IHG
23274 Three Notch Road California MD
Fully refundable
$89 nightly
The price is $99 total per night from Jul 6 to Jul 7
$99 total
Jul 6 - Jul 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the 24-hour business center. ...
"We enjoyed our stay. Will stay at AVID for our next getaway :)"
Reviewed on Jun 7, 2026

Holiday Inn Express & Suites Lexington Park-California by IHG
45260 Abell House Lane California MD
Fully refundable
$139 nightly
The price is $154 total per night from Jun 14 to Jun 15
$154 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"Everyone was so friendly."
Reviewed on Jun 6, 2026

Spark by Hilton California Lexington Park
44941 Worth Ave California MD
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Jun 24 to Jun 25
$117 total
Jun 24 - Jun 25
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
"Many restaurants close by. Breakfast a bit skimpy"
Reviewed on May 31, 2026

Hilton Garden Inn Solomons
13100 Dowell Road Solomons MD
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $136 total per night from Jun 14 to Jun 15
$136 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"24 hour gym appreciated! Nice outdoor pool- wasn’t open yet."
Reviewed on Jun 4, 2026

Comfort Inn & Suites Lexington Park near Pax River
21885 Three Notch Rd Lexington Park MD
Fully refundable
$118 nightly
The price is $131 total per night from Jun 14 to Jun 15
$131 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
"Clean and quiet and friendly staff! Breakfast options are limited and could use an expansion. Otherwise, my stay was exceptional and would come back again!"
Reviewed on Jun 7, 2026

Island Inn & Suites, an Ascend Collection Hotel
16810 Piney Point Road Piney Point MD
Fully refundable
$85 nightly
The price is $94 total per night from Jul 5 to Jul 6
$94 total
Jul 5 - Jul 6
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi ...
"False advertisement , would not give a refund , don't stay there, terrible"
Reviewed on Jun 5, 2026

La Quinta Inn & Suites by Wyndham Lexington Park - Patuxent
22769 Three Notch Rd California MD
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Jun 14 to Jun 15
$103 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free ...
"I had a relaxing weekend at the hotel.It was clean n the bed was comfortable.The breakfast was tasty.The staff was nice n helpful.The only problem I had there were some people on my floor being loud . Overall I had a nice time."
Reviewed on Jun 8, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundable
$71 nightly
The price is $79 total per night from Jul 5 to Jul 6
$79 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Clean, comfortable, spacious room; efficient, friendly staff."
Reviewed on Jun 7, 2026

Quality Inn Solomons - Beacon Marina
255 Lore Rd Solomons MD
Fully refundable
$102 nightly
The price is $113 total per night from Jun 15 to Jun 16
$113 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public ...
"By the marina"
Reviewed on Jun 7, 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.
Frequently asked questions
Recent Coles Point hotel reviews by fellow wanderers

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Clean room."
A verified traveler stayed at Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
Explore More Ways to Travel with Travelocity
- Beach Resorts & in Stratford
- Stratford Hotels
- Vacation Homes in Stratford
- Pet Friendly Hotels in Northumberland County
- Lake Hotels
- Pet Friendly Hotels in Westmoreland County
- Cottages in Champlain
- Apartments in Heathsville
- B&B in Heathsville
- Cabins in Heathsville
- Beach Resorts & in Heathsville
- Cheap Hotels in Heathsville
- Pet Friendly Hotels in Heathsville
- Heathsville Hotels
- Vacation Homes in Heathsville
- 5 Star Hotels in Tappahannock
- Apartments in Tappahannock
- Tappahannock Hotels
- Dunnsville Hotels
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Richmond County Hotels
- Burgess Hotels
- Hotels near George Washington Birthplace National Monument
- 3 Star Hotels in Lottsburg
- Apartments in Lottsburg
- B&B in Lottsburg
- Cottages in Lottsburg
- Motels in Lottsburg
- Hotels near Rice's Hotel / Hughlett's Tavern
- Vir-Mar Beach Hotels
- Hotels near Rappahannock Community College
- 3 Star Hotels in Warsaw
- Apartments in Warsaw
- B&B in Warsaw
- Cabins in Warsaw
- Cottages in Warsaw
- Convention Center Hotels in Warsaw
- Pet Friendly Hotels in Warsaw
- Winery Hotels in Warsaw
- Warsaw Hotels
- Houseboats in Warsaw
- Motels in Warsaw
- Rv Parks in Warsaw
- Leedstown Hotels
- B&B in Montross
- Cabins in Montross
- Cottages in Montross
- Cheap Hotels in Montross
- Montross Hotels
- Motels in Montross
- Rv Parks in Montross
- Hotels near Vault Field Vineyards
- Hotels near Ingleside Vineyards
- Hotels near James Monroe Birthplace
- Farnham Hotels
- Inns in Farnham
- Hotels near Monrovia
- Hotels near Colonial Beach Historical Society
- Hotels near Kinsale Museum
- 4 Star Hotels in Kinsale
- Apartments in Kinsale
- B&B in Kinsale
- Kinsale Hotels
- Motels in Kinsale
- Vacation Homes in Kinsale
- Apartments in Callao
- B&B in Callao
- Cabins in Callao
- Callao Hotels
- Motels in Callao
- Vacation Homes in Callao
- Rv Parks in Callao
- B&B in Colonial Beach
- Cottages in Colonial Beach
- Beach Resorts & in Colonial Beach
- Pet Friendly Hotels in Colonial Beach
- Colonial Beach Hotels
- Hotels near Westmoreland State Park
- 5 Star Hotels in Hague
- Apartments in Hague
- B&B in Hague
- Hague Hotels
- Motels in Hague
- Vacation Homes in Hague
- Zacata Hotels
- Hotels near Stratford Hall
- Caret Hotels






