Book Hotels in Callao, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Callao hotels

Quaint waterfront home with private beach
Montross VA
An outdoor pool is featured at this vacation home, along with laundry facilities and barbecue grills.
We had a wonderful stay! Perfect place for our family to relax after the holidays.
Reviewed on Dec 30, 2025

Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp
Drayden MD
This vacation home features a garden, laundry facilities, and barbecue grills.
Everything was great! The home and property were beautiful and the friendly feral kitties outside made our stay a million times better. The home is spacious and well-designed and the beach is stunning.
Reviewed on Dec 16, 2025

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from Jan 30 to Jan 31
$118 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Enjoyed my stay , I was very pleased with everything .
Reviewed on Jan 18, 2026

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$86 nightly
The price is $96 total per night from Feb 8 to Feb 9
$96 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
We had the best time at this hotel. The staff were all friendly and attentive. Things were clean and well taken care of. I enjoyed the pool and the peace and quiet. The breakfast has a good variety of items and a lovely seating area. We left feeling refreshed for the new year ahead!
Reviewed on Jan 1, 2026

Comfort Inn & Suites Lexington Park near Pax River
21885 Three Notch Rd Lexington Park MD
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Feb 2 to Feb 3
$117 total
Feb 2 - Feb 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
Clean rooms and staff.
Reviewed on Dec 18, 2025

Hampton Inn by Hilton Lexington Park
22211 Three Notch Rd Lexington Park MD
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Feb 6 to Feb 7
$117 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
The hotel was super clean. Staff was great. My only compalaints would be only 1 chair in the room. Could have used another. Housekeeping did not come to room. Had to keep asking front desk for towels.
Reviewed on Dec 29, 2025

Best Western Kilmarnock Hotel
599 N Main St Kilmarnock VA
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $135 total per night from Jan 22 to Jan 23
$135 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Yes easy & secure
Reviewed on Jan 19, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Feb 19 to Feb 20
$74 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Yes
Reviewed on Dec 26, 2025

Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd Tappahannock VA
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $61 total per night from Jan 25 to Jan 26
$61 total
Jan 25 - Jan 26
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Everyone is very nice ans helpful. and room is good
Reviewed on Jan 3, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Callao hotel reviews by fellow wanderers

Hampton Inn Tappahannock
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Enjoyed my stay , I was very pleased with everything ."
A verified traveler stayed at Hampton Inn Tappahannock
Explore More Ways to Travel with Travelocity
- Hotels near Stratford Hall
- Reedville Hotels
- Hotels near Morattico Waterfront Museum
- Hotels near Kinsale Museum
- Hotels near Smith Point Marina
- Apartments in Heathsville
- B&B in Heathsville
- Cabins in Heathsville
- Beach Resorts & in Heathsville
- Cheap Hotels in Heathsville
- Pet Friendly Hotels in Heathsville
- Heathsville Hotels
- Vacation Homes in Heathsville
- 3 Star Hotels in Lottsburg
- Apartments in Lottsburg
- B&B in Lottsburg
- Cottages in Lottsburg
- Motels in Lottsburg
- Hotels near Vault Field Vineyards
- Hotels near Buzzard's Point Marina
- Hotels near Rice's Hotel / Hughlett's Tavern
- 5 Star Hotels in Hague
- Apartments in Hague
- B&B in Hague
- Hague Hotels
- Motels in Hague
- Vacation Homes in Hague
- Vir-Mar Beach Hotels
- Hotels near Rappahannock Community College
- Montross Hotels
- 3 Star Hotels in Burgess
- Apartments in Burgess
- B&B in Burgess
- Cottages in Burgess
- Burgess Hotels
- Motels in Burgess
- Vacation Homes in Burgess
- Hotels near Good Luck Cellars
- Richmond County Hotels
- Cottages in Lancaster
- Cheap Hotels in Lancaster
- Lancaster Hotels
- Motels in Lancaster
- Vacation Homes in Lancaster
- Rv Parks in Lancaster
- 3 Star Hotels in Dunnsville
- Cottages in Dunnsville
- Dunnsville Hotels
- Vacation Homes in Dunnsville
- Rv Parks in Dunnsville
- Hotels near Reedville Fishermen's Museum
- Farnham Hotels
- Inns in Farnham
- Stratford Hotels
- Coles Point Hotels
- 4 Star Hotels in Belle Isle State Park
- Apartments in Belle Isle State Park
- Belle Isle State Park Hotels
- Rv Parks in Belle Isle State Park
- Tappahannock Hotels
- Lake Hotels
- Zacata Hotels
- Hotels near Rappahannock River Valley National Wildlife Refuge
- 3 Star Hotels in Warsaw
- Apartments in Warsaw
- B&B in Warsaw
- Cabins in Warsaw
- Cottages in Warsaw
- Convention Center Hotels in Warsaw
- Pet Friendly Hotels in Warsaw
- Winery Hotels in Warsaw
- Warsaw Hotels
- Houseboats in Warsaw
- Motels in Warsaw
- Rv Parks in Warsaw
- Pet Friendly Hotels in Northumberland County
- 4 Star Hotels in Ophelia
- B&B in Ophelia
- Cottages in Ophelia
- Ophelia Hotels
- Vacation Homes in Ophelia
- 4 Star Hotels in Kinsale
- Apartments in Kinsale
- B&B in Kinsale
- Kinsale Hotels
- Motels in Kinsale
- Vacation Homes in Kinsale






