All Hotels by Best Western in Coastal Virginia - 2026 Updated Prices

A marina with boats docked, a river, and buildings along the riverbank.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coastal Virginia Best Western

A hotel room with a bathroom, a bed, and a hallway.

A gym with cardio machines, weightlifting equipment, and a water dispenser.

A pool area with lounge chairs, a sign for Best Western, and a clear blue sky.

A modern kitchen with a central island, bar stools, and a large window.

1. Best Western Hampton Coliseum Inn

Coliseum Central

Cheryl

£74

includes taxes & fees

15 Oct - 16 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Coastal Virginia Hotel Reviews

Comfort Suites Williamsburg Historic Area

10/10 Excellent

"Amazing staff and hotel very cozy hot tub wasn’t working only sad part"

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

10/10 Excellent

"Nice hotel with certain charming. The town museum Colonial Williamsburg located right next to the hotel makes it nice stop for 2-3 days. It is dog-friendly, but not all rooms available for the pets. You need to let them know during or after the reservation that you are coming with a dog."

Sleep Inn Lake Wright - Norfolk Airport

10/10 Excellent

"Breakfast was great! Room very comfortable and staff was awesome"

Embassy Suites by Hilton Hampton Convention Center

10/10 Excellent

"Highly recommend- one of the nicest hotels I’ve stayed at, especially considering the price. Huge room, with plenty of pace for a family of 4- teenage kids that needed space to work on school work and have their own space. Hotel was very clean, modern and one of the best free breakfasts I’ve ever had. Breakfast staff were very attentive and welcoming. The toiletry items were very nice- Crabtree and Evelyn- great touch! Can’t say enough, definitely will stay here again when in this area"