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

Sea Glass Beach House! Large sand beach, dock and hot tub! Pets welcome!
Hague VA
This vacation home features an outdoor pool and a hot tub. A garden, laundry facilities, and barbecue grills are also on offer.
Loved the property!
Reviewed on Nov 15, 2025

Holiday Inn Express & Suites Lexington Park-California by IHG
45260 Abell House Lane California MD
Fully refundable
$107 nightly
The price is $119 total per night from Apr 2 to Apr 3
$119 total
Apr 2 - Apr 3
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 ...
Every thing was excellent!!!
Reviewed on Mar 2, 2026

avid hotel California - Lexington Park by IHG
23274 Three Notch Road California MD
Fully refundable
$101 nightly
The price is $112 total per night from Apr 1 to Apr 2
$112 total
Apr 1 - Apr 2
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. ...
The room was clean, staff were friendly, plenty of parking around the property. In close proximity to a lot of stores and places to eat. Air conditioning worked well, the only complaint that I have is the room didn’t have a mini fridge.
Reviewed on Mar 9, 2026

Spark by Hilton California Lexington Park
44941 Worth Ave California MD
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $136 total per night from Apr 1 to Apr 2
$136 total
Apr 1 - Apr 2
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 ...
Great stay and staff.
Reviewed on Mar 2, 2026

Comfort Inn & Suites Lexington Park near Pax River
21885 Three Notch Rd Lexington Park MD
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Apr 8 to Apr 9
$110 total
Apr 8 - Apr 9
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 ...
There was a terrible cigarette smell. We ended having to leave in middle of night because we could no longer stand it.
Reviewed on Mar 2, 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 Mar 15 to Mar 16
$136 total
Mar 15 - Mar 16
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 ...
Very clean. Nice staff.
Reviewed on Mar 2, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Mar 12 to Mar 13
$80 total
Mar 12 - Mar 13
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 ...
Yes. Everything was fine
Reviewed on Mar 1, 2026

Quality Inn Solomons - Beacon Marina
255 Lore Rd Solomons MD
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $107 total per night from Apr 7 to Apr 8
$107 total
Apr 7 - Apr 8
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 ...
Parking was secure and plentiful. Room #209 old but well maintained. Complaint was heating system was so loud that we got no sleep. Had bad headache from the sound and turning tv up to drown out noise. Loved jetted tub. Breakfast was a bonus and staff was good.
Reviewed on Mar 8, 2026

La Quinta Inn & Suites by Wyndham Lexington Park - Patuxent
22769 Three Notch Rd California MD
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Apr 2 to Apr 3
$89 total
Apr 2 - Apr 3
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 ...
It was good. Nothing real fancy but a clean place to stay while we were in town. Key card deactivated too easy which is why I gave it 4 stars
Reviewed on Feb 24, 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

avid hotel California - Lexington Park by IHG
4 out of 5
Posted 18 hours ago
Travelocity Verified Review
"The room was clean, staff were friendly, plenty of parking around the property. In close proximity to a lot of stores and places to eat. Air conditioning worked well, the only complaint that I have is the room didn’t have a mini fridge. "
A verified traveler stayed at avid hotel California - Lexington Park by IHG
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






