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
Top Colonial Beach 2 Star hotels
River Edge Inn
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Sep 7 to Sep 8
$127 total
Sep 7 - Sep 8
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! (520 reviews)
"The hotel is close to the main beach area I love the covinienc"
Reviewed on Aug 31, 2026
Best Western La Plata Inn
6900 Crain Highway La Plata MD
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $92 total per night from Sep 6 to Sep 7
$92 total
Sep 6 - Sep 7
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 ...
Red Roof Inn Dahlgren - Naval Base
4661 James Madison Pkwy King George VA
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $73 total per night from Sep 6 to Sep 7
$73 total
Sep 6 - Sep 7
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! (699 reviews)
"Room was clean. Beds were comfy. Lots of hot water. Shower was fully accessible. AC was adequate. We reserved an accessible king room with a microwave--THERE WASN'T ONE. We asked TWICE at the desk & were told they'd bring one. NEVER DID. As we were checking out & I mentioned it AGAIN, the manager ..."
Reviewed on Aug 30, 2026
Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane King George VA
Fully refundable
$119 nightly
The price is $131 total per night from Sep 13 to Sep 14
$131 total
Sep 13 - Sep 14
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. ...
My Place Hotel - Dahlgren/King George, VA
4235 Market Center Drive King George VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Sep 27 to Sep 28
$117 total
Sep 27 - Sep 28
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 ...
Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$110 nightly
The price is $122 total per night from Sep 20 to Sep 21
$122 total
Sep 20 - Sep 21
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! (600 reviews)
"very nice place to stay. Great staff too. excellent Continental breakfast too. God bless!! Mr. Martin"
Reviewed on Aug 30, 2026
Holiday Inn Express La Plata by IHG
6860 Crain Hwy La Plata MD
Fully refundable
$122 nightly
The price is $138 total per night from Sep 7 to Sep 8
$138 total
Sep 7 - Sep 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 ...
Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundable
$71 nightly
The price is $79 total per night from Oct 3 to Oct 4
$79 total
Oct 3 - Oct 4
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! (644 reviews)
"Another Great Stay and Thanks for always accommodating my room request. Great to see Sha’ron and Xena. A big welcome to new employee Jess. Wishing Dee, the best, I love the updates u have planned"
Reviewed on Aug 30, 2026
Hampton Inn Dahlgren
16450 Commerce Dr King George VA
$105 nightly
The price is $116 total per night from Oct 3 to Oct 4
$116 total
Oct 3 - Oct 4
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. ...
Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from Sep 20 to Sep 21
$118 total
Sep 20 - Sep 21
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! (409 reviews)
"Awesome place to stay. Loved the Continental breakfast."
Reviewed on Aug 30, 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.
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
River Edge Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The hotel is close to the main beach area I love the covinienc"
A verified traveler stayed at River Edge Inn
More ways to wander Colonial Beach
Explore More Ways to Travel with Travelocity
- Hotels near Kings Dominion
- Hotels in King George
- My Place Hotel - Dahlgren King George VA
- Hampton Inn Dahlgren
- Hotels near Greater Richmond Convention Center
- Hotels in Fredericksburg
- Silver Collection Hotel
- Motel 6 Fredericksburg VA - North
- Budget in Fredericksburg
- Beach in Virginia
- Privatevacationhomes in Dahlgren
- Motels in Dahlgren
- Hotels in Dahlgren
- Hot Tub in Dahlgren
- Free Parking in Dahlgren
- Budget in Dahlgren
- Aparthotels in Dahlgren
- Cottages in Dahlgren
- Bedandbreakfast in Dahlgren
- Crystal City Hotels
- Privatevacationhomes in Colonial Beach
- Hotels in Colonial Beach
- Romantic in Colonial Beach
- Private Retreat Bungalow-One Level 2 blocks from Beach w Porch & Deck
- Pet Friendly in Colonial Beach
- Lovers' Lake View Oasis Hot Tub Wineries Beach
- Luxury in Colonial Beach
- Hot Tub in Colonial Beach
- Balcony in Colonial Beach
- Historical in Colonial Beach
- Colonial Beach Plaza Bed & Breakfast
- Beach in Colonial Beach
- Cottages in Colonial Beach
- Cabins in Colonial Beach
- Bedandbreakfast in Colonial Beach
- Hotels in Arlington
- 3 Star Hotels in Arlington
- 3 Star Hotels in Fredericksburg
- 3 Star Hotels in King George
- 3 Star Hotels in Lottsburg
- 4 Star Hotels in Arlington
- 4 Star Hotels in Dumfries
- 4 Star Hotels in Falls Church
- 4 Star Hotels in Fort Belvoir
- 4 Star Hotels in Fredericksburg
- 4 Star Hotels in Lorton
- 4 Star Hotels in Manassas
- 4 Star Hotels in Northern Virginia
- 4 Star Hotels in Old Town Alexandria
- 4 Star Hotels in Quantico
- 4 Star Hotels in Stafford
- 5 Star Hotels in Alexandria
- 5 Star Hotels in Doswell
- 5 Star Hotels in Fairfax
- 5 Star Hotels in Falls Church
- 5 Star Hotels in Fort Belvoir
- 5 Star Hotels in Manassas
- 5 Star Hotels in Northern Virginia
- 5 Star Hotels in Old Town Alexandria
- 5 Star Hotels in Quantico
- 5 Star Hotels in Ruther Glen
- 5 Star Hotels in Snell
- 5 Star Hotels in Springfield
- 5 Star Hotels in Stafford
- 5 Star Hotels in Tappahannock
- 5 Star Hotels in Woodbridge
- Hotels in Alexandria
- Hotels near Marine Corps Base Quantico
- Old Town Alexandria Hotels
- Drury Plaza Hotel Richmond
- Hotels in Richmond
- Hotels near Richmond VA
- Hotels near Washington DC
- Hotels in Stafford
- Hotels near Washington DC
- Hotels near Westmoreland State Park
- Hotels in Woodbridge
- Flights from Los Angeles (LAX) to Arlington (DCA)
- Flights from Dallas (DFW) to Arlington (DCA)
- Flights from Boston (BOS) to Arlington (DCA)
- Flights from Windsor Locks (BDL) to Arlington (DCA)
- Flights from Atlanta (ATL) to Arlington (DCA)
- Flights from Dallas to Colonial Beach
- Flights from Richmond VA
- Flights from Washington DC
- Flights to Virginia
- Flights to Dahlgren
- Flights to Colonial Beach
- Flights from Orlando (MCO) to Arlington (DCA)
- Flights from Minneapolis (MSP) to Arlington (DCA)
- Flights from Chicago (ORD) to Arlington (DCA)
- Flights from Tampa (TPA) to Arlington (DCA)