Star rating
Hotel name
Price range (GBP) to
Amenities
+ more

Regina Virginia Accommodations

Only hotels in Regina are listed below. Find cheap and discounted hotel/motel rates in or nearby Regina, VA for your upcoming personal or group travel. We show the best Regina Virginia hotel/motel rooms. Review the Regina hotel list below to find the perfect lodging. We also have a map of the Regina hotels. Group booking? Search Regina Group Hotel Deals

The Regina center point is approximately 12 miles northwest of Kilmarnock Museum and 20 miles north of Thousand Trails Chesapeake Bay.

Regina Hotels/Accommodations

Best Western Kilmarnock Hotel
+1-888-389-4121
599 North Main St., Kilmarnock, VA 22482 ~11.10 miles southeast of Regina
  • 3-star Rural property
  • Complimentary breakfast is offered
From£46
Average 3.5 /5 Latest Reviews Call BookMore Details
Tired of clicking around? Talk to an expert Hotel Planner: (855) 276-7561 or say...
alexa hotel planner skill"Alexa, ask Hotel Planner to make a new reservation in Regina" Get Alexa Skill →
The Tides Inn - Irvington
+1-888-675-2083
480 King Carter Dr., Irvington, VA 22480 ~13.31 miles southeast of Regina
  • Four-star Riverfront property
  • Hotel has 10 meeting rooms
From£147
Very good 4.0 /5 Guest Reviews Call BookMore Details
Quality Inn Warsaw Near Rappahannock River in Warsaw
+1-800-716-8490
4522 Richmond Rd., Warsaw, VA 22572 ~15.92 miles northwest of Regina
  • Three Star hotel
  • Check in time: 11:00
From£38
Very good 4.0 /5 Recent Reviews Call BookMore Details
Days Inn by Wyndham Tappahannock - Tappahannock
+1-800-805-5223
1414 Tappahannock Blvd., Tappahannock, VA 22560 ~18.52 miles west of Regina
  • Economy Rural property
  • Free comp. breakfast
From£47
Poor 2.0 /5 Review Score Call BookMore Details
Holiday Inn Express Hotel & Suites Tappahannock, an IHG Hotel in Tappahannock
+1-888-965-1860
1648 Tappahannock Blvd., Tappahannock, VA 22560 ~18.54 miles west of Regina
  • Inexpensive property
  • Check-in: 3:00PM
From£109
Average 3.0 /5 Read Reviews Call BookMore Details
Hampton Inn Tappahannock : 1003 Hobbs Hole Dr.
+1-888-788-5576
1003 Hobbs Hole Dr., Tappahannock, VA 22560 ~18.55 miles west of Regina
  • Mid-scale property
From£63
Average 3.0 /5 Guest Reviews Call BookMore Details
Super 8 by Wyndham Tappahannock VA
+1-888-897-9207
1800 Tappahannock Blvd., Tappahannock, VA 22560 ~18.65 miles west of Regina
  • Economical hotel
From£47
Average 3.0 /5 Reviews Call BookMore Details
Island Inn & Suites, Ascend Hotel Collection in Piney Point
+1-888-311-4278
16810 Piney Point Rd., Piney Point, MD 20674 ~20.17 miles north of Regina
  • Mid-scale Riverfront property
  • Hotel has 28 rooms
From£59
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Extended Stay America Select Suites Lexington Park Pax River
+1-888-469-4795
46565 Expedition Park Dr., Lexington Park, MD 20653 ~27.28 miles north of Regina
  • Economy property
  • 98 rooms in hotel
From£38
Average 3.0 /5 Latest Reviews Call BookMore Details
Motel 6 Lexington Park Md : 21847 Three Notch Rd.
+1-888-734-9421
21847 Three Notch Rd., Lexington Park, MD 20653 ~29.78 miles north of Regina
  • Low Cost Suburban hotel
  • Check-in time: 2.00PM
From£47
Average 3.0 /5 Reviews Call BookMore Details
Comfort Inn & Suites
+1-888-841-5292
21885 Three Notch Rd., Lexington Park, MD 20653 Website ~29.85 miles north of Regina
  • Affordable Suburban hotel
  • Hotel has 55 rooms
From£43
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD - Lexington Park
+1-888-455-5160
46058 Valley Dr., Lexington Park, MD 20653 ~30.17 miles north of Regina
  • Midscale Downtown hotel
  • Free complimentary breakfast
From£80
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Fairfield Inn Lexington Park Patuxent River Naval Air Station : 22119 Three Notch Rd.
+1-888-965-8297
22119 Three Notch Rd., Lexington Park, MD 20653 ~30.24 miles north of Regina
  • Two star Rural hotel
  • Hotel has 80 rooms
From£102
Very good 4.0 /5 Latest Reviews Call BookMore Details
Hampton Inn Lexington Park : 22211 Three Notch Rd.
+1-888-906-6358
22211 Three Notch Rd., Lexington Park, MD 20653 ~30.43 miles north of Regina
  • Three Star Highway hotel
  • Hotel has 10 suites
From£63
Average 3.0 /5 Guest Reviews Call BookMore Details
Holiday Inn Express Gloucester in Gloucester
+1-888-749-6785
6639 Forest Hill Ave., Gloucester, VA 23061 ~30.79 miles south of Regina
  • Mid-scale Rural property
  • 3 floors in property
From£63
Average 3.0 /5 Guest Reviews Call BookMore Details
Need some questions answered? Talk to an expert Hotel Planner: (855) 276-7561 or say...
alexa hotel planner skill"Alexa, ask Hotel Planner to make a new reservation in Regina" Get Alexa Skill →
Hampton Inn Gloucester
+1-888-878-9982
6638 Forest Hill Ave., Gloucester, VA 23061 ~30.83 miles south of Regina
  • Mid-scale Rural property
  • 84 rooms in property
From£70
Very good 4.0 /5 Guest Reviews Call BookMore Details
TownePlace Suites by Marriott Lexington Park Patuxent River Naval : 22520 Three Notch Rd.
+1-888-389-4485
22520 Three Notch Rd., Lexington Park, MD 20653 ~31.07 miles north of Regina
  • Economical Rural property
  • Hotel has a green policy See more
From£74
Very good 4.0 /5 Latest Reviews Call BookMore Details
Super 8 by Wyndham Lexington Park/California Area - California
+1-888-389-4121
22801 Three Notch Rd., California, MD 20619 ~31.38 miles north of Regina
  • Cheap Rural property
  • 3 floors in hotel
The Inn at Leonardtown An Ascend Collection : 41655 Park Ave.
+1-888-675-2083
41655 Park Ave., Leonardtown, MD 20650 ~31.65 miles north of Regina
  • Midscale Suburban hotel
  • Comp. Breakfast
From£72
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Country Inn & Suites by Radisson, Lexington Park (Patuxent River - California
+1-800-716-8490
44941 Worth Ave., California, MD 20619 ~31.79 miles north of Regina
  • Midscale Rural property
  • 4 floors in property
From£69
Average 3.0 /5 Reviews Call BookMore Details
Holiday Inn Express & Suites Lexington Park-California, an IHG Ho : 45260 Abell House Lane
+1-800-805-5223
45260 Abell House Lane, California, MD 20619 ~31.81 miles north of Regina
  • Low Cost Rural property
  • Free breakfast available
From£69
Very good 4.0 /5 Latest Reviews Call BookMore Details
La Quinta Inn & Suites by Wyndham Lexington Park Patuxent - California
+1-888-965-1860
22769 Three Notch Rd., California, MD 20619 ~32.61 miles north of Regina
  • Affordable Suburban property
  • Fitness center on property
From£55
Average 3.0 /5 Reviews Call BookMore Details
Sleep Inn & Suites - California
+1-888-788-5576
23428 Three Notch Rd., California, MD 20619 ~32.62 miles north of Regina
  • 3 star Suburban hotel
  • 8 suites in property
From£63
Average 3.0 /5 Review Score Call BookMore Details
Quality Inn Solomons - Beacon Marina : 255 Lore Rd.
+1-888-897-9207
255 Lore Rd., Solomons, MD 20688 Website ~34.29 miles north of Regina
  • Low-priced Riverfront hotel
  • Check-in time: 3:00pm
From£47
Average 3.0 /5 Reviews Call BookMore Details
Solomons Inn Resort + Marina in Solomns
+1-888-311-4278
155 Holiday Dr., Solomns, MD 20688 ~34.56 miles north of Regina
  • 3-star Rural property
  • Access to gym on-site
From£66
Average 3.0 /5 Recent Reviews Call BookMore Details
Hilton Garden Inn Solomons in Solomons
+1-888-469-4795
13100 Dowell Rd., Solomons, MD 20629 ~35.54 miles north of Regina
  • Affordable Rural property
  • Check in time: 4:00 pm
From£78
Very good 4.0 /5 Review Score Call BookMore Details
Holiday Inn Club Vacations Williamsburg Resort - Williamsburg
+1-888-734-9421
200 English Garden Way, Williamsburg, VA 23188 ~35.57 miles south of Regina
  • Affordable Mountain hotel
  • Check-in time: 04:00 PM
From£72
Very good 4.0 /5 Latest Reviews Call BookMore Details
Great Wolf Lodge Williamsburg - Williamsburg
+1-888-841-5292
549 East Rochambeau Dr., Williamsburg, VA 23188 ~35.62 miles south of Regina
  • Mid-scale Resort property
  • 405 suites in hotel
From£133
Very good 4.0 /5 Guest Reviews Call BookMore Details
Economy Inn : 7051 Richmond Rd.
+1-888-455-5160
7051 Richmond Rd., Williamsburg, VA 23188 ~35.65 miles south of Regina
  • Inexpensive hotel
  • Check-in: 15:00
From£47
Average 3.0 /5 Review Score Call BookMore Details
Holiday Inn Express Williamsburg North An Ihg Hotel
+1-888-965-8297
720 Lightfoot Rd., Williamsburg, VA 23188 ~36.00 miles south of Regina
  • Three Star Downtown hotel
  • Free comp. breakfast
From£62
Very good 4.0 /5 Recent Reviews Call BookMore Details
Super Inn Williamsburg in Williamsburg
+1-888-906-6358
6488 Richmond Rd., Williamsburg, VA 23188 ~36.50 miles south of Regina
  • Cheap Golf Course property
  • Free comp. breakfast
Motel Zuma - Williamsburg
+1-888-749-6785
6493 Richmond Rd., Williamsburg, VA 23188 ~36.55 miles south of Regina
  • Inexpensive Suburban hotel
  • 128 rooms in property
From£31
Average 3.0 /5 Hotel Reviews Call BookMore Details
Howard Johnson by Wyndham Williamsburg : 6483 Richmond Rd.
+1-888-878-9982
6483 Richmond Rd., Williamsburg, VA 23188 ~36.58 miles south of Regina
  • Economy Resort property
  • 7 floors in hotel
Rodeway Inn Crisfield
+1-888-389-4485
700 Norris Harbor Dr., Crisfield, MD 21817 ~37.98 miles east of Regina
  • Two-star property
  • Check in: 13:00
From£47
Very good 4.0 /5 Recent Reviews Call BookMore Details
Rodeway Inn & Suites Williamsburg Central in Williamsburg
+1-888-389-4121
5351 Richmond Rd., Williamsburg, VA 23188 ~38.21 miles south of Regina
  • Economy Rural property
  • 96 rooms in hotel
From£33
Average 3.0 /5 Guest Reviews Call BookMore Details
The Colonies at Williamsburg Resort
+1-888-675-2083
5380 Olde Towne Rd., Williamsburg, VA 23188 ~38.25 miles south of Regina
  • Midscale Resort property
  • Gym / Fitness Center Available
From£46
Very good 4.0 /5 Latest Reviews Call BookMore Details
Clarion Williamsburg
+1-800-716-8490
3032 Richmond Rd., Williamsburg Va, VA 23185 ~38.35 miles south of Regina
  • Affordable Downtown property
  • Hotel has 4 floors
From£31
Poor 2.0 /5 Read Reviews Call BookMore Details
Capt. John Smith Inn
+1-800-805-5223
2225 Richmond Rd., Williamsburg, VA 23185 ~38.72 miles south of Regina
  • Economical property
  • 68 sleeping rooms in hotel
From£31
Very good 4.0 /5 Read Reviews Call BookMore Details
Wingate by Wyndham Williamsburg
+1-888-965-1860
2007 Richmond Rd., Williamsburg, VA 23185 ~38.82 miles south of Regina
  • Affordable Downtown property
  • 5 floors in property
From£63
Average 3.0 /5 Hotel Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg-Richmond Rd. - Williamsburg
+1-888-788-5576
1880 Richmond Rd., Williamsburg, VA 23185 ~38.93 miles south of Regina
  • Three Star Downtown property
  • Gym / Fitness Center Available
From£54
Very good 4.0 /5 Review Score Call BookMore Details
Club Wyndham Governor’s Green
+1-888-897-9207
4600 Mooretown Rd., Williamsburg, VA 23185 ~39.00 miles south of Regina
  • Midscale Resort hotel
  • Hotel has 250 suites
From£38
Very good 4.0 /5 Review Score Call BookMore Details
Residence Inn by Marriott Williamsburg : 1648 Richmond Rd.
+1-888-311-4278
1648 Richmond Rd., Williamsburg, VA 23185 Website ~39.17 miles south of Regina
  • Midscale Downtown property
  • Free complimentary breakfast
From£79
Very good 4.0 /5 Review Score Call BookMore Details
Springhill Suites by Marriott Williamsburg in Williamsburg
+1-888-469-4795
1644 Richmond Rd., Williamsburg, VA 23185 Website ~39.21 miles south of Regina
  • 3-star hotel
  • Fitness + Health Center
From£59
Very good 4.0 /5 Latest Reviews Call BookMore Details
Hilton Garden Inn Williamsburg
+1-888-734-9421
1624 Richmond Rd., Williamsburg, VA 23185 ~39.24 miles south of Regina
  • 3-star Downtown hotel
  • Fitness center on property
From£63
Average 3.0 /5 Hotel Reviews Call BookMore Details
Club Wyndham Kingsgate : 619 Georgetown Crescent
+1-888-841-5292
619 Georgetown Crescent, Williamsburg, VA 23185 ~39.31 miles south of Regina
  • 3-star Suburban property
  • 600 suites in property
From£67
Very good 4.0 /5 Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg Historic District in Williamsburg
+1-888-455-5160
911 Capitol Landing Rd., Williamsburg, VA 23185 ~39.36 miles south of Regina
  • Mid-scale Downtown property
  • 4 floors in hotel
From£51
Very good 4.5 /5 Latest Reviews Call BookMore Details
Holiday Inn Express & Suites Williamsburg An Ihg Hotel - Williamsburg
+1-888-965-8297
1452 Richmond Rd., Williamsburg, VA 23185 ~39.41 miles south of Regina
  • Mid-scale Downtown hotel
  • Check in time: 3:00 PM
From£54
Average 3.0 /5 Reviews Call BookMore Details
Club Wyndham Patriots’ Place : 220 House of Burgesses Way
+1-888-906-6358
220 House of Burgesses Way, Williamsburg, VA 23185 ~39.42 miles south of Regina
  • Midscale Downtown hotel
  • Check-in time: 4PM
From£63
Average 3.0 /5 Recent Reviews Call BookMore Details
Embassy Suites Williamsburg
+1-888-749-6785
3006 Mooretown Rd., Williamsburg, VA 23185 ~39.46 miles south of Regina
  • High end Downtown hotel
  • 161 sleeping rooms in hotel
From£62
Average 3.0 /5 Hotel Reviews Call BookMore Details
Best Western Historic Area Inn in Williamsburg
+1-888-878-9982
201 Bypass Rd., Williamsburg, VA 23185 ~39.50 miles south of Regina
  • Affordable Downtown property
  • 120 sleeping rooms in hotel
From£47
Very good 4.0 /5 Read Reviews Call BookMore Details

Next: See My Regina Hotels with Pricing

Graph: Upcoming 20 Days of Regina Hotel Rates

Rates shown are nightly rates before taxes and do not necessarily reflect all Regina, VA discounts available. The chart reflects the cheapest Regina hotel for each day and each star rating category.

FAQs about hotels in Regina

What are the most favored hotels in Regina?

Hampton Inn & Suites Williamsburg Historic District, The Tides Inn and Quality Inn Warsaw Near Rappahannock River are the best rated hotels based on customer reviews in the last 365 days.

What are the top luxurious hotels in Regina?

The Tides Inn, Embassy Suites Williamsburg and Best Western Kilmarnock Hotel are the top 3 luxury hotels near Regina city center.

What hotels are closest to the city center of Regina?

Best Western Kilmarnock Hotel, The Tides Inn, and Quality Inn Warsaw Near Rappahannock River are the properties closest to Regina city center.

What are the most popular independent hotels in Regina?

The Tides Inn, Great Wolf Lodge Williamsburg and The Colonies at Williamsburg Resort are the best rated independent hotels (not part of a big brand).

What are the best Marriott hotels in Regina?

Fairfield Inn Lexington Park Patuxent River Naval Air Station, TownePlace Suites by Marriott Lexington Park Patuxent River Naval and Residence Inn by Marriott Williamsburg are the best rated Marriott/Starwood branded hotels (based on customer reviews score).

What are the most popular Choice Hotels branded hotels in Regina?

Quality Inn Warsaw Near Rappahannock River, Island Inn & Suites, Ascend Hotel Collection and Comfort Inn & Suites are the best rated Choice Hotels branded hotels (based on HotelPlanner reviews score).

What are the best Best Western hotels in Regina?

Best Western Historic Area Inn and Best Western Kilmarnock Hotel are the best rated Best Western branded hotels (based on user reviews score).

What are the most popular IHG hotels in Regina?

Holiday Inn Express & Suites Lexington Park-California, an IHG Ho, Holiday Inn Club Vacations Williamsburg Resort and Holiday Inn Express Williamsburg North An Ihg Hotel are the best rated Intercontinental Hotel Group (IHG) branded hotels (based on user reviews score).

Back to Top