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

Next weekend
Oct 23 - Oct 25
In two weeks
Oct 30 - Nov 1

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 Nov 16 to Nov 17
$76 total
Nov 16 - Nov 17
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 ...
Opens in a new windowBest Western La Plata Inn
River Edge Inn

River Edge Inn

2.5 out of 5
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Nov 16 to Nov 17
$78 total
Nov 16 - Nov 17
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.
Opens in a new windowRiver Edge Inn
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
$62 nightly
The price is $68 total per night from Nov 11 to Nov 12
$68 total
Nov 11 - Nov 12
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 ...
Opens in a new windowRed Roof Inn Dahlgren - Naval Base
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
$108 nightly
The price is $119 total per night from Oct 26 to Oct 27
$119 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a picnic area, and a computer station are also offered.
9.6/10 Exceptional! (826 reviews)
"Stay was Great"

Reviewed on Oct 17, 2026

Opens in a new windowMy Place Hotel - Dahlgren/King George, VA
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
$115 nightly
The price is $130 total per night from Nov 16 to Nov 17
$130 total
Nov 16 - Nov 17
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 ...
Opens in a new windowHoliday Inn Express La Plata 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
$91 nightly
The price is $101 total per night from Nov 15 to Nov 16
$101 total
Nov 15 - Nov 16
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! (614 reviews)
"Air conditioner had clearly been leaking way before this visit. Leaked during our stay and they did fix right away, but wall looked as if there was mold on it????"

Reviewed on Oct 14, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Tappahannock 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 Oct 25 to Oct 26
$131 total
Oct 25 - Oct 26
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! (517 reviews)
"The rooms are well kept and comfortable. Breakfast was decent"

Reviewed on Oct 12, 2026

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

Hampton Inn Tappahannock

2.5 out of 5
1003 HOBBS HOLE DRIVE Tappahannock VA
$106 nightly
The price is $118 total per night from Nov 12 to Nov 13
$118 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Opens in a new windowHampton Inn Tappahannock
Hampton Inn Dahlgren

Hampton Inn Dahlgren

2.5 out of 5
16450 Commerce Dr King George VA
$101 nightly
The price is $111 total per night from Nov 15 to Nov 16
$111 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
9.2/10 Wonderful! (702 reviews)
"Nice clean place to stay for our visit."

Reviewed on Oct 3, 2026

Opens in a new windowHampton Inn Dahlgren
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
$144 nightly
The price is $159 total per night from Nov 8 to Nov 9
$159 total
Nov 8 - Nov 9
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.
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 12 days ago
Travelocity Verified Review
"We loved this place!! Our favorite spot was the front porch-beautiful sunsets! Host was very prompt with communication. House had everything we needed for a long weekend with Friends. Terrific Mexican restaurant just up the street!!"
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