Find hotels in Callao, VA from 1.370.179 ₫

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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Callao hotels

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 centre for maintaining your workout routine. Dunleigh Area 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 3.334.821 ₫
3.701.652 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
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, (156)
Escape to this serene Leonardtown retreat offering complimentary WiFi and parking. Located near Leonardtown Park and Miedzinski Park, the hotel features attentive 24-hour staff ready to enhance your Maryland adventure.
"Love this hotel, we always stay here when we visit family. Very nice, clean, safe and you can walk to many shops and restaurants. "
United States
April
The price is 3.549.682 ₫
3.940.147 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
The Inn at Leonardtown, an Ascend Collection Hotel
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, (652)
Explore nearby hiking trails and kayaking spots from this welcoming hotel offering complimentary breakfast, WiFi, and parking. The 24-hour fitness centre 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 2.775.287 ₫
3.080.569 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Comfort Inn & Suites Lexington Park near Pax River
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
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, (167)
Wake up to free breakfast at this Lexington Park hotel with complimentary WiFi and parking. Hiking trails and kayaking adventures await nearby, while Dunleigh Area Park and San Souci Shopping Centre 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 4.186.629 ₫
4.647.158 ₫ total
includes taxes & fees
25 Dec - 26 Dec
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
Free daily buffet breakfast
Hampton Inn Tappahannock

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.0 out of 10, Wonderful, (312)
Close to Hobbs Hole Golf Course, this welcoming hotel offers complimentary breakfast and free parking. Swim year-round in the indoor pool after exploring Coleman Island. Guests consistently praise the helpful staff and clean accommodation.
"Very nice rooms, staff. Very friendly. Great breakfast options."
United States
Susan
The price is 2.526.196 ₫
2.811.655 ₫ total
includes taxes & fees
20 Jan - 21 Jan 2026
Hampton Inn Tappahannock
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, (532)
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 centre. Helpful staff ensure a pleasant visit to this Tappahannock retreat.
"Staff was great"
United States
DeWayne
The price is 2.159.142 ₫
2.403.230 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Hotel & Suites Tappahannock by IHG
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)
Travellers 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 3.133.389 ₫
3.550.129 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Best Western Kilmarnock Hotel
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 centre 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 3.433.036 ₫
3.810.671 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
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, (448)
Set near Patuxent River Naval Air Museum, this welcoming hotel offers free breakfast and parking. The outdoor pool provides summer refreshment, while the fitness centre 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 2.353.465 ₫
2.612.346 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
Hampton Inn by Hilton Lexington Park
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, (476)
Conveniently located near Hobbs Hole Golf Course and Coleman Island, this motel offers complimentary WiFi, parking, and on-the-go breakfast. Business travellers 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 1.231.068 ₫
1.370.179 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Days Inn by Wyndham Tappahannock
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, (615)
This extended-stay hotel in Lexington Park offers spacious accommodation 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 2.322.131 ₫
2.577.542 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Extended Stay America Select Suites Lexington Park Pax 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)
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 1.544.313 ₫
1.718.820 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Super 8 by Wyndham Tappahannock VA
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, (582)
This seasonal outdoor pool hotel offers complimentary breakfast, WiFi, and parking near the Rappahannock River. Enjoy nearby hiking trails or biking routes after a restful night. Travellers consistently praise the exceptionally helpful staff.
"I enjoyed my stay "
United States
Juwane
The price is 1.882.403 ₫
2.095.114 ₫ total
includes taxes & fees
23 Jan - 24 Jan 2026
Quality Inn Warsaw near Rappahannock River
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.882.403 ₫ per night from 23 Jan to 24 Jan
1.882.403 ₫
2.095.114 ₫ total
23 Jan - 24 Jan 2026
includes taxes & fees
7.4/10 Good! (582 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.