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.

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

Find my perfect hotel Rooms Check-In Check-Out  
Show Calendar Show Calendar Start My Search >
(select the discounts you qualify for)
Star Rating




Hotel Name

Price Range (USD)
to
Amenities







Set My Filter

Regina Hotels & Accommodations

Image of Holiday Inn Express KilmarnockHoliday Inn Express Kilmarnock in Kilmarnock
+1-800-230-4134Check Rates
599 North Main St., Kilmarnock, VA 22482
  • 3.5/5, Average Reviews
  • 3-star Rural hotel
  • Check in time: 3:00 PM
~11.08 Miles from Regina
Exterior of Kilmarnock InnKilmarnock Inn
+1-800-997-5148Check Rates
34 East Church St., Kilmarnock, VA 22482
  • 4.5/5, Very Good Recent Reviews
  • High-end Rural property
  • Hotel has 2 meeting rooms
~12.24 Miles from Regina
Photo of Tides InnTides Inn
+1-800-997-5149Check Rates
480 King Carter Dr., Irvington, VA 22480
  • Four-star Riverfront hotel
  • Hotel has 3 floors
~13.28 Miles from Regina
Exterior of The Chesapeake InnThe Chesapeake Inn : 250 Virginia St.
+1-800-230-4134Check Rates
250 Virginia St., Urbanna, VA 23175
  • High-end Rural property
  • Hotel has 13 rooms
~13.67 Miles from Regina
Best Western Warsaw
+1-800-997-5148Check Rates
4522 Richmond Rd., Warsaw, VA 22572~15.81 Miles from Regina
Exterior of Days Inn TappahannockDays Inn Tappahannock - Tappahannock
+1-800-997-5149Check Rates
1414 Tappahannock Blvd., Tappahannock, VA 22560
  • Cheap property
  • 2 floors in property
~18.73 Miles from Regina
Image of Island Inn & Suites An Ascend Hotel Collection MemIsland Inn & Suites An Ascend Hotel Collection Mem in Piney Point
+1-800-230-4134Check Rates
16810 Piney Point Rd., Piney Point, MD 20674
  • 4.0/5, Very Good Latest Reviews
  • 3-star Riverfront hotel
  • Free breakfast available
~20.20 Miles from Regina
Photo of Extended Stay America Lexington Park Pax RiverExtended Stay America Lexington Park Pax River in Lexington Park
+1-800-997-5148Check Rates
46565 Expedition Park Dr., Lexington Park, MD 20653~27.28 Miles from Regina
Days Inn : 21847 Three Notch Rd.
+1-800-997-5149Check Rates
21847 Three Notch Rd., Lexington Park, MD 20653
  • 3.0/5, Average Guest Reviews
  • Two star Suburban property
  • Fitness center on property
~29.80 Miles from Regina
Comfort Inn & Suites Patuxent River Nas - Lexington Park
+1-800-230-4134Check Rates
21885 Three Notch Rd., Lexington Park, MD 20653
  • 5.0/5, Excellent Latest Reviews
  • 3 star Suburban property
  • Free comp. breakfast
~29.86 Miles from Regina
Home2 Suites by Hilton Lexington Park Patuxent Riv in Lexington Park
+1-800-997-5148Check Rates
46058 Valley Dr., Lexington Park, MD 20653
  • 4.5/5, Very Good Review Score
  • Affordable Downtown property
  • Hotel has 100 suites
~30.17 Miles from Regina
Hampton Inn Lexington Park
+1-800-997-5149Check Rates
22211 Three Notch Rd., Lexington Park, MD 20653
  • 4.5/5, Very Good Recent Reviews
  • Two-star Highway hotel
  • Check in time: 03:00 pm
~30.20 Miles from Regina
Fairfield Inn Lexington Park in Lexington Park
+1-800-230-4134Check Rates
22119 Three Notch Rd., Lexington Park, MD 20653
  • 3.5/5, Average Latest Reviews
  • 2-star Rural property
  • 4 floors in property
~30.28 Miles from Regina
Hampton Inn Gloucester
+1-800-997-5148Check Rates
6638 Forest Hill Ave., Gloucester, VA 23061
  • 4.5/5, Very Good Guest Reviews
  • Mid-scale Rural property
  • Hotel has 6 suites
~30.77 Miles from Regina
Comfort Inn Gloucester in Gloucester
+1-800-997-5149Check Rates
6639 Forest Hill Ave., Gloucester, VA 23061~30.79 Miles from Regina
Towneplace Suites Lexington Park Naval Air Station
+1-800-230-4134Check Rates
22520 Three Notch Rd., Lexington Park, MD 20653
  • Low Cost Rural property
  • Has environment-friendly policy Learn more
~30.98 Miles from Regina
Best Western Plus Park Avenue Hotel
+1-800-997-5148Check Rates
41655 Park Ave., Leonardtown, MD 20650
  • Three Star Suburban hotel
  • 2 conference rooms in property
~31.65 Miles from Regina
Country Inn & Suites in California
+1-800-997-5149Check Rates
44941 Worth Lane, California, MD 20619
  • 3-star Rural hotel
  • Check in: 3:00 P.M.
~31.95 Miles from Regina
La Quinta Inn & Suites Lexington Park Md
+1-800-230-4134Check Rates
22769 Three Notch Rd., California, MD 20619
  • 4.0/5, Very Good Review Score
  • Mid-scale Rural hotel
  • Free complimentary breakfast
~32.61 Miles from Regina
La Quinta Inn & Suites
+1-800-997-5148Check Rates
22796 Three Notch Rd., California, MD 20619
  • Three Star Rural hotel
  • Hotel has 3 floors
~32.64 Miles from Regina

 [1 - 20 of 50]   


Next: See My Regina Hotels with Pricing >