Find hotels in Callao, VA from ￥8,104

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 11 - Dec 12
Tomorrow
Dec 12 - Dec 13
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Callao hotels

Lobby
Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River
2.5 star property
Lexington Park
8.6 out of 10, Excellent, (651)
"Clean room even with the renovations going on , staff friendly breakfast was amazing . Will stay here again next year when I come to the area "
United States
Dwayne
The price is ￥16,415
￥18,221 total
includes taxes & fees
Dec 22 - Dec 23
Comfort Inn & Suites Lexington Park near Pax River
Lobby sitting area
Hampton Inn by Hilton Lexington Park

Hampton Inn by Hilton Lexington Park

Hampton Inn by Hilton Lexington Park
2.5 star property
Lexington Park
8.2 out of 10, Very Good, (447)
"Room was very clean and bed was comfortable. Staff was pleasant and there was a decent variety for breakfast."
United States
Robert
The price is ￥16,058
￥17,824 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hampton Inn by Hilton Lexington Park
Property amenity
Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River
2.5 star property
Lexington Park
6.2 out of 10, (612)
"Friendly staff, room was clean."
United States
JAMES
The price is ￥13,735
￥15,246 total
includes taxes & fees
Dec 23 - Dec 24
Extended Stay America Select Suites Lexington Park Pax River
Terrace/patio
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
2.5 star property
Lexington Park
9.2 out of 10, Wonderful, (231)
"Comfortable, quiet, clean, nice staff"
United States
Roxanne
The price is ￥19,686
￥21,852 total
includes taxes & fees
Dec 26 - Dec 27
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
Free daily buffet breakfast
Hampton Inn Tappahannock

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.0 out of 10, Wonderful, (304)
"Staff was very nice and rooms were very clean and well made!"
United States
Ansleigh
The price is ￥14,453
￥16,087 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hampton Inn Tappahannock
Lobby
The Inn at Leonardtown, an Ascend Collection Hotel

The Inn at Leonardtown, an Ascend Collection Hotel

The Inn at Leonardtown, an Ascend Collection Hotel
2.5 star property
Leonardtown
9.2 out of 10, Wonderful, (155)
"Really nice front desk staff checked us in. The hotel is very clean and comfortable and in a great location. "
United States
Robin
The price is ￥20,294
￥22,526 total
includes taxes & fees
Dec 31 - Jan 1, 2026
The Inn at Leonardtown, an Ascend Collection Hotel
Exterior
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
2.5 star property
Lexington Park
8.6 out of 10, Excellent, (249)
"Everything was great - clean spacious room breakfast was good staff were pleasant "
United States
Theresa
The price is ￥20,885
￥23,182 total
includes taxes & fees
Dec 12 - Dec 13
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
Reception
Swanendele Inn at St. Mary's Maryland

Swanendele Inn at St. Mary's Maryland

Swanendele Inn at St. Mary's Maryland
5.0 star property
Ridge
9.8 out of 10, Exceptional, (32)
"Everything was perfect! Breakfast was amazing! The breakfast cakes to die for! Apple, Peach and Banana EXCELLENT! My mom told us about this amazing getaway! We so enjoyed it! "
United States
Jamsine
Swanendele Inn at St. Mary's Maryland
Exterior
Best Western Kilmarnock Hotel

Best Western Kilmarnock Hotel

Best Western Kilmarnock Hotel
2.5 star property
Kilmarnock
7.6 out of 10, Good, (721)
"Friendly staff, clean property "
United States
etta
The price is ￥18,533
￥20,998 total
includes taxes & fees
Dec 14 - Dec 15
Best Western Kilmarnock Hotel
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG
2.5 star property
Tappahannock
8.8 out of 10, Excellent, (530)
"Staff was great"
United States
DeWayne
The price is ￥13,861
￥15,428 total
includes taxes & fees
Dec 23 - Dec 24
Holiday Inn Express Hotel & Suites Tappahannock by IHG
BBQ/picnic area
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station

TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station

TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
3.0 star property
Lexington Park
9.0 out of 10, Wonderful, (166)
"The staff was INCREDIBLY friendly and helpful with not only dining information but general area information."
United States
Jeremy
The price is ￥24,763
￥27,487 total
includes taxes & fees
Dec 12 - Dec 13
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
Lobby
Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River
2.5 star property
Warsaw
7.4 out of 10, Good, (578)
"Good convenient place to stay. "
United States
Marjorie
The price is ￥10,957
￥12,195 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Quality Inn Warsaw near Rappahannock River
Exterior
Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA
2.5 star property
Tappahannock
5.8 out of 10, (367)
"The staff are great and friendly, rooms are clean and well kept. Would definitely stay again."
United States
Jon
The price is ￥9,134
￥10,167 total
includes taxes & fees
Dec 24 - Dec 25
Super 8 by Wyndham Tappahannock VA
Free daily on-the-go breakfast
Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock
2.0 star property
Tappahannock
6.2 out of 10, (473)
"Not spotless, but clean enough for a couple Country folks. The hot shower was marvelous, as well as a heated room.With running water,and comfortable beds. "
United States
Cynthia
The price is ￥7,281
￥8,104 total
includes taxes & fees
Dec 25 - Dec 26
Days Inn by Wyndham Tappahannock
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Callao Hotel Reviews

Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River

10/10 Excellent
"Clean room. Staff respect the room number privacy policy."
Derwin 1-night trip
Posted 4 days ago
Extended Stay America Select Suites Lexington Park Pax River

More cheap stays in Callao

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

4522 Richmond Rd Warsaw VA
The price is ￥10,957 per night from Jan 11 to Jan 12
￥10,957
￥12,195 total
Jan 11 - Jan 12, 2026
includes taxes & fees
7.4/10 Good! (578 reviews)

Frequently asked questions

What's the best place for a stay in Callao?
Located 17 mi (27.3 km) from the heart of Callao, Hampton Inn Tappahannock is a top choice for your stay based on our traveler data. Two other choices for your trip to the area are Quality Inn Warsaw near Rappahannock River and Holiday Inn Express Hotel & Suites Tappahannock by IHG. See all available top hotels, or vacation rentals in Callao.
What are some of the best vacation home rentals in Callao?
Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp: Visitors like this Callao vacation home rental. It is located on the beach and has a balcony, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like a selection of games. See all vacation rentals in Callao.
If I need to cancel my hotel reservation in Callao, will I receive a refund?
Yes! The majority of hotel room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Callao.
Where can I learn more about changing or cancelling my trip to Callao?
For more details about updating your trip to Callao or cancelling it, click here.
What's the best accommodation near Richmond International Airport (RIC)?
Best Western Plus Richmond Airport Hotel is a popular hotel, featuring free breakfast and an outdoor pool. It's located a short 0.8 mi (1.3 km) from Richmond Intl. Airport. Other accommodations close to the airport are Motel 6 Richmond Airport and Quality Inn Richmond Airport.
What is staying in Callao like?
Travelers to Callao will find plenty to explore and enjoy. There are 384 hotels and other accommodations in the surrounding area. Find out more about Callao.
What are the top places to visit in Callao?
Places to visit in the wider area include Rice's Hotel / Hughlett's Tavern, Northern Neck Farm Museum, and Saint George Island Beach. You'll also find Piney Point Lighthouse and Piney Point Beach in the area. Check out what more to see and do in Expedia's Callao guide.
What's the weather like in Callao?
The hottest months are usually July and August with an average temp of 75°F, while the coldest months are January and February with an average of 41°F. Average annual precipitation for Callao is 52 inches.

Explore a world of travel with Expedia