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

This weekend
Next weekend

Top Colonial Beach 2 Star hotels

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
$63 nightly
The price is $69 total per night from Jun 3 to Jun 4
$69 total
Jun 3 - Jun 4
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! (638 reviews)
"The hotel is old. I don't want to put it down, but it's 25 years past its prime. I'm grateful my bed was clean as well as towels."

Reviewed on Jun 2, 2026

Opens in a new windowRed Roof Inn Dahlgren - Naval Base
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
$77 nightly
The price is $86 total per night from Jun 7 to Jun 8
$86 total
Jun 7 - Jun 8
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,004 reviews)
"Great place all the way around. No complaints. Staff was friendly, very clean and breakfast was really good. Will stay there again for sure."

Reviewed on May 31, 2026

Opens in a new windowBest Western La Plata Inn
Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

2.5 out of 5
4522 Richmond Rd Warsaw VA
Fully refundable
$73 nightly
The price is $81 total per night from Jun 7 to Jun 8
$81 total
Jun 7 - Jun 8
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! (621 reviews)
"The room was good the only thing I didn't like was that my remote didn't work but the air was great the heat was great to shower was great hard to get ahold of the staff on night shift but other than that it was a great room"

Reviewed on Jun 1, 2026

Opens in a new windowQuality Inn Warsaw near Rappahannock River
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
$92 nightly
The price is $102 total per night from Jun 7 to Jun 8
$102 total
Jun 7 - Jun 8
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! (753 reviews)
"Plugs in the bathroom didn't work and there was an odor to the room. Otherwise, Everything was good"

Reviewed on Jun 1, 2026

Opens in a new windowMy Place Hotel - Dahlgren/King George, VA
Hampton Inn Tappahannock

Hampton Inn Tappahannock

2.5 out of 5
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $127 total per night from Jun 18 to Jun 19
$127 total
Jun 18 - Jun 19
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 ...
9.2/10 Wonderful! (370 reviews)
"Front desk attendant Grace was amazing from the moment we arrived. She went above and beyond to help us and even brought extra sheets, etc to our room herself. She answered all questions and was extremely nice, polite and professional. Our king suite was very roomy and clean. The only thing we would ..."

Reviewed on Jun 1, 2026

Opens in a new windowHampton Inn Tappahannock
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
$129 nightly
The price is $142 total per night from Jun 4 to Jun 5
$142 total
Jun 4 - Jun 5
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! (468 reviews)
"Location"

Reviewed on May 30, 2026

Opens in a new windowHoliday Inn Express and Suites King George- Dahlgren by IHG
River Edge Inn

River Edge Inn

2.5 out of 5
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $139 total per night from Jun 3 to Jun 4
$139 total
Jun 3 - Jun 4
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! (449 reviews)
"The hotel has recently undergone a facelift, but little things like stops on the curtains weren’t attached."

Reviewed on May 25, 2026

Opens in a new windowRiver Edge Inn
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
$131 nightly
The price is $148 total per night from Jun 11 to Jun 12
$148 total
Jun 11 - Jun 12
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! (753 reviews)
"Room 311 was horrible! Drywall and ventilation!"

Reviewed on May 18, 2026

Opens in a new windowHoliday Inn Express La Plata by IHG
Hampton Inn Dahlgren

Hampton Inn Dahlgren

2.5 out of 5
16450 Commerce Dr King George VA
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from Jun 21 to Jun 22
$118 total
Jun 21 - Jun 22
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/10 Wonderful! (678 reviews)
"Nice, clean, staff was excellent"

Reviewed on Jun 2, 2026

Opens in a new windowHampton Inn Dahlgren
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
$120 nightly
The price is $134 total per night from Jun 7 to Jun 8
$134 total
Jun 7 - Jun 8
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! (572 reviews)
"All things considered, the stay was very good. The staff, was very helpful in straightening out a messed up reservation caused by Expedia. Won't use Expedia again."

Reviewed on May 31, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Tappahannock by IHG
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

Explore More Ways to Travel with Travelocity