Star Rating
Hotel Name
Price Range (USD) 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/Motels & Accommodations

Quality Inn Kilmarnock 599 North Main St., Kilmarnock, VA 22482
Call Us
~11.08 miles southeast of Regina
  • Midscale Rural property
  • Hotel has 67 rooms
More Photos Exterior of Quality Inn Kilmarnock
From$96 total
Average 3.5 /5 Recent 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 in Irvington 480 King Carter Dr., Irvington, VA 22480
Call Us
~13.29 miles southeast of Regina
  • High end Riverfront property
  • Check-in time: 4:00PM
More Photos Image of The Tides Inn
From$223 total
Very Good 4.0 /5 Read Reviews Call BookMore Details
Quality Inn Warsaw Near Rappahannock River - Warsaw 4522 Richmond Rd., Warsaw, VA 22572
Call Us
~15.91 miles northwest of Regina
  • Mid-scale hotel
  • Free complimentary breakfast
More Photos Exterior of Quality Inn Warsaw Near Rappahannock River
From$58 total
Very Good 4.0 /5 Latest Reviews Call BookMore Details
Days Inn by Wyndham Tappahannock in Tappahannock 1414 Tappahannock Blvd., Tappahannock, VA 22560
Call Us
~18.50 miles west of Regina
  • Cheap Rural property
  • Free breakfast available
More Photos Photo of Days Inn by Wyndham Tappahannock
From$72 total
Poor 2.0 /5 Latest Reviews Call BookMore Details
Holiday Inn Express Hotel & Suites Tappahannock by IHG 1648 Tappahannock Blvd., Tappahannock, VA 22560
Call Us
~18.52 miles west of Regina
  • Low priced property
  • 22 suites in hotel
More Photos Photo of Holiday Inn Express Hotel & Suites Tappahannock by IHG
From$166 total
Average 3.0 /5 Read Reviews Call BookMore Details
Hampton Inn Tappahannock in Tappahannock 1003 Hobbs Hole Dr., Tappahannock, VA 22560
Call Us
~18.53 miles west of Regina
  • 3-star hotel
More Photos hotel room
From$96 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Super 8 by Wyndham Tappahannock VA : 1800 Tappahannock Blvd. 1800 Tappahannock Blvd., Tappahannock, VA 22560
Call Us
~18.63 miles west of Regina
  • Low priced property
More Photos Exterior of Super 8 by Wyndham Tappahannock VA
From$72 total
Average 3.0 /5 Review Score Call BookMore Details
Island Inn & Suites, an Ascend Collection Hotel in Piney Point 16810 Piney Point Rd., Piney Point, MD 20674
Call Us
~20.14 miles north of Regina
  • Affordable Riverfront property
  • Check-in time: 11:00
More Photos Exterior of Island Inn & Suites, an Ascend Collection Hotel
From$90 total
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Extended Stay America Select Suites Lexington Park Pax River : 46565 Expedition Park Dr. 46565 Expedition Park Dr., Lexington Park, MD 20653
Call Us
~27.24 miles north of Regina
  • Economy property
  • 98 sleeping rooms in hotel
More Photos Image of Extended Stay America Select Suites Lexington Park Pax River
From$58 total
Average 3.0 /5 Hotel Reviews Call BookMore Details
Motel 6 Lexington Park Md 21847 Three Notch Rd., Lexington Park, MD 20653
Call Us
~29.74 miles north of Regina
  • Low Cost Suburban property
  • Free comp. breakfast
More Photos Image of Motel 6 Lexington Park Md
From$72 total
Average 3.0 /5 Hotel Reviews Call BookMore Details
Comfort Inn & Suites Lexington Park near Pax River 21885 Three Notch Rd., Lexington Park, MD 20653 Website
Call Us
~29.81 miles north of Regina
  • Affordable Suburban hotel
  • Gym / Fitness Center Available
More Photos Exterior of Comfort Inn & Suites Lexington Park near Pax River
From$66 total
Very Good 4.0 /5 Guest Reviews Call BookMore Details
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD 46058 Valley Dr., Lexington Park, MD 20653
Call Us
~30.13 miles north of Regina
  • Mid-scale Downtown property
  • Has environment-friendly policy Learn more
More Photos Image of Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
From$122 total
Very Good 4.0 /5 Recent 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 Us
~30.20 miles north of Regina
  • Two star Rural property
  • 80 rooms in hotel
More Photos Image of Fairfield Inn Lexington Park Patuxent River Naval Air Station
From$156 total
Very Good 4.0 /5 Guest Reviews Call BookMore Details
More Homes & Apts at Booking.com

Book online or call +1-800-219-2797

Booking for Homes and Apartments
Go to BookingGo to Booking
Hampton Inn Lexington Park : 22211 Three Notch Rd. 22211 Three Notch Rd., Lexington Park, MD 20653
Call Us
~30.39 miles north of Regina
  • Three Star Highway property
  • Hotel has 111 rooms
More Photos Exterior of Hampton Inn Lexington Park
From$96 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Holiday Inn Express Gloucester - Gloucester 6639 Forest Hill Ave., Gloucester, VA 23061
Call Us
~30.74 miles south of Regina
  • Three Star Rural hotel
  • Check-in time: 3:00pm
More Photos Image of Holiday Inn Express Gloucester
From$96 total
Average 3.0 /5 Read 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 : 6638 Forest Hill Ave. 6638 Forest Hill Ave., Gloucester, VA 23061
Call Us
~30.79 miles south of Regina
  • Mid-scale Rural property
  • Complimentary breakfast is offered
More Photos Exterior of Hampton Inn Gloucester
From$106 total
Very Good 4.0 /5 Review Score Call BookMore Details
TownePlace Suites by Marriott Lexington Park Patuxent River Naval 22520 Three Notch Rd., Lexington Park, MD 20653
Call Us
~31.03 miles north of Regina
  • Economical Rural hotel
  • 3 floors in property
More Photos Image of TownePlace Suites by Marriott Lexington Park Patuxent River Naval
From$112 total
Very Good 4.0 /5 Hotel Reviews Call BookMore Details
Super 8 by Wyndham Lexington Park/California Area : 22801 Three Notch Rd. 22801 Three Notch Rd., California, MD 20619
Call Us
~31.34 miles north of Regina
  • 2 star Rural hotel
  • Hotel has 3 floors
More Photos Photo of Super 8 by Wyndham Lexington Park/California Area
From$61 total
Poor 2.5 /5 Guest Reviews Call BookMore Details
The Inn at Leonardtown An Ascend Collection in Leonardtown 41655 Park Ave., Leonardtown, MD 20650
Call Us
~31.61 miles north of Regina
  • 3 star Suburban property
  • Hotel has 41 rooms
More Photos Image of The Inn at Leonardtown An Ascend Collection
From$110 total
Very Good 4.0 /5 Recent Reviews Call BookMore Details
Spark by Hilton California Lexington Park - California 44941 Worth Ave., California, MD 20619
Call Us
~31.75 miles north of Regina
  • Three Star Rural hotel
  • Free breakfast
More Photos Photo of Spark by Hilton California Lexington Park
From$105 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Holiday Inn Express & Suites Lexington Park-California by IHG 45260 Abell House Lane, California, MD 20619
Call Us
~31.76 miles north of Regina
  • 2-star Rural hotel
  • Fitness + Health Center
More Photos Image of Holiday Inn Express & Suites Lexington Park-California by IHG
From$105 total
Very Good 4.0 /5 Review Score Call BookMore Details
La Quinta Inn & Suites by Wyndham Lexington Park Patuxent - California 22769 Three Notch Rd., California, MD 20619
Call Us
~32.56 miles north of Regina
  • Mid-scale Suburban property
  • Hotel has 3 floors
More Photos Exterior of La Quinta Inn & Suites by Wyndham Lexington Park Patuxent
From$84 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Sleep Inn & Suites California MD in California 23428 Three Notch Rd., California, MD 20619
Call Us
~32.57 miles north of Regina
  • Midscale Suburban hotel
  • Check in: 3:00
More Photos Image of Sleep Inn & Suites California MD
From$96 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Quality Inn Solomons - Beacon Marina - Solomons 255 Lore Rd., Solomons, MD 20688 Website
Call Us
~34.24 miles north of Regina
  • Cheap Riverfront property
  • 2 floors in hotel
More Photos Exterior of Quality Inn Solomons - Beacon Marina
From$72 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Solomons Inn Resort + Marina in Solomons 155 Holiday Dr., Solomons, MD 20688
Call Us
~34.48 miles north of Regina
  • 3 star Rural hotel
  • 326 rooms in property
More Photos Exterior of Solomons Inn Resort + Marina
From$106 total
Average 3.5 /5 Read Reviews Call BookMore Details
Hilton Garden Inn Solomons 13100 Dowell Rd., Solomons, MD 20629
Call Us
~35.49 miles north of Regina
  • Mid-scale Rural hotel
  • 100 rooms in hotel
More Photos Photo of Hilton Garden Inn Solomons
From$118 total
Very Good 4.0 /5 Read Reviews Call BookMore Details
Great Wolf Lodge Williamsburg 549 East Rochambeau Dr., Williamsburg, VA 23188
Call Us
~35.55 miles south of Regina
  • Three Star Resort property
  • Fitness / Gym is on-site
More Photos Photo of Great Wolf Lodge Williamsburg
From$202 total
Very Good 4.0 /5 Latest Reviews Call BookMore Details
Holiday Inn Club Vacations Williamsburg Resort 200 English Garden Way, Williamsburg, VA 23188
Call Us
~35.57 miles south of Regina
  • Mid-scale Mountain hotel
  • 4 floors in hotel
More Photos Photo of Holiday Inn Club Vacations Williamsburg Resort
From$94 total
Very Good 4.5 /5 Guest Reviews Call BookMore Details
Economy Inn in Williamsburg 7051 Richmond Rd., Williamsburg, VA 23188
Call Us
~35.58 miles south of Regina
  • Low priced hotel
  • Free breakfast available
More Photos Image of Economy Inn
From$72 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Holiday Inn Express Williamsburg North in Williamsburg 720 Lightfoot Rd., Williamsburg, VA 23188
Call Us
~35.93 miles south of Regina
  • Midscale Downtown property
  • Check in: 3:00pm
More Photos Exterior of Holiday Inn Express Williamsburg North
From$96 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Super Inn Williamsburg in Williamsburg 6488 Richmond Rd., Williamsburg, VA 23188
Call Us
~36.43 miles south of Regina
  • Low priced Golf Course hotel
  • 2 floors in property
More Photos Photo of Super Inn Williamsburg
From$72 total
Poor 2.0 /5 Recent Reviews Call BookMore Details
Motel Zuma 6493 Richmond Rd., Williamsburg, VA 23188
Call Us
~36.48 miles south of Regina
  • Low-priced Suburban hotel
  • 6 suites in property
More Photos Photo of Motel Zuma
From$48 total
Average 3.0 /5 Hotel Reviews Call BookMore Details
Howard Johnson by Wyndham Williamsburg 6483 Richmond Rd., Williamsburg, VA 23188
Call Us
~36.52 miles south of Regina
  • Economy Resort property
  • 2 conference rooms in property
More Photos Exterior of Howard Johnson by Wyndham Williamsburg
From$36 total
Poor 2.0 /5 Recent Reviews Call BookMore Details
River Edge Inn : 30 Colonial Ave. 30 Colonial Ave., Colonial Beach, VA 22443
Call Us
~36.89 miles northwest of Regina
  • Low Cost Riverfront property
  • 50 rooms in hotel
More Photos hotel room
From$90 total
Average 3.0 /5 Guest Reviews Call BookMore Details
Rodeway Inn Crisfield in Crisfield 700 Norris Harbor Dr., Crisfield, MD 21817
Call Us
~37.96 miles east of Regina
  • Two-star hotel
  • 38 sleeping rooms in hotel
More Photos hotel room
From$72 total
Very Good 4.0 /5 Reviews Call BookMore Details
Rodeway Inn & Suites Williamsburg Central - Williamsburg 5351 Richmond Rd., Williamsburg, VA 23188
Call Us
~38.15 miles south of Regina
  • Low Cost Rural hotel
  • 3 floors in hotel
More Photos Photo of Rodeway Inn & Suites Williamsburg Central
From$50 total
Average 3.0 /5 Guest Reviews Call BookMore Details
The Colonies at Williamsburg Resort - Williamsburg 5380 Olde Towne Rd., Williamsburg, VA 23188
Call Us
~38.18 miles south of Regina
  • Affordable Resort property
  • Gym / Fitness Center Available
More Photos Photo of The Colonies at Williamsburg Resort
From$70 total
Very Good 4.0 /5 Reviews Call BookMore Details
Baymont by Wyndham I 64 in Williamsburg 3032b Richmond Rd., Williamsburg, VA 23185
Call Us
~38.37 miles south of Regina
  • Mid-scale Downtown hotel
  • 9 meeting rooms in hotel
More Photos Photo of Baymont by Wyndham I 64
From$96 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Days Hotel by Wyndham Williamsburg I 64 in Williamsburg 3032a Richmond Rd., Williamsburg, VA 23185
Call Us
~38.37 miles south of Regina
  • Midscale Downtown hotel
  • Gym / Fitness Center Available
More Photos Exterior of Days Hotel by Wyndham Williamsburg I 64
From$96 total
Average 3.0 /5 Recent Reviews Call BookMore Details
Capt. John Smith Inn in Williamsburg 2225 Richmond Rd., Williamsburg, VA 23185
Call Us
~38.66 miles south of Regina
  • 2-star hotel
  • Check in time: 3:00 pm
More Photos Exterior of Capt. John Smith Inn
From$48 total
Very Good 4.0 /5 Review Score Call BookMore Details
Vacation Village at Williamsburg 4870 Longhill Rd., Williamsburg, VA 23188
Call Us
~38.73 miles south of Regina
  • Expensive Rural property
  • 606 rooms in hotel
More Photos Image of Vacation Village at Williamsburg
From$156 total
Average 3.0 /5 Reviews Call BookMore Details
Wingate by Wyndham Williamsburg - Williamsburg 2007 Richmond Rd., Williamsburg, VA 23185
Call Us
~38.76 miles south of Regina
  • 3 star Downtown hotel
  • Complimentary breakfast is offered
More Photos Exterior of Wingate by Wyndham Williamsburg
From$96 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 Us
~38.86 miles south of Regina
  • Midscale Downtown hotel
  • Complimentary breakfast is offered
More Photos Exterior of Hampton Inn & Suites Williamsburg-Richmond Rd.
From$82 total
Very Good 4.0 /5 Review Score Call BookMore Details
Club Wyndham Governor’s Green 4600 Mooretown Rd., Williamsburg, VA 23185
Call Us
~38.93 miles south of Regina
  • Mid-scale Resort hotel
  • Check-in time: 4:00 PM
More Photos Image of Club Wyndham Governor’s Green
From$58 total
Very Good 4.0 /5 Review Score Call BookMore Details
Residence Inn by Marriott Williamsburg 1648 Richmond Rd., Williamsburg, VA 23185 Website
Call Us
~39.10 miles south of Regina
  • 3 star Downtown hotel
  • Hotel has 4 floors
More Photos Photo of Residence Inn by Marriott Williamsburg
From$120 total
Very Good 4.0 /5 Guest Reviews Call BookMore Details
Springhill Suites by Marriott Williamsburg : 1644 Richmond Rd. 1644 Richmond Rd., Williamsburg, VA 23185 Website
Call Us
~39.14 miles south of Regina
  • 3 star hotel
  • Check in time: 4:00pm
More Photos Image of Springhill Suites by Marriott Williamsburg
From$90 total
Very Good 4.0 /5 Read Reviews Call BookMore Details
Hilton Garden Inn Williamsburg : 1624 Richmond Rd. 1624 Richmond Rd., Williamsburg, VA 23185
Call Us
~39.17 miles south of Regina
  • Affordable Downtown hotel
  • 4 floors in hotel
More Photos Photo of Hilton Garden Inn Williamsburg
From$96 total
Average 3.0 /5 Latest Reviews Call BookMore Details
Club Wyndham Kingsgate : 619 Georgetown Crescent 619 Georgetown Crescent, Williamsburg, VA 23185
Call Us
~39.25 miles south of Regina
  • Three Star Suburban hotel
  • Hotel has 2 floors
More Photos Image of Club Wyndham Kingsgate
From$102 total
Very Good 4.0 /5 Reviews Call BookMore Details
Hampton Inn & Suites Williamsburg Historic District 911 Capitol Landing Rd., Williamsburg, VA 23185
Call Us
~39.30 miles south of Regina
  • Affordable Downtown hotel
  • Hotel has 4 floors
More Photos Image of Hampton Inn & Suites Williamsburg Historic District
From$78 total
Very Good 4.5 /5 Reviews Call BookMore Details
Holiday Inn Express & Suites Williamsburg An Ihg Hotel in Williamsburg 1452 Richmond Rd., Williamsburg, VA 23185
Call Us
~39.34 miles south of Regina
  • Affordable Downtown property
  • Fitness + Health Center
More Photos Photo of Holiday Inn Express & Suites Williamsburg An Ihg Hotel
From$82 total
Average 3.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 top rated hotels in Regina?

Holiday Inn Club Vacations Williamsburg Resort, Hampton Inn & Suites Williamsburg Historic District and The Tides Inn 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, Vacation Village at Williamsburg and Quality Inn Kilmarnock are the top 3 luxury hotels near Regina city center.

What hotels are closest to the city center of Regina?

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

How much does a 3 star hotel in Regina cost per night?

In the last year, the average 3 star hotel in Regina has been $92.20 per night. (based on HotelPlanner prices)

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, an Ascend Collection Hotel and Comfort Inn & Suites Lexington Park near Pax River are the best rated Choice Hotels branded hotels (based on HotelPlanner reviews score).

What are the most popular IHG hotels in Regina?

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

Back to Top