Find hotels in Callao, VA from £40

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Callao hotels

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River
2.5 star property
Warsaw
7.6 out of 10, Good, (621 reviews)
"Everyone was very nice and kind and welcoming"
Canada
Christopher
The price is £60
includes taxes & fees
14 Jun - 15 Jun
Quality Inn Warsaw near Rappahannock River

Island Inn & Suites, an Ascend Collection Hotel

Island Inn & Suites, an Ascend Collection Hotel
3.0 star property
Piney Point
8.4 out of 10, Very good, (666 reviews)
"Great coffee!"
United States
Casey
The price is £70
includes taxes & fees
5 Jul - 6 Jul
Island Inn & Suites, an Ascend Collection Hotel

Quality Inn Kilmarnock

Quality Inn Kilmarnock
2.5 star property
Kilmarnock
7.6 out of 10, Good, (747 reviews)
"Parking easy and convenient. Rooms were clean and comfortable, a/c worked well and stayed comfortable."
United States
Dianne
The price is £92
includes taxes & fees
28 Jun - 29 Jun
Quality Inn Kilmarnock

The Inn at Leonardtown, an Ascend Collection Hotel

The Inn at Leonardtown, an Ascend Collection Hotel
2.5 star property
Leonardtown
9.4 out of 10, Exceptional, (177 reviews)
"A quiet and clean gem set in the heart of Leonardtown in walking distance to shops and restaurants. Great breakfast area."
United States
Edith
The price is £117
includes taxes & fees
5 Jul - 6 Jul
The Inn at Leonardtown, an Ascend Collection Hotel

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, (573 reviews)
"Convenient location, great staff. Hotel is old but decent. Some much needed renovations are starting in the Fall."
United States
Paula
The price is £99
includes taxes & fees
14 Jun - 15 Jun
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.2 out of 10, Wonderful, (371 reviews)
"Clean room and breakfast was good"
United States
Matt
The price is £87
includes taxes & fees
5 Jul - 6 Jul
Hampton Inn Tappahannock

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, (704 reviews)
"Great stay and would recommend this property"
United States
Ernie
The price is £98
includes taxes & fees
5 Jul - 6 Jul
Comfort Inn & Suites Lexington Park near Pax River

Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock
2.0 star property
Tappahannock
6.2 out of 10, (500 reviews)
"Staff is grateful"
United States
paul
The price is £40
includes taxes & fees
5 Jul - 6 Jul
Days Inn by Wyndham Tappahannock

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, (631 reviews)
"The room looked like a renovation project was nothing like the pictures on the website felt like a homeless shelter "
United States
Paul
The price is £79
includes taxes & fees
28 Jun - 29 Jun
Extended Stay America Select Suites Lexington Park Pax River

Coles Point Marina

Coles Point Marina
2.0 star property
Hague
The price is £234
includes taxes & fees
8 Jun - 9 Jun
Coles Point Marina

Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA
2.5 star property
Tappahannock
5.8 out of 10, (379 reviews)
"Love this hotel the rooms are clean. "
United States
Tracy
The price is £46
includes taxes & fees
9 Jun - 10 Jun
Super 8 by Wyndham Tappahannock VA

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, (458 reviews)
"Clean and quiet with basic amenities for a short stay."
United States
Nadia
The price is £85
includes taxes & fees
5 Jul - 6 Jul
Hampton Inn by Hilton Lexington Park

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, (33 reviews)
"A beautiful stay with amazing hosts!"
United States
Vineet
The price is £265
includes taxes & fees
7 Jun - 8 Jun
Swanendele Inn at St. Mary's Maryland

The Tides Inn

The Tides Inn
4.0 star property
Irvington
8.8 out of 10, Excellent, (168 reviews)
"Fantastic stay "
United States
Becky
The price is £333
includes taxes & fees
7 Jun - 8 Jun
The Tides Inn

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
3.0 star property
Lexington Park
8.6 out of 10, Excellent, (261 reviews)
"Everything was great close to stores,restaurants, and very quiet"
United States
Michael
The price is £125
includes taxes & fees
21 Jun - 22 Jun
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

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, (241 reviews)
"Nice "
United States
Ian
The price is £118
includes taxes & fees
2 Jul - 3 Jul
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

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, (172 reviews)
"Room was clean and comfortable. Breakfast area was well maintained. Staff were friendly and helpful. Public spaces were well kept."
United States
Todd
The price is £135
includes taxes & fees
18 Jun - 19 Jun
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Callao Hotel Reviews

More cheap stays in Callao

Frequently asked questions

When is the best time to go to Callao?
The best times to visit Callao, Virginia, for pleasant weather and outdoor activities are typically from late spring to early autumn, specifically May through October.

During these months, you'll experience warm temperatures, ideal for enjoying the Potomac River and Chesapeake Bay. May and June offer comfortable warmth without the peak summer heat, great for fishing, boating, or exploring the local area.

Couples looking for a relaxing getaway might find September and October particularly appealing. The weather remains mild, the autumn foliage begins to show, and the summer crowds have dispersed. This allows for a more tranquil experience, whether you're enjoying a riverside walk or visiting local vineyards.

Families travelling with children will likely prefer July and August. While it's the warmest period, it's also when water activities are at their peak, and school holidays make it a convenient time for a longer stay.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Callao.
How can I save on a Callao hotel booking with Expedia?
Members always get our best prices. Find our best Callao hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Callao hotel?
Prices for hotels in Callao often vary, but you can find a great deal from £40 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia