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

22456 Hotels, Motels & Accommodations

Best Western Kilmarnock Hotel - Kilmarnock
+1-888-389-4121
599 North Main St., Kilmarnock, VA 22482 ~12.59 miles south of 22456
  • 3-star Rural property
  • Free complimentary breakfast
From$60
Average 3.5 /5 Hotel 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 22456" Get Alexa Skill →
Island Inn & Suites, Ascend Hotel Collection in Piney Point
+1-888-675-2083
16810 Piney Point Rd., Piney Point, MD 20674 ~16.95 miles northwest of 22456
  • 3-star Riverfront hotel
  • 28 sleeping rooms in hotel
From$75
Very good 4.0 /5 Hotel Reviews Call BookMore Details
The Tides Inn - Irvington
+1-800-716-8490
480 King Carter Dr., Irvington, VA 22480 ~17.14 miles south of 22456
  • Four-star Riverfront hotel
  • Check in time: 4:00PM
From$186
Very good 4.0 /5 Read Reviews Call BookMore Details
Extended Stay America Select Suites Lexington Park Pax River
+1-800-805-5223
46565 Expedition Park Dr., Lexington Park, MD 20653 ~22.42 miles north of 22456
  • Cheap property
  • Free breakfast available
From$49
Average 3.0 /5 Recent Reviews Call BookMore Details
Quality Inn Warsaw Near Rappahannock River
+1-888-965-1860
4522 Richmond Rd., Warsaw, VA 22572 ~22.93 miles west of 22456
  • Three Star hotel
  • 38 rooms in hotel
From$49
Very good 4.0 /5 Latest Reviews Call BookMore Details
Motel 6 Lexington Park Md : 21847 Three Notch Rd.
+1-888-788-5576
21847 Three Notch Rd., Lexington Park, MD 20653 ~25.37 miles north of 22456
  • Low priced Suburban hotel
  • Access to gym on-site
From$60
Average 3.0 /5 Reviews Call BookMore Details
Comfort Inn & Suites
+1-888-897-9207
21885 Three Notch Rd., Lexington Park, MD 20653 ~25.46 miles north of 22456
  • 3-star Suburban property
  • Check in time: 3:00pm
From$55
Very good 4.0 /5 Recent Reviews Call BookMore Details
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
+1-888-311-4278
46058 Valley Dr., Lexington Park, MD 20653 ~25.88 miles north of 22456
  • Mid-scale Downtown property
  • Free comp. breakfast
From$102
Very good 4.0 /5 Recent Reviews Call BookMore Details
Fairfield Inn Lexington Park Patuxent River Naval Air Station : 22119 Three Notch Rd.
+1-888-469-4795
22119 Three Notch Rd., Lexington Park, MD 20653 ~25.95 miles north of 22456
  • Low priced Rural property
  • 4 suites in property
From$130
Very good 4.0 /5 Read Reviews Call BookMore Details
Hampton Inn Lexington Park - Lexington Park
+1-888-734-9421
22211 Three Notch Rd., Lexington Park, MD 20653 ~26.17 miles north of 22456
  • Affordable Highway hotel
  • Check in time: 03:00 pm
From$80
Average 3.0 /5 Guest Reviews Call BookMore Details
TownePlace Suites by Marriott Lexington Park Patuxent River Naval in Lexington Park
+1-888-841-5292
22520 Three Notch Rd., Lexington Park, MD 20653 ~26.98 miles north of 22456
  • Low priced Rural hotel
  • Free breakfast
From$94
Very good 4.0 /5 Read Reviews Call BookMore Details
Days Inn by Wyndham Tappahannock
+1-888-455-5160
1414 Tappahannock Blvd., Tappahannock, VA 22560 ~26.98 miles west of 22456
  • Low priced Rural hotel
  • Check-in: 3:00 pm
Hampton Inn Tappahannock - Tappahannock
+1-888-965-8297
1003 Hobbs Hole Dr., Tappahannock, VA 22560 ~27.05 miles west of 22456
  • 3-star property
From$80
Average 3.0 /5 Read Reviews Call BookMore Details
Holiday Inn Express Hotel & Suites Tappahannock by IHG
+1-888-906-6358
1648 Tappahannock Blvd., Tappahannock, VA 22560 ~27.09 miles west of 22456
  • Two-star property
  • Check-in time: 3:00PM
From$139
Average 3.0 /5 Read Reviews Call BookMore Details
Super 8 by Wyndham Tappahannock VA in Tappahannock
+1-888-749-6785
1800 Tappahannock Blvd., Tappahannock, VA 22560 ~27.25 miles west of 22456
  • Economical hotel
From$60
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 22456" Get Alexa Skill →
Super 8 by Wyndham Lexington Park/California Area
+1-888-878-9982
22801 Three Notch Rd., California, MD 20619 ~27.68 miles north of 22456
  • Low Cost Rural property
Rodeway Inn Crisfield
+1-888-389-4485
700 Norris Harbor Dr., Crisfield, MD 21817 ~28.09 miles east of 22456
  • Low-priced property
From$60
Very good 4.0 /5 Review Score Call BookMore Details
Holiday Inn Express & Suites Lexington Park-California by IHG
+1-888-389-4121
45260 Abell House Lane, California, MD 20619 ~28.28 miles north of 22456
  • 2-star Rural property
  • 4 floors in hotel
From$88
Very good 4.0 /5 Review Score Call BookMore Details
Country Inn & Suites by Radisson, Lexington Park (Patuxent River in California
+1-888-675-2083
44941 Worth Ave., California, MD 20619 ~28.35 miles north of 22456
  • Midscale Rural property
  • 88 rooms in hotel
From$88
Average 3.0 /5 Review Score Call BookMore Details
Sleep Inn & Suites
+1-800-716-8490
23428 Three Notch Rd., California, MD 20619 ~29.43 miles north of 22456
  • 3-star Suburban hotel
  • 80 rooms in hotel
From$80
Average 3.0 /5 Guest Reviews Call BookMore Details
La Quinta Inn & Suites by Wyndham Lexington Park Patuxent - California
+1-800-805-5223
22769 Three Notch Rd., California, MD 20619 ~29.45 miles north of 22456
  • Affordable Suburban hotel
  • Complimentary breakfast is offered
From$70
Average 3.0 /5 Reviews Call BookMore Details
Quality Inn Solomons - Beacon Marina in Solomons
+1-888-965-1860
255 Lore Rd., Solomons, MD 20688 ~29.93 miles north of 22456
  • Inexpensive Riverfront hotel
  • Hotel has a green policy Learn more
From$60
Average 3.0 /5 Review Score Call BookMore Details
Solomons Inn Resort + Marina in Solomns
+1-888-788-5576
155 Holiday Dr., Solomns, MD 20688 ~30.21 miles north of 22456
  • Affordable Rural hotel
  • Comp. Breakfast
From$84
Average 3.0 /5 Guest Reviews Call BookMore Details
The Inn at Leonardtown An Ascend Collection : 41655 Park Ave.
+1-888-897-9207
41655 Park Ave., Leonardtown, MD 20650 ~30.34 miles northwest of 22456
  • 3 star Suburban property
  • Check in time: 3:00 pm
From$92
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Hilton Garden Inn Solomons - Solomons
+1-888-311-4278
13100 Dowell Rd., Solomons, MD 20629 ~31.08 miles north of 22456
  • Midscale Rural property
  • Fitness + Health Center
From$99
Very good 4.0 /5 Review Score Call BookMore Details
Holiday Inn Express Gloucester in Gloucester
+1-888-469-4795
6639 Forest Hill Ave., Gloucester, VA 23061 ~36.46 miles south of 22456
  • 3-star Rural hotel
  • Comp. Breakfast
From$80
Average 3.0 /5 Guest Reviews Call BookMore Details
Hampton Inn Gloucester - Gloucester
+1-888-734-9421
6638 Forest Hill Ave., Gloucester, VA 23061 ~36.51 miles south of 22456
  • Midscale Rural property
  • Gym is available on property
From$89
Very good 4.0 /5 Read Reviews Call BookMore Details
Onley Inn
+1-888-841-5292
25297 Lankford Highway, Onley, VA 23418 ~38.26 miles east of 22456
  • Economical hotel
  • Check in: 15:00
From$60
Average 3.0 /5 Guest Reviews Call BookMore Details
Quality Inn & Suites - Exmore
+1-888-455-5160
2543 Lankford Highway, Exmore, VA 23350 ~39.24 miles southeast of 22456
  • Midscale Rural hotel
From$49
Average 3.0 /5 Read Reviews Call BookMore Details
Holiday Inn Express and Suites Exmore, Eastern Shore by IHG : 3446 Lankford Highway
+1-888-965-8297
3446 Lankford Highway, Exmore, VA 23350 ~39.25 miles southeast of 22456
  • Midscale Highway hotel
  • Comp. Breakfast
From$79
Very good 4.0 /5 Guest Reviews Call BookMore Details
Hampton Inn & Suites Exmore - Eastern Shore
+1-888-906-6358
4129 Lankford Highway, Exmore, VA 23350 ~39.57 miles southeast of 22456
  • Three Star Rural property
  • 86 sleeping rooms in hotel
From$72
Very good 4.0 /5 Latest Reviews Call BookMore Details
Budget Inn By OYO Nassawadox Hwy 13 - Nassawadox
+1-888-749-6785
7120 Lankford Highway, Nassawadox, VA 23412 ~40.56 miles southeast of 22456
  • Low Cost property
  • 2 floors in hotel
From$60
Average 3.0 /5 Read Reviews Call BookMore Details
Econo Lodge Princess Anne
+1-888-878-9982
10936 Market Lane Rt. 13 South, Princess Anne, MD 21853 ~40.91 miles east of 22456
  • Two star property
  • Check-in: 14:00
From$60
Average 3.0 /5 Hotel Reviews Call BookMore Details
Americas Best Value Inn Princess Anne : 30359 Mt. Vernon Rd.
+1-888-389-4485
30359 Mt. Vernon Rd., Princess Anne, MD 21853 ~41.98 miles northeast of 22456
  • Low Cost hotel
  • Check in: 14:00
From$64
Average 3.0 /5 Read Reviews Call BookMore Details
The Henson at Umes in Princess Anne
+1-888-389-4121
30690 University Blvd. South, Princess Anne, MD 21853 ~43.32 miles east of 22456
  • High-end Suburban hotel
From$76
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Great Wolf Lodge Williamsburg
+1-888-675-2083
549 East Rochambeau Dr., Williamsburg, VA 23188 ~43.40 miles southwest of 22456
  • Mid-scale Resort hotel
  • Hotel has 11 meeting rooms
From$169
Very good 4.0 /5 Latest Reviews Call BookMore Details
Holiday Inn Club Vacations Williamsburg Resort in Williamsburg
+1-800-716-8490
200 English Garden Way, Williamsburg, VA 23188 ~43.49 miles southwest of 22456
  • Three Star Mountain hotel
  • Gym / Fitness Center Available
From$92
Very good 4.0 /5 Hotel Reviews Call BookMore Details
Economy Inn
+1-800-805-5223
7051 Richmond Rd., Williamsburg, VA 23188 ~43.79 miles southwest of 22456
  • Low Cost property
  • 75 sleeping rooms in hotel
From$60
Average 3.0 /5 Hotel Reviews Call BookMore Details
Holiday Inn Express Williamsburg North by IHG in Williamsburg
+1-888-965-1860
720 Lightfoot Rd., Williamsburg, VA 23188 ~43.91 miles southwest of 22456
  • 3-star Downtown property
  • Check-in: 3:00pm
From$79
Very good 4.0 /5 Recent Reviews Call BookMore Details
Super Inn Williamsburg : 6488 Richmond Rd.
+1-888-788-5576
6488 Richmond Rd., Williamsburg, VA 23188 ~44.49 miles southwest of 22456
  • Economy Golf Course property
  • 70 rooms in property
Motel Zuma in Williamsburg
+1-888-897-9207
6493 Richmond Rd., Williamsburg, VA 23188 ~44.55 miles southwest of 22456
  • Economical Suburban hotel
  • 128 sleeping rooms in hotel
From$40
Average 3.0 /5 Hotel Reviews Call BookMore Details
Howard Johnson by Wyndham Williamsburg : 6483 Richmond Rd.
+1-888-311-4278
6483 Richmond Rd., Williamsburg, VA 23188 ~44.58 miles southwest of 22456
  • Two star Resort property
  • 7 floors in hotel
Springhill Suites by Marriott Prince Frederick : 75 Sherry Lane
+1-888-469-4795
75 Sherry Lane, Prince Frederick, MD 20678 ~44.85 miles north of 22456
  • Midscale Suburban property
  • Gym is available on property
From$86
Very good 4.0 /5 Reviews Call BookMore Details
Holiday Inn Express
+1-888-734-9421
355 Merrimac Court, Prince Frederick, MD 20678 ~44.99 miles north of 22456
  • Affordable property
  • Hotel has 6 suites
From$89
Very good 4.0 /5 Recent Reviews Call BookMore Details

Next: Show All Available 22456 Hotels with Pricing

Bar Chart: Upcoming 20 Days of 22456 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 near 22456

What are the most favored hotels near 22456?

Island Inn & Suites, Ascend Hotel Collection, 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 near 22456?

The Tides Inn, The Henson at Umes and Best Western Kilmarnock Hotel are the top 3 luxury hotels near 22456.

What hotels are closest to the area of 22456?

Best Western Kilmarnock Hotel, Island Inn & Suites, Ascend Hotel Collection, and The Tides Inn are the properties closest to 22456.

How much does a 3 star hotel near 22456 cost per night?

In the last year, the average 3 star hotel near 22456 has been $82.50 per night. (based on HotelPlanner prices)

What are the most popular independent hotels near 22456?

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

What are the best Marriott hotels near 22456?

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

What are the best Choice Hotels branded hotels near 22456?

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

What are the most popular IHG hotels near 22456?

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

Back to Top