Find and compare 2 Star hotels in Colonial Beach

Seize Your Someday with our amazing deals for the whole family!

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

Tonight
Apr 17 - Apr 18
Tomorrow
Apr 18 - Apr 19
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Top Colonial Beach 2 Star hotels

Best Western La Plata Inn

Best Western La Plata Inn

2.5 out of 5
6900 Crain Highway La Plata MD
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Apr 19 to Apr 20
$76 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
8.2/10 Very Good! (1,000 reviews)
It's was a good stay I only gave it a 4 star rating because I was told breakfast was from 6am to 10am I went to get breakfast at 915:am on Monday they day I was leaving and they had closed the breakfast early which is highly upsetting to me because I was really looking forward to it everyday of my ...

Reviewed on Apr 13, 2026

Opens in a new windowBest Western La Plata Inn
Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock

2 out of 5
1414 Tappahannock Blvd Tappahannock VA
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Apr 19 to Apr 20
$66 total
Apr 19 - Apr 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Opens in a new windowDays Inn by Wyndham Tappahannock
My Place Hotel - Dahlgren/King George, VA

My Place Hotel - Dahlgren/King George, VA

2.5 out of 5
4235 Market Center Drive King George VA
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $92 total per night from May 17 to May 18
$92 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also ...
9.6/10 Exceptional! (708 reviews)
Clean room. staff amazing, in room kitchen, parking

Reviewed on Apr 14, 2026

Opens in a new windowMy Place Hotel - Dahlgren/King George, VA
Red Roof Inn Dahlgren - Naval Base

Red Roof Inn Dahlgren - Naval Base

2 out of 5
4661 James Madison Pkwy King George VA
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $65 total per night from Apr 18 to Apr 19
$65 total
Apr 18 - Apr 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the ...
7.2/10 Good! (612 reviews)
Pool was out of service.

Reviewed on Apr 16, 2026

Opens in a new windowRed Roof Inn Dahlgren - Naval Base
Holiday Inn Express La Plata by IHG

Holiday Inn Express La Plata by IHG

2.5 out of 5
6860 Crain Hwy La Plata MD
Fully refundable
$114 nightly
The price is $129 total per night from Apr 26 to Apr 27
$129 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
8.2/10 Very Good! (741 reviews)
Every thing was great

Reviewed on Apr 14, 2026

Opens in a new windowHoliday Inn Express La Plata by IHG
Holiday Inn Express and Suites King George- Dahlgren by IHG

Holiday Inn Express and Suites King George- Dahlgren by IHG

2.5 out of 5
16348 Gateway Lane King George VA
Fully refundable
$119 nightly
The price is $131 total per night from Apr 19 to Apr 20
$131 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
9.4/10 Exceptional! (456 reviews)
Clean safe property Walking distance to many food choices. Great staff. Quiet too

Reviewed on Mar 31, 2026

Opens in a new windowHoliday Inn Express and Suites King George- Dahlgren by IHG
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG

2.5 out of 5
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$125 nightly
The price is $139 total per night from Apr 23 to Apr 24
$139 total
Apr 23 - Apr 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
8.8/10 Excellent! (558 reviews)
Great breakfast. Spotless bathroom and bed.

Reviewed on Apr 11, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Tappahannock by IHG
Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

2.5 out of 5
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Apr 19 to Apr 20
$82 total
Apr 19 - Apr 20
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 ...
7.6/10 Good! (606 reviews)
Rooms are dirty and have roaches. Lamps and televisions are broken. Requested a refund and was told one would be issued on the “honor system” until Hotels.com staff got involved. Then a refund was issued immediately. Thank you, Hotels.com staff member Amed for stepping in and handling the issue.

Reviewed on Apr 12, 2026

Opens in a new windowQuality Inn Warsaw near Rappahannock River
River Edge Inn

River Edge Inn

2.5 out of 5
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Apr 19 to Apr 20
$120 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A seasonal outdoor pool and laundry facilities are also provided.
8.2/10 Very Good! (435 reviews)
Nice place to stay. Will be back

Reviewed on Apr 11, 2026

Opens in a new windowRiver Edge Inn
The Inn at Leonardtown, an Ascend Collection Hotel

The Inn at Leonardtown, an Ascend Collection Hotel

2.5 out of 5
41655 Park Avenue Leonardtown MD
Fully refundable
$131 nightly
The price is $146 total per night from May 11 to May 12
$146 total
May 11 - May 12
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.
9.4/10 Exceptional! (173 reviews)
Several very nice restaurants nearby all in walking distance. Plenty of self parking available adjacent to hotel.

Reviewed on Apr 9, 2026

Opens in a new windowThe Inn at Leonardtown, an Ascend Collection Hotel
Don't see what you're looking for?
See all available properties in Colonial Beach
View all properties
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.

2 Star Hotels Colonial Beach

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Colonial Beach that won’t bust your travel budget?

Colonial Beach 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Colonial Beach and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Colonial Beach and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Colonial Beach hotel reviews by fellow wanderers

Waterfront with spectacular view, close to restaurants and bars

Waterfront with spectacular view, close to restaurants and bars

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"This was seriously a wonderful place. Everything was super clean upon arrival, communication with William was also pleasant. Got a chance to speak with William as we were leaving, he was an extremely nice gentleman. Will definitely be looking to stay here again in the future! "
A verified traveler stayed at Waterfront with spectacular view, close to restaurants and bars
Waterfront with spectacular view, close to restaurants and bars

Explore More Ways to Travel with Travelocity