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

Quality Inn Kilmarnock 599 North Main St., Kilmarnock, VA 22482 Call ~11.08 miles southeast of Regina
  • Mid-scale Rural property
  • 67 sleeping rooms in hotel
More Photos
From£71 total
Average 3.5 /5 Read Reviews Call BookMore Details
The Tides Inn : 480 King Carter Dr. 480 King Carter Dr., Irvington, VA 22480 Call ~13.29 miles southeast of Regina
  • 4-star Riverfront property
  • 10 meeting rooms in property
More Photos
From£165 total
Very good 4.0 /5 Review Score Call BookMore Details
Quality Inn Warsaw Near Rappahannock River in Warsaw 4522 Richmond Rd., Warsaw, VA 22572 Call ~15.91 miles northwest of Regina
  • Midscale property
  • Check-in: 11:00
More Photos
From£43 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Days Inn by Wyndham Tappahannock - Tappahannock 1414 Tappahannock Blvd., Tappahannock, VA 22560 Call ~18.50 miles west of Regina
  • Economical Rural property
  • Free breakfast
More Photos
From£53 total
Poor 2.0 /5 Reviews Call BookMore Details
Holiday Inn Express Hotel & Suites Tappahannock by IHG - Tappahannock 1648 Tappahannock Blvd., Tappahannock, VA 22560 Call ~18.52 miles west of Regina
  • Low-priced hotel
  • 22 suites in property
More Photos
From£123 total
Average 3.0 /5 Read Reviews Call BookMore Details
Hampton Inn Tappahannock 1003 Hobbs Hole Dr., Tappahannock, VA 22560 Call ~18.53 miles west of Regina
  • Three Star hotel
More Photos
From£71 total
Average 3.0 /5 Guest Reviews Call BookMore Details
Super 8 by Wyndham Tappahannock VA - Tappahannock 1800 Tappahannock Blvd., Tappahannock, VA 22560 Call ~18.63 miles west of Regina
  • Cheap property
More Photos
From£53 total
Average 3.0 /5 Reviews Call BookMore Details
Island Inn & Suites, an Ascend Collection Hotel - Piney Point 16810 Piney Point Rd., Piney Point, MD 20674 Call ~20.14 miles north of Regina
  • Affordable Riverfront property
  • Check in: 11:00
More Photos
From£66 total
Very good 4.0 /5 Review Score Call BookMore Details
Extended Stay America Select Suites Lexington Park Pax River 46565 Expedition Park Dr., Lexington Park, MD 20653 Call ~27.24 miles north of Regina
  • Two-star property
  • Check in time: 3 PM
More Photos
From£43 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Motel 6 Lexington Park Md : 21847 Three Notch Rd. 21847 Three Notch Rd., Lexington Park, MD 20653 Call ~29.74 miles north of Regina
  • Inexpensive Suburban hotel
  • Free comp. breakfast
More Photos
From£53 total
Average 3.0 /5 Read Reviews Call BookMore Details
Comfort Inn & Suites Lexington Park near Pax River 21885 Three Notch Rd., Lexington Park, MD 20653 Website Call ~29.81 miles north of Regina
  • 3-star Suburban property
  • Check in time: 3:00pm
More Photos
From£48 total
Very good 4.0 /5 Reviews Call BookMore Details
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD 46058 Valley Dr., Lexington Park, MD 20653 Call ~30.13 miles north of Regina
  • 3 star Downtown property
  • Check-in: 3:00pm
More Photos
From£90 total
Very good 4.0 /5 Reviews Call BookMore Details
Fairfield Inn Lexington Park Patuxent River Naval Air Station : 22119 Three Notch Rd. 22119 Three Notch Rd., Lexington Park, MD 20653 Call ~30.20 miles north of Regina
  • Cheap Rural property
  • Hotel has 80 rooms
More Photos
From£115 total
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Hampton Inn Lexington Park 22211 Three Notch Rd., Lexington Park, MD 20653 Call ~30.39 miles north of Regina
  • Mid-scale Highway property
  • Hotel has 5 floors
More Photos
From£71 total
Average 3.0 /5 Review Score Call BookMore Details
Holiday Inn Express Gloucester 6639 Forest Hill Ave., Gloucester, VA 23061 Call ~30.74 miles south of Regina
  • Mid-scale Rural property
  • Check-in time: 3:00pm
More Photos
From£71 total
Average 3.0 /5 Review Score Call BookMore Details
Hampton Inn Gloucester : 6638 Forest Hill Ave. 6638 Forest Hill Ave., Gloucester, VA 23061 Call ~30.79 miles south of Regina
  • Three Star Rural hotel
  • 84 rooms in hotel
More Photos
From£79 total
Very good 4.0 /5 Reviews Call BookMore Details
TownePlace Suites by Marriott Lexington Park Patuxent River Naval : 22520 Three Notch Rd. 22520 Three Notch Rd., Lexington Park, MD 20653 Call ~31.03 miles north of Regina
  • Economy Rural property
  • Free breakfast available
More Photos
From£83 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Super 8 by Wyndham Lexington Park/California Area 22801 Three Notch Rd., California, MD 20619 Call ~31.34 miles north of Regina
  • Low priced Rural hotel
More Photos
From£45 total
Poor 2.5 /5 Reviews Call BookMore Details
The Inn at Leonardtown An Ascend Collection 41655 Park Ave., Leonardtown, MD 20650 Call ~31.61 miles north of Regina
  • Three Star Suburban hotel
  • Hotel has 3 floors
More Photos
From£81 total
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Spark by Hilton California Lexington Park - California 44941 Worth Ave., California, MD 20619 Call ~31.75 miles north of Regina
  • 3 star Rural hotel
  • Hotel has 36 suites
More Photos
From£78 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Holiday Inn Express & Suites Lexington Park-California by IHG : 45260 Abell House Lane 45260 Abell House Lane, California, MD 20619 Call ~31.76 miles north of Regina
  • Two star Rural hotel
  • 100 sleeping rooms in hotel
More Photos
From£78 total
Very good 4.0 /5 Latest Reviews Call BookMore Details
La Quinta Inn & Suites by Wyndham Lexington Park Patuxent : 22769 Three Notch Rd. 22769 Three Notch Rd., California, MD 20619 Call ~32.56 miles north of Regina
  • 3 star Suburban hotel
  • Fitness / Gym is on-site
More Photos
From£62 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Sleep Inn & Suites California MD 23428 Three Notch Rd., California, MD 20619 Call ~32.57 miles north of Regina
  • Affordable Suburban property
  • Free breakfast
More Photos
From£71 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Quality Inn Solomons - Beacon Marina - Solomons 255 Lore Rd., Solomons, MD 20688 Website Call ~34.24 miles north of Regina
  • Inexpensive Riverfront hotel
  • Check-in: 3:00pm
More Photos
From£53 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Solomons Inn Resort + Marina 155 Holiday Dr., Solomons, MD 20688 Call ~34.48 miles north of Regina
  • 3-star Rural hotel
  • 5 floors in property
More Photos
From£79 total
Average 3.5 /5 Recent Reviews Call BookMore Details
Hilton Garden Inn Solomons - Solomons 13100 Dowell Rd., Solomons, MD 20629 Call ~35.49 miles north of Regina
  • Affordable Rural property
  • Hotel has 100 rooms
More Photos
From£88 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Great Wolf Lodge Williamsburg - Williamsburg 549 East Rochambeau Dr., Williamsburg, VA 23188 Call ~35.55 miles south of Regina
  • Three Star Resort hotel
  • Hotel has 405 rooms
More Photos
From£150 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Holiday Inn Club Vacations Williamsburg Resort - Williamsburg 200 English Garden Way, Williamsburg, VA 23188 Call ~35.57 miles south of Regina
  • 3 star Mountain hotel
  • Hotel has 120 rooms
More Photos
From£70 total
Very good 4.5 /5 Guest Reviews Call BookMore Details
Economy Inn 7051 Richmond Rd., Williamsburg, VA 23188 Call ~35.58 miles south of Regina
  • Inexpensive hotel
  • 75 rooms in hotel
More Photos
From£53 total
Average 3.0 /5 Review Score Call BookMore Details
Holiday Inn Express Williamsburg North - Williamsburg 720 Lightfoot Rd., Williamsburg, VA 23188 Call ~35.93 miles south of Regina
  • Midscale Downtown hotel
  • Hotel has 118 rooms
More Photos
From£71 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Super Inn Williamsburg in Williamsburg 6488 Richmond Rd., Williamsburg, VA 23188 Call ~36.43 miles south of Regina
  • Two-star Golf Course property
  • Check-in time: 3.00 PM
More Photos
From£53 total
Poor 2.0 /5 Guest Reviews Call BookMore Details
Motel Zuma - Williamsburg 6493 Richmond Rd., Williamsburg, VA 23188 Call ~36.48 miles south of Regina
  • 2-star Suburban hotel
  • 128 rooms in hotel
More Photos
From£35 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Howard Johnson by Wyndham Williamsburg : 6483 Richmond Rd. 6483 Richmond Rd., Williamsburg, VA 23188 Call ~36.52 miles south of Regina
  • Two star Resort property
  • Free breakfast available
More Photos
From£26 total
Poor 2.0 /5 Read Reviews Call BookMore Details
River Edge Inn 30 Colonial Ave., Colonial Beach, VA 22443 Call ~36.89 miles northwest of Regina
  • Cheap Riverfront property
  • Check-in time: 15:00
More Photos
From£66 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Rodeway Inn Crisfield 700 Norris Harbor Dr., Crisfield, MD 21817 Call ~37.96 miles east of Regina
  • Cheap hotel
  • Check in: 13:00
More Photos
From£53 total
Very good 4.0 /5 Guest Reviews Call BookMore Details
Rodeway Inn & Suites Williamsburg Central 5351 Richmond Rd., Williamsburg, VA 23188 Call ~38.15 miles south of Regina
  • Low-priced Rural hotel
  • Hotel has 3 floors
More Photos
From£37 total
Average 3.0 /5 Recent Reviews Call BookMore Details
The Colonies at Williamsburg Resort 5380 Olde Towne Rd., Williamsburg, VA 23188 Call ~38.18 miles south of Regina
  • 3-star Resort property
  • 3 floors in hotel
More Photos
From£52 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Baymont by Wyndham I 64 : 3032b Richmond Rd. 3032b Richmond Rd., Williamsburg, VA 23185 Call ~38.37 miles south of Regina
  • Midscale Downtown hotel
  • Hotel has an eco-friendly policy Learn more
More Photos
From£71 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Days Hotel by Wyndham Williamsburg I 64 : 3032a Richmond Rd. 3032a Richmond Rd., Williamsburg, VA 23185 Call ~38.37 miles south of Regina
  • Midscale Downtown hotel
  • 9 conference rooms in property
More Photos
From£71 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Capt. John Smith Inn 2225 Richmond Rd., Williamsburg, VA 23185 Call ~38.66 miles south of Regina
  • Low-priced hotel
  • Complimentary breakfast is offered
More Photos
From£35 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Vacation Village at Williamsburg - Williamsburg 4870 Longhill Rd., Williamsburg, VA 23188 Call ~38.73 miles south of Regina
  • 4-star Rural hotel
  • 606 sleeping rooms in hotel
More Photos
From£115 total
Average 3.0 /5 Guest Reviews Call BookMore Details
Wingate by Wyndham Williamsburg : 2007 Richmond Rd. 2007 Richmond Rd., Williamsburg, VA 23185 Call ~38.76 miles south of Regina
  • Mid-scale Downtown property
  • 122 rooms in hotel
More Photos
From£71 total
Average 3.0 /5 Read Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg-Richmond Rd. in Williamsburg 1880 Richmond Rd., Williamsburg, VA 23185 Call ~38.86 miles south of Regina
  • 3-star Downtown property
  • Free complimentary breakfast
More Photos
From£61 total
Very good 4.0 /5 Review Score Call BookMore Details
Club Wyndham Governor’s Green : 4600 Mooretown Rd. 4600 Mooretown Rd., Williamsburg, VA 23185 Call ~38.93 miles south of Regina
  • Mid-scale Resort property
  • Access to gym on-site
More Photos
From£43 total
Very good 4.0 /5 Latest Reviews Call BookMore Details
Residence Inn by Marriott Williamsburg 1648 Richmond Rd., Williamsburg, VA 23185 Website Call ~39.10 miles south of Regina
  • Affordable Downtown hotel
  • Has environment-friendly policy Learn more
More Photos
From£88 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Springhill Suites by Marriott Williamsburg 1644 Richmond Rd., Williamsburg, VA 23185 Website Call ~39.14 miles south of Regina
  • Three Star property
  • 120 sleeping rooms in hotel
More Photos
From£66 total
Very good 4.0 /5 Latest Reviews Call BookMore Details
Hilton Garden Inn Williamsburg - Williamsburg 1624 Richmond Rd., Williamsburg, VA 23185 Call ~39.17 miles south of Regina
  • Affordable Downtown hotel
  • Hotel has 17 suites
More Photos
From£71 total
Average 3.0 /5 Hotel Reviews Call BookMore Details
Club Wyndham Kingsgate in Williamsburg 619 Georgetown Crescent, Williamsburg, VA 23185 Call ~39.25 miles south of Regina
  • 3 star Suburban property
  • 2 floors in property
More Photos
From£75 total
Very good 4.0 /5 Recent Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg Historic District - Williamsburg 911 Capitol Landing Rd., Williamsburg, VA 23185 Call ~39.30 miles south of Regina
  • 3-star Downtown property
  • 109 rooms in property
More Photos
From£57 total
Very good 4.5 /5 Guest Reviews Call BookMore Details
Holiday Inn Express & Suites Williamsburg An Ihg Hotel in Williamsburg 1452 Richmond Rd., Williamsburg, VA 23185 Call ~39.34 miles south of Regina
  • 3-star Downtown property
  • Hotel has 36 suites
More Photos
From£61 total
Average 3.0 /5 Recent Reviews Call BookMore Details

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