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

Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp
Drayden MD
This vacation home features a garden, laundry facilities, and barbecue grills.
Everything was great! The home and property were beautiful and the friendly feral kitties outside made our stay a million times better. The home is spacious and well-designed and the beach is stunning.
Reviewed on Dec 16, 2025

Holiday Inn Express & Suites Lexington Park-California by IHG
45260 Abell House Lane California MD
Fully refundable
$119 nightly
The price is $132 total per night from Jan 25 to Jan 26
$132 total
Jan 25 - Jan 26
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 ...
Staff
Reviewed on Dec 24, 2025

Spark by Hilton California Lexington Park
44941 Worth Ave California MD
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $127 total per night from Jan 28 to Jan 29
$127 total
Jan 28 - Jan 29
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 ...
Everything stood out. The staff was incredibly friendly, the hotel was so clean. The pool and hot tub are AWESOME. I had the suite which had a separate bedroom. There were two TVs in the room, plenty of closet space and space in the other area for relaxing on the couch. The bathroom was great, water ...
Reviewed on Jan 2, 2026

Hilton Garden Inn Solomons
13100 Dowell Road Solomons MD
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Jan 29 to Jan 30
$127 total
Jan 29 - Jan 30
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 ...
Arrived early , still able to get checked in. Minor problem with electronic door locks , but handled prompley.
Reviewed on Jan 1, 2026

Comfort Inn & Suites Lexington Park near Pax River
21885 Three Notch Rd Lexington Park MD
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Feb 2 to Feb 3
$117 total
Feb 2 - Feb 3
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 rooms and staff.
Reviewed on Dec 18, 2025

Solomons Inn Resort & Marina
155 Holiday Dr. P.O. Box 1099 Solomons MD
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Jan 27 to Jan 28
$132 total
Jan 27 - Jan 28
Total with taxes and fees
This hotel features an outdoor pool, an outdoor tennis court, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public ...
My stay was great! The staff was courteous and helpful, and the room was nice and clean.
Reviewed on Jan 11, 2026

La Quinta Inn & Suites by Wyndham Lexington Park - Patuxent
22769 Three Notch Rd California MD
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $104 total per night from Jan 24 to Jan 25
$104 total
Jan 24 - Jan 25
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 ...
Very nice clean comfortable rooms. The gentlemen that does the breakfast did a great job. Plenty of food, clean atmosphere and well stocked.
Reviewed on Jan 4, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Feb 22 to Feb 23
$72 total
Feb 22 - Feb 23
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
Reviewed on Dec 26, 2025

Quality Inn Solomons - Beacon Marina
255 Lore Rd Solomons MD
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from Jan 29 to Jan 30
$94 total
Jan 29 - Jan 30
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 ...
Room was newly painted and redecorated the counter. Staff were pleasant. It was more a continental breakfast than a breakfast buffet.
Reviewed on Jan 12, 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

Solomons Inn Resort & Marina
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"My stay was great! The staff was courteous and helpful, and the room was nice and clean."
A verified traveler stayed at Solomons Inn Resort & Marina
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






