Find hotels in Callao, VA from 1.372.347 ₫

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
4 Dec - 5 Dec
Tomorrow
5 Dec - 6 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Callao hotels and places to stay

Lobby
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 2.779.503 ₫
3.085.249 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Comfort Inn & Suites Lexington Park near Pax River
Lobby sitting area
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 2.721.487 ₫
3.020.850 ₫ total
includes taxes & fees
20 Dec - 21 Dec
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

2.5 star property
Lexington Park
6.2 out of 10, (611)
"Friendly staff, room was clean."
United States
JAMES
The price is 2.325.835 ₫
2.581.653 ₫ total
includes taxes & fees
23 Dec - 24 Dec
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

2.5 star property
Lexington Park
9.2 out of 10, Wonderful, (230)
"Comfortable, quiet, clean, nice staff"
United States
Roxanne
The price is 3.354.391 ₫
3.723.374 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
Free daily buffet breakfast
Hampton Inn Tappahannock

Hampton Inn Tappahannock

2.5 star property
Tappahannock
9.0 out of 10, Wonderful, (302)
"Staff was very nice and rooms were very clean and well made!"
United States
Ansleigh
The price is 2.447.414 ₫
2.724.067 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hampton Inn Tappahannock
Lobby
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 3.373.898 ₫
3.745.026 ₫ total
includes taxes & fees
24 Dec - 25 Dec
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

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 3.536.351 ₫
3.925.350 ₫ total
includes taxes & fees
6 Dec - 7 Dec
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
Exterior
Best Western Kilmarnock Hotel

Best Western Kilmarnock Hotel

2.5 star property
Kilmarnock
7.6 out of 10, Good, (720)
"Friendly staff, clean property "
United States
etta
The price is 3.138.149 ₫
3.555.522 ₫ total
includes taxes & fees
18 Dec - 19 Dec
Best Western Kilmarnock Hotel
Reception
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
Free daily continental breakfast
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, (529)
"Spotless rooms and courteous staff, Mona Lisa and Timothy were excellent "
United States
Pamela
The price is 2.347.197 ₫
2.612.430 ₫ total
includes taxes & fees
7 Dec - 8 Dec
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

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 4.192.989 ₫
4.654.218 ₫ total
includes taxes & fees
11 Dec - 12 Dec
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
Lobby
Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

2.5 star property
Warsaw
7.4 out of 10, Good, (575)
"Good convenient place to stay. "
United States
Marjorie
The price is 1.846.110 ₫
2.054.720 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Quality Inn Warsaw near Rappahannock River
Exterior
Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA

2.5 star property
Tappahannock
5.8 out of 10, (365)
"The staff are great and friendly, rooms are clean and well kept. Would definitely stay again."
United States
Jon
The price is 1.546.659 ₫
1.721.432 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Super 8 by Wyndham Tappahannock VA
Free daily on-the-go breakfast
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 1.232.844 ₫
1.372.347 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
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

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 1.846.110 ₫ per night from 25 Dec to 26 Dec
1.846.110 ₫
2.054.720 ₫ total
25 Dec - 26 Dec
includes taxes & fees
7.4/10 Good! (574 reviews)

Hotels in Callao with star rating

Frequently asked questions

What's the weather like in Callao?
The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Callao is 1332 mm.

Explore a world of travel with Expedia