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, Motels & Accommodations

Best Western Kilmarnock Hotel in Kilmarnock
+1-888-389-4121
599 North Main St., Kilmarnock, VA 22482 +1-888-389-4121 ~11.10 miles southeast of Regina
  • Affordable Rural hotel
  • Check in: 03:00
From$60
Average 3.5 /5 Latest Reviews Call BookMore Details
The Tides Inn : 480 King Carter Dr.
+1-888-675-2083
480 King Carter Dr., Irvington, VA 22480 +1-888-675-2083 ~13.31 miles southeast of Regina
  • 4-star Riverfront hotel
  • 10 conference rooms in property
From$186
Very Good 4.0 /5 Reviews Call BookMore Details
Quality Inn Warsaw Near Rappahannock River - Warsaw
+1-800-716-8490
4522 Richmond Rd., Warsaw, VA 22572 +1-800-716-8490 ~15.92 miles northwest of Regina
  • Midscale property
  • Check in: 11:00
From$49
Very Good 4.0 /5 Read Reviews Call BookMore Details
Days Inn by Wyndham Tappahannock : 1414 Tappahannock Blvd.
+1-800-805-5223
1414 Tappahannock Blvd., Tappahannock, VA 22560 +1-800-805-5223 ~18.52 miles west of Regina
  • 2-star Rural hotel
  • Check-in: 3:00 pm
Holiday Inn Express Hotel & Suites Tappahannock by IHG
+1-888-965-1860
1648 Tappahannock Blvd., Tappahannock, VA 22560 +1-888-965-1860 ~18.54 miles west of Regina
  • 2-star property
  • Hotel has 3 floors
From$139
Average 3.0 /5 Recent Reviews Call BookMore Details
Hampton Inn Tappahannock
+1-888-788-5576
1003 Hobbs Hole Dr., Tappahannock, VA 22560 +1-888-788-5576 ~18.55 miles west of Regina
  • Three Star property
From$80
Average 3.0 /5 Read Reviews Call BookMore Details
Super 8 by Wyndham Tappahannock VA : 1800 Tappahannock Blvd.
+1-888-897-9207
1800 Tappahannock Blvd., Tappahannock, VA 22560 +1-888-897-9207 ~18.65 miles west of Regina
  • Low-priced hotel
From$60
Average 3.0 /5 Guest Reviews Call BookMore Details
Island Inn & Suites Ascend Hotel Collection
+1-888-311-4278
16810 Piney Point Rd., Piney Point, MD 20674 +1-888-311-4278 ~20.17 miles north of Regina
  • 3 star Riverfront property
  • Check in: 11:00
From$75
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Extended Stay America Select Suites Lexington Park Pax River in Lexington Park
+1-888-469-4795
46565 Expedition Park Dr., Lexington Park, MD 20653 +1-888-469-4795 ~27.28 miles north of Regina
  • 2 star property
  • 98 sleeping rooms in hotel
From$49
Average 3.0 /5 Recent Reviews Call BookMore Details
Motel 6 Lexington Park Md
+1-888-734-9421
21847 Three Notch Rd., Lexington Park, MD 20653 +1-888-734-9421 ~29.78 miles north of Regina
  • Low Cost Suburban property
  • Free complimentary breakfast
From$60
Average 3.0 /5 Latest Reviews Call BookMore Details
Comfort Inn & Suites - Lexington Park
+1-888-841-5292
21885 Three Notch Rd., Lexington Park, MD 20653 Website +1-888-841-5292 ~29.85 miles north of Regina
  • 3 star Suburban hotel
  • Has environment-friendly policy Learn more
From$55
Very Good 4.0 /5 Reviews Call BookMore Details
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
+1-888-455-5160
46058 Valley Dr., Lexington Park, MD 20653 +1-888-455-5160 ~30.17 miles north of Regina
  • Mid-scale Downtown hotel
  • 100 rooms in property
From$102
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Fairfield Inn Lexington Park Patuxent River Naval Air Station
+1-888-965-8297
22119 Three Notch Rd., Lexington Park, MD 20653 +1-888-965-8297 ~30.24 miles north of Regina
  • 2 star Rural hotel
  • Hotel has 80 rooms
From$130
Very Good 4.0 /5 Read Reviews Call BookMore Details
Hampton Inn Lexington Park - Lexington Park
+1-888-906-6358
22211 Three Notch Rd., Lexington Park, MD 20653 +1-888-906-6358 ~30.43 miles north of Regina
  • Mid-scale Highway property
  • Free breakfast
From$80
Average 3.0 /5 Recent Reviews Call BookMore Details
Holiday Inn Express Gloucester
+1-888-749-6785
6639 Forest Hill Ave., Gloucester, VA 23061 +1-888-749-6785 ~30.79 miles south of Regina
  • Three Star Rural property
  • 79 sleeping rooms in hotel
From$80
Average 3.0 /5 Read Reviews Call BookMore Details
Hampton Inn Gloucester
+1-888-878-9982
6638 Forest Hill Ave., Gloucester, VA 23061 +1-888-878-9982 ~30.83 miles south of Regina
  • Midscale Rural hotel
  • Access to gym on-site
From$89
Very Good 4.0 /5 Recent Reviews Call BookMore Details
TownePlace Suites by Marriott Lexington Park Patuxent River Naval
+1-888-389-4485
22520 Three Notch Rd., Lexington Park, MD 20653 +1-888-389-4485 ~31.07 miles north of Regina
  • Low-priced Rural property
  • Hotel has an eco-friendly policy See more
From$94
Very Good 4.0 /5 Read Reviews Call BookMore Details
Super 8 by Wyndham Lexington Park/California Area
+1-888-389-4121
22801 Three Notch Rd., California, MD 20619 +1-888-389-4121 ~31.38 miles north of Regina
  • Economy Rural hotel
  • 3 floors in hotel
The Inn at Leonardtown An Ascend Collection
+1-888-675-2083
41655 Park Ave., Leonardtown, MD 20650 +1-888-675-2083 ~31.65 miles north of Regina
  • Three Star Suburban property
  • Check in: 3:00 pm
From$92
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Spark by Hilton California Lexington Park
+1-800-716-8490
44941 Worth Ave., California, MD 20619 +1-800-716-8490 ~31.79 miles north of Regina
  • 3-star Rural hotel
  • Comp. Breakfast
From$88
Average 3.0 /5 Guest Reviews Call BookMore Details
Holiday Inn Express & Suites Lexington Park-California by IHG
+1-800-805-5223
45260 Abell House Lane, California, MD 20619 +1-800-805-5223 ~31.81 miles north of Regina
  • Low priced Rural property
  • Hotel has an eco-friendly policy See more
From$88
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
La Quinta Inn & Suites by Wyndham Lexington Park Patuxent
+1-888-965-1860
22769 Three Notch Rd., California, MD 20619 +1-888-965-1860 ~32.61 miles north of Regina
  • 3 star Suburban hotel
  • Check-in time: 3:00pm
From$70
Average 3.0 /5 Read Reviews Call BookMore Details
Sleep Inn & Suites California MD
+1-888-788-5576
23428 Three Notch Rd., California, MD 20619 +1-888-788-5576 ~32.62 miles north of Regina
  • Midscale Suburban property
  • Hotel has 80 rooms
From$80
Average 3.0 /5 Review Score Call BookMore Details
Quality Inn Solomons - Beacon Marina
+1-888-897-9207
255 Lore Rd., Solomons, MD 20688 Website +1-888-897-9207 ~34.29 miles north of Regina
  • Economical Riverfront property
  • Access to gym on-site
From$60
Average 3.0 /5 Hotel Reviews Call BookMore Details
Solomons Inn Resort + Marina - Solomns
+1-888-311-4278
155 Holiday Dr., Solomns, MD 20688 +1-888-311-4278 ~34.56 miles north of Regina
  • 3-star Rural property
  • Hotel has 13 meeting rooms
From$84
Average 3.0 /5 Review Score Call BookMore Details
Hilton Garden Inn Solomons
+1-888-469-4795
13100 Dowell Rd., Solomons, MD 20629 +1-888-469-4795 ~35.54 miles north of Regina
  • Affordable Rural hotel
  • Hotel has 4 meeting rooms
From$99
Very Good 4.0 /5 Reviews Call BookMore Details
Holiday Inn Club Vacations Williamsburg Resort
+1-888-734-9421
200 English Garden Way, Williamsburg, VA 23188 +1-888-734-9421 ~35.57 miles south of Regina
  • Mid-scale Mountain hotel
  • Check in time: 04:00 PM
From$92
Very Good 4.0 /5 Latest Reviews Call BookMore Details
Great Wolf Lodge Williamsburg : 549 East Rochambeau Dr.
+1-888-841-5292
549 East Rochambeau Dr., Williamsburg, VA 23188 +1-888-841-5292 ~35.62 miles south of Regina
  • Affordable Resort property
  • 11 meeting rooms in hotel
From$169
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Economy Inn in Williamsburg
+1-888-455-5160
7051 Richmond Rd., Williamsburg, VA 23188 +1-888-455-5160 ~35.65 miles south of Regina
  • Two star property
  • Free comp. breakfast
From$60
Average 3.0 /5 Reviews Call BookMore Details
Holiday Inn Express Williamsburg North by IHG : 720 Lightfoot Rd.
+1-888-965-8297
720 Lightfoot Rd., Williamsburg, VA 23188 +1-888-965-8297 ~36.00 miles south of Regina
  • 3 star Downtown hotel
  • Fitness + Health Center
From$79
Very Good 4.0 /5 Reviews Call BookMore Details
Super Inn Williamsburg
+1-888-906-6358
6488 Richmond Rd., Williamsburg, VA 23188 +1-888-906-6358 ~36.50 miles south of Regina
  • Economy Golf Course hotel
  • Hotel has 70 rooms
Motel Zuma - Williamsburg
+1-888-749-6785
6493 Richmond Rd., Williamsburg, VA 23188 +1-888-749-6785 ~36.55 miles south of Regina
  • Low-priced Suburban property
  • 6 suites in hotel
From$40
Average 3.0 /5 Read Reviews Call BookMore Details
Howard Johnson by Wyndham Williamsburg in Williamsburg
+1-888-878-9982
6483 Richmond Rd., Williamsburg, VA 23188 +1-888-878-9982 ~36.58 miles south of Regina
  • Economical Resort property
  • Check-in: 04:00PM
Rodeway Inn Crisfield : 700 Norris Harbor Dr.
+1-888-389-4485
700 Norris Harbor Dr., Crisfield, MD 21817 +1-888-389-4485 ~37.98 miles east of Regina
  • Inexpensive hotel
  • 38 rooms in hotel
From$60
Very Good 4.0 /5 Guest Reviews Call BookMore Details
Rodeway Inn & Suites Williamsburg Central : 5351 Richmond Rd.
+1-888-389-4121
5351 Richmond Rd., Williamsburg, VA 23188 +1-888-389-4121 ~38.21 miles south of Regina
  • 2 star Rural hotel
  • 13 suites in hotel
From$42
Average 3.0 /5 Latest Reviews Call BookMore Details
The Colonies at Williamsburg Resort
+1-888-675-2083
5380 Olde Towne Rd., Williamsburg, VA 23188 +1-888-675-2083 ~38.25 miles south of Regina
  • 3-star Resort property
  • Check in: 4:00 PM
From$59
Very Good 4.0 /5 Read Reviews Call BookMore Details
Days Hotel by Wyndham Williamsburg I 64
+1-800-716-8490
3032a Richmond Rd., Williamsburg, VA 23185 +1-800-716-8490 ~38.44 miles south of Regina
  • 3 star Downtown hotel
  • Hotel has an eco-friendly policy Learn more
From$80
Average 3.0 /5 Latest Reviews Call BookMore Details
Baymont by Wyndham I 64
+1-800-805-5223
3032b Richmond Rd., Williamsburg, VA 23185 +1-800-805-5223 ~38.44 miles south of Regina
  • 3 star Downtown hotel
  • Has environment-friendly policy See more
From$80
Average 3.0 /5 Review Score Call BookMore Details
Capt. John Smith Inn : 2225 Richmond Rd.
+1-888-965-1860
2225 Richmond Rd., Williamsburg, VA 23185 +1-888-965-1860 ~38.72 miles south of Regina
  • Inexpensive hotel
  • 68 sleeping rooms in hotel
From$40
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Vacation Village at Williamsburg - Williamsburg
+1-888-788-5576
4870 Longhill Rd., Williamsburg, VA 23188 +1-888-788-5576 ~38.80 miles south of Regina
  • Four-star Rural property
  • 606 rooms in hotel
From$89
Average 3.0 /5 Read Reviews Call BookMore Details
Wingate by Wyndham Williamsburg : 2007 Richmond Rd.
+1-888-897-9207
2007 Richmond Rd., Williamsburg, VA 23185 +1-888-897-9207 ~38.82 miles south of Regina
  • 3-star Downtown hotel
  • Hotel has 5 floors
From$80
Average 3.0 /5 Latest Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg-Richmond Rd.
+1-888-311-4278
1880 Richmond Rd., Williamsburg, VA 23185 +1-888-311-4278 ~38.93 miles south of Regina
  • Midscale Downtown property
  • Gym / Fitness Center Available
From$69
Very Good 4.0 /5 Reviews Call BookMore Details
Club Wyndham Governor’s Green : 4600 Mooretown Rd.
+1-888-469-4795
4600 Mooretown Rd., Williamsburg, VA 23185 +1-888-469-4795 ~39.00 miles south of Regina
  • Affordable Resort property
  • Gym / Fitness Center Available
From$49
Very Good 4.0 /5 Review Score Call BookMore Details
Residence Inn by Marriott Williamsburg - Williamsburg
+1-888-734-9421
1648 Richmond Rd., Williamsburg, VA 23185 Website +1-888-734-9421 ~39.17 miles south of Regina
  • Midscale Downtown hotel
  • 108 rooms in property
From$100
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Springhill Suites by Marriott Williamsburg in Williamsburg
+1-888-841-5292
1644 Richmond Rd., Williamsburg, VA 23185 Website +1-888-841-5292 ~39.21 miles south of Regina
  • 3-star property
  • Fitness / Gym is on-site
From$75
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Hilton Garden Inn Williamsburg
+1-888-455-5160
1624 Richmond Rd., Williamsburg, VA 23185 +1-888-455-5160 ~39.24 miles south of Regina
  • Mid-scale Downtown property
  • 119 rooms in hotel
From$80
Average 3.0 /5 Latest Reviews Call BookMore Details
Club Wyndham Kingsgate : 619 Georgetown Crescent
+1-888-965-8297
619 Georgetown Crescent, Williamsburg, VA 23185 +1-888-965-8297 ~39.31 miles south of Regina
  • 3 star Suburban property
  • 2 floors in hotel
From$85
Very Good 4.0 /5 Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg Historic District - Williamsburg
+1-888-906-6358
911 Capitol Landing Rd., Williamsburg, VA 23185 +1-888-906-6358 ~39.36 miles south of Regina
  • Midscale Downtown hotel
  • Check-in: 3pm
From$65
Very Good 4.5 /5 Guest Reviews Call BookMore Details
Holiday Inn Express & Suites Williamsburg An Ihg Hotel - Williamsburg
+1-888-749-6785
1452 Richmond Rd., Williamsburg, VA 23185 +1-888-749-6785 ~39.41 miles south of Regina
  • Mid-scale Downtown property
  • 93 rooms in hotel
From$69
Average 3.0 /5 Reviews Call BookMore Details
Club Wyndham Patriots’ Place : 220 House of Burgesses Way
+1-888-878-9982
220 House of Burgesses Way, Williamsburg, VA 23185 +1-888-878-9982 ~39.42 miles south of Regina
  • Three Star Downtown hotel
  • 392 suites in hotel
From$80
Average 3.0 /5 Read Reviews Call BookMore Details

Next: See My Regina Hotels with Pricing
Back to Top
Table of Contents Top: Check Rates Regina Hotels