Find hotels in Callao, VA from ￥8,091

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 13 - Dec 14
Tomorrow
Dec 14 - Dec 15
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

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)
Explore nearby hiking trails and kayaking spots from this welcoming hotel offering complimentary breakfast, WiFi, and parking. The 24-hour fitness center keeps your routine intact while the helpful staff ensures a pleasant stay.
"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,389
￥18,193 total
includes taxes & fees
Dec 29 - Dec 30
Comfort Inn & Suites Lexington Park near Pax River
Reception
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)
Set near Patuxent River Naval Air Museum, this welcoming hotel offers free breakfast and parking. The outdoor pool provides summer refreshment, while the fitness center keeps workouts on track. Helpful staff ensure a comfortable stay.
"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,079
￥17,848 total
includes taxes & fees
Dec 20 - Dec 21
Hampton Inn by Hilton Lexington Park
Desk, iron/ironing board, free WiFi, bed sheets
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, (613)
This extended-stay hotel in Lexington Park offers spacious accommodations with free WiFi and premium TV channels. Discover nearby hiking trails after exploring the Naval Air Museum, then return to convenient on-site laundry facilities.
"Friendly staff, room was clean."
United States
JAMES
The price is ￥13,741
￥15,252 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)
Located in Lexington Park, this hotel offers a 24-hour fitness center plus complimentary WiFi, parking, and daily continental breakfast. Visit nearby attractions like Patuxent River Naval Air Museum or enjoy convenient business amenities during your stay.
"Comfortable, quiet, clean, nice staff"
United States
Roxanne
The price is ￥19,694
￥21,861 total
includes taxes & fees
Dec 28 - Dec 29
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
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)
Located in Lexington Park, this hotel offers easy access to Patuxent River Naval Air Museum. Enjoy free daily buffet breakfast and self parking, plus a fitness center for maintaining your workout routine. Dunleigh Neighborhood Park is also nearby for outdoor recreation.
"Everything was great - clean spacious room breakfast was good staff were pleasant "
United States
Theresa
The price is ￥20,851
￥23,144 total
includes taxes & fees
Dec 28 - Dec 29
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)
Overlooking St. Mary's waters, this luxury inn provides free kayaking and rowing adventures. Start each morning with a chef-prepared breakfast, then explore nearby Saint Jerome Beach or relax in the garden and terrace.
"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, (722)
Travelers appreciate this welcoming hotel featuring an outdoor swimming pool and generous daily breakfast. Helpful staff ensure a pleasant stay near Good Luck Cellars and Compass Entertainment Complex, with added conveniences of free WiFi and parking.
"Friendly staff, clean property "
United States
etta
The price is ￥18,503
￥20,963 total
includes taxes & fees
Dec 15 - Dec 16
Best Western Kilmarnock Hotel
Exterior
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)
Stay at this welcoming hotel near Hobbs Hole Golf Course and enjoy complimentary breakfast, WiFi, and parking. Refresh in the indoor pool after a workout in the fitness center. Helpful staff ensure a pleasant visit to this Tappahannock retreat.
"Staff was great"
United States
DeWayne
The price is ￥12,750
￥14,191 total
includes taxes & fees
Dec 25 - Dec 26
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Desk, blackout drapes, iron/ironing board, free cribs/infant beds
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)
Wake up to free breakfast at this Lexington Park hotel with complimentary WiFi and parking. Hiking trails and kayaking adventures await nearby, while Dunleigh Neighborhood Park and San Souci Shopping Center offer local exploration.
"The staff was INCREDIBLY friendly and helpful with not only dining information but general area information."
United States
Jeremy
The price is ￥24,774
￥27,499 total
includes taxes & fees
Dec 14 - Dec 15
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
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)
Start your day with on-the-go breakfast at this Tappahannock hotel. Free WiFi and parking add value to your stay. Located near Hobbs Hole Golf Course and Coleman Island for easy exploration of local attractions.
"The staff are great and friendly, rooms are clean and well kept. Would definitely stay again."
United States
Jon
The price is ￥9,119
￥10,151 total
includes taxes & fees
Dec 19 - Dec 20
Super 8 by Wyndham Tappahannock VA
In-room safe, desk, free WiFi, bed sheets
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)
Conveniently located near Hobbs Hole Golf Course and Coleman Island, this motel offers complimentary WiFi, parking, and on-the-go breakfast. Business travelers appreciate the friendly service while outdoor enthusiasts enjoy nearby attractions.
"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,269
￥8,091 total
includes taxes & fees
Dec 21 - Dec 22
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 6 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,886 per night from Jan 11 to Jan 12
￥10,886
￥12,117 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