Plan your trip

2 Stars Hotels in Callao, Virginia from CA $86

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Check prices for these dates, December 15–16, 2026

View in a map

Our top choices for Callao 2-star hotels

1. Comfort Inn & Suites Lexington Park near Pax River

A hotel lobby with wooden doors, a reception desk, and a seating area with tables and chairs.

Location: Lexington Park
Guest rating: 8.6/10 (Excellent, 765 reviews)
Price: CA $153, CA $169 total, includes taxes & fees, Nov 26 - Nov 27, for Our top choices for Callao 2-star hotels
Review: Second time and counting good breakfast clean room great staff, by Orlando

2. Holiday Inn Express Hotel & Suites Tappahannock by IHG

A Holiday Inn Express & Suites with a covered entrance, parking lot, and a brick facade.

Location: Tappahannock
Guest rating: 8.8/10 (Excellent, 621 reviews)
Price: CA $130, CA $145 total, includes taxes & fees, Dec 13 - Dec 14, for Our top choices for Callao 2-star hotels
Review: Great place clean and convenient., by Milton

3. Quality Inn Kilmarnock

A hotel room with two beds, a desk, a chair, and a television.

Location: Kilmarnock
Guest rating: 7.6/10 (Good, 797 reviews)
Price: CA $148, CA $167 total, includes taxes & fees, Nov 18 - Nov 19, for Our top choices for Callao 2-star hotels
Review: Room was clean and well stocked with everything, staff was friendly, a.c. worked well and there was ample parking., by Terri

4. Hampton Inn Tappahannock

A modern restaurant with a long communal table, teal chairs, and a bar area with stools.

Location: Tappahannock
Guest rating: 9/10 (Wonderful, 434 reviews)
Price: CA $151, CA $168 total, includes taxes & fees, Dec 3 - Dec 4, for Our top choices for Callao 2-star hotels
Review: Our room was large and clean. The breakfast buffet was great. Check in and out went quickly and smoothly. Would stay here again., by Bonnie

5. The Inn at Leonardtown, an Ascend Collection Hotel

A spacious lobby with a reception desk, seating area, and large windows.

Location: Leonardtown
Guest rating: 9.4/10 (Exceptional, 193 reviews)
Price: CA $198, CA $220 total, includes taxes & fees, Dec 6 - Dec 7, for Our top choices for Callao 2-star hotels
Review: I like how tucked back and clean it is, I also enjoyed the cat cafe that was a block away!, by Kia

6. Hampton Inn by Hilton Lexington Park

A hotel lobby with a dining area, seating, a fireplace, and a view of the outside through large windows.

Location: Lexington Park
Guest rating: 8.2/10 (Very good, 490 reviews)
Price: CA $144, CA $160 total, includes taxes & fees, Nov 22 - Nov 23, for Our top choices for Callao 2-star hotels
Review: Breakfast was plentiful and mostly good. Staff was quite accommodating and friendly., by Terry

7. Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

An outdoor seating area with a fire pit, cushioned benches, and a modern design.

Location: Lexington Park
Guest rating: 9.2/10 (Wonderful, 266 reviews)
Price: CA $198, CA $220 total, includes taxes & fees, Nov 22 - Nov 23, for Our top choices for Callao 2-star hotels
Review: Kind and respectful staff! Close to nice restaurants and stores. The room was spacious and the beds were comfortable and clean., by Lymarie

8. Quality Inn Warsaw near Rappahannock River

A hotel dining area with checkered flooring, multiple tables and chairs, a kitchen area with a refrigerator and counter, and a television mounted on the wall.

Location: Warsaw
Guest rating: 7.6/10 (Good, 658 reviews)
Price: CA $108, CA $120 total, includes taxes & fees, Dec 6 - Dec 7, for Our top choices for Callao 2-star hotels
Review: Great location, quiet even though close to highway, front desk staff very friendly, clean, GREAT PILLOWS, comfy bed! Was here only for 1 night but pleasantly surprised how nice and clean and fairly updated and honestly how spacious this was for a quality inn. Would stay again, by Jamie

9. Extended Stay America Select Suites Lexington Park Pax River

Location: Lexington Park
Guest rating: 6.2/10 (656 reviews)
Price: CA $132, CA $147 total, includes taxes & fees, Nov 27 - Nov 28, for Our top choices for Callao 2-star hotels
Review: A lot of ants in the room was dirty and bathroom door didn’t close, by Brent

10. Days Inn by Wyndham Tappahannock

A hotel room with two beds, a TV, a chair, and a window with curtains.

Location: Tappahannock
Guest rating: 6.2/10 (521 reviews)
Price: CA $97, CA $108 total, includes taxes & fees, Nov 22 - Nov 23, for Our top choices for Callao 2-star hotels
Review: If this hotel is a reflection of the Days Inn brand their corporate office might want to pay a visit here., by George

11. Super 8 by Wyndham Tappahannock VA

A modern kitchen with a flat-screen TV, a breakfast sign, a coffee station, and a refrigerator.

Location: Tappahannock
Guest rating: 5.8/10 (402 reviews)
Price: CA $86, CA $96 total, includes taxes & fees, Dec 6 - Dec 7, for Our top choices for Callao 2-star hotels
Review: Had many issues with the room. The fan in bathroom was noisy. The plug for the hair dryer didn't work. The covers were dirty. The fire alarm went off multiple times during the night., by Bryan

12. Coles Point Marina

A single-story house with a front porch, a small deck, and a number '4' on the side.

Location: Hague
Guest rating: 10/10 (Exceptional, 1 review)
Price: CA $219, CA $370 total, includes taxes & fees, Nov 16 - Nov 17, for Our top choices for Callao 2-star hotels
Review: If you want a quiet slice of VA/Potomac waterfront, this is the place., by John

15. Washington & Lee Motel

Location: Montross
Guest rating: 7.4/10 (Good, 62 reviews)
Review: It was ok the front desk receptionist gave my family a hard time and had an attitude. We were all visiting for my grandmother funeral and she made it difficult while checking in , by Anonymous traveller

16. Pax River Hotel

Location: Lexington Park
Guest rating: 5.2/10 (375 reviews)
Review: This place was A MESS & so unprofessional. The place is so run down & nasty , by Anonymous traveller

17. Lake Access, Tranquil Acreage: Farnham Cottage

A wooden deck with wicker furniture and a white railing.

Location: Farnham

18. Waterfront Montross Home w/ Private Boat Slip!

A covered porch with a view of a lake, featuring blue Adirondack chairs and a white railing.

Location: Montross

19. Country Getaway in Kinsale: Sunroom, Pond Access!

A room with a wooden ceiling, large windows, a glass table with plants, and a chair.

Location: Kinsale

Top Callao Hotel Reviews

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Address: 1648 Tappahannock Blvd, Tappahannock, VA, 22560, US
Location: Tappahannock
Star rating: 2.5/5
Guest rating: 8.8/10 (621 reviews)
Review: Wonderful helpful staff., by Tessier,, March 28, 2026, rated 10/10 Excellent

Quality Inn Warsaw near Rappahannock River

Address: 4522 Richmond Rd, Warsaw, VA, 22572, US
Location: Warsaw
Star rating: 2.5/5
Guest rating: 7.6/10 (658 reviews)
Review: Everyone was very nice and kind and welcoming, by Christopher, May 21, 2026, rated 10/10 Excellent

Hampton Inn by Hilton Lexington Park

Address: 22211 Three Notch Rd, Lexington Park, MD, 20653, US
Location: Lexington Park
Star rating: 2.5/5
Guest rating: 8.2/10 (490 reviews)
Review: Enjoyed our stay (in the area for the weekend for business), but there were some significant problems: -sever lack of parking; both nights we had to park nearby since the lot was full and got a parking ticket first night (not hotel's problem with the ticket, but the small parking lot is in their control) -dog in the next room barked most of the weekend, front desk said all they could do was notify the owner (broken sleep both nights due to the barking at all hours) -reserved a king room, was..., by Pamela, May 18, 2015, rated 8/10 Good

Quality Inn Kilmarnock

Address: 599 N Main St, Kilmarnock, VA, 22482, US
Location: Kilmarnock
Star rating: 2.5/5
Guest rating: 7.6/10 (797 reviews)
Review: Front desk staff was great. Friendly, helpful, and efficient. Parking was easy. The room was clean and comfortable. Air conditioning worked great. Only drawback was the pool didnt appear to be maintained to the same standard. Breakfast was much more than we expected. Bacon, eggs, waffles, a selection of cereals, yogurt, juices in addition to sweet rolls, coffee, tea and hot chocolate., by Michelle, July 6, 2026, rated 8/10 Good

Find out more about Callao

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Callao, Callao you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Callao are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Callao.