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

Holiday Inn Express & Suites Lexington Park-California by IHG
45260 Abell House Lane, California, MD
Fully refundable
$135 nightly
The price is $150 total per night from Aug 7 to Aug 8
$150 total
Aug 7 - Aug 8
Total includes 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 ...
"Elevator is janky and slow but the stay was great and the staff were very kind and welcoming. Great AC and clean rooms."
Reviewed on Jul 20, 2025

Hilton Garden Inn Solomons
13100 Dowell Road, Solomons, MD
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $141 total per night from Aug 3 to Aug 4
$141 total
Aug 3 - Aug 4
Total includes 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 ...
Hotel stay
"I felt like I was inconveniencing the lady at the front desk while I was checking in."
Reviewed on Jul 16, 2025

River Edge Inn
30 Colonial Ave, Colonial Beach, VA
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Jul 27 to Jul 28
$131 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
CB
"Everything was good no complaints"
Reviewed on Jul 14, 2025

Spark by Hilton California Lexington Park
44941 Worth Ave, California, MD
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $131 total per night from Aug 3 to Aug 4
$131 total
Aug 3 - Aug 4
Total includes 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 ...
"I will definitely come back."
Reviewed on Jul 18, 2025

Solomons Inn Resort & Marina
155 Holiday Dr. P.O. Box 1099, Solomons, MD
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $207 total per night from Jul 27 to Jul 28
$207 total
Jul 27 - Jul 28
Total includes 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 ...
"Beautiful place"
Reviewed on Jul 18, 2025

La Quinta Inn & Suites by Wyndham Lexington Park - Patuxent
22769 Three Notch Rd, California, MD
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $108 total per night from Aug 22 to Aug 23
$108 total
Aug 22 - Aug 23
Total includes 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. Guests ...
"This property is convenient to shopping and sight seeing areas."
Reviewed on Jul 16, 2025

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 Aug 24 to Aug 25
$107 total
Aug 24 - Aug 25
Total includes 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 ...
"Nice, close to everything I like."
Reviewed on Jul 20, 2025

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd, Warsaw, VA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $75 total per night from Aug 24 to Aug 25
$75 total
Aug 24 - Aug 25
Total includes 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 ...
"The staff was very nice and helpful. Cleanliness was fine. It could use updating. Direct TV service didn't work on Sunday... The staff tried to help."
Reviewed on Jul 22, 2025

Riverside Dreams -golfcart-views-screened porch-
Hague
$434 nightly
The price is $480 total per night from Aug 19 to Aug 20
$480 total
Aug 19 - Aug 20
Total includes taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Clean and serene
"We recently stayed at this lovely rental and overall had a wonderful experience. The cold AC was a blessing during our stay, and we really appreciated the beautiful decor and the cleanliness of the home. Everything we needed was provided, including extra blankets, which was a nice touch. We especially ..."
Reviewed on Apr 25, 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.
Frequently asked questions
Recent Coles Point hotel reviews by fellow wanderers

Island Inn & Suites, Ascend Hotel Collection
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great short getaway "
A verified traveler stayed at Island Inn & Suites, Ascend Hotel Collection
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Patuxent River Naval Air Station
- Hotels near St. Mary's College of Maryland
- Hotels near Potomac River
- Hotels near Westmoreland State Park
- Hotels near Point Lookout State Park
- Hotels near Colonial Beach
- Hotels near Stratford Hall
- Hotels near Patuxent River
- Hotels near Elms Beach Park
- Hotels near Piney Point Beach
- Hotels near George Washington Birthplace National Monument
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Hotels near Jefferson Patterson Park and Museum
- Hotels near St. Mary's River State Park
- Hotels near Colonial Beach Historical Society
- Hotels near Historic St. Mary's City
- Hotels near Annmarie Sculpture Garden and Arts Center
- Hotels near Patuxent River Naval Air Museum
- Hotels near St. Clement's Island State Park
- Hotels near Port of Leonardtown Winery
- Hotels near Rice's Hotel / Hughlett's Tavern
- Hotels near Kinsale Museum
- Hotels near Sotterley Plantation
- Colonial Beach Hotels
- Chesapeake Bay Hotels
- Solomons Hotels
- Solomons Island Hotels
- Tappahannock Hotels
- California Hotels
- Lexington Park Hotels
- Lusby Hotels
- Piney Point Hotels
- Leonardtown Hotels
- Heathsville Hotels
- Coastal Virginia Hotels
- Montross Hotels
- Mechanicsville Hotels
- Scotland Hotels
- Warsaw Hotels
- St. Leonard Hotels
- Southern Maryland Hotels
- Mid-Atlantic Hotels
- Ridge Hotels
- Newburg Hotels
- Hollywood Hotels
- Cobb Island Hotels
- Chesapeake Ranch Estates-Drum Point Hotels
- Hague Hotels
- Dunnsville Hotels
- Saint Mary's City Hotels
- Lottsburg Hotels
- Kinsale Hotels
- Patuxent River Hotels
- Saint Inigoes Hotels
- Drayden Hotels
- Dameron Hotels
- St. George Island Hotels
- Virginias Hotels
- Great Mills Hotels
- Tall Timbers Hotels
- Farnham Hotels
- Callao Hotels
- Chaptico Hotels
Most popular
Hotels
Flights
Cars