Find hotels in Callao, VA from AED 200
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Callao
Pet friendly
Cottage
Check prices for these dates
Compare 363 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Best Western Kilmarnock Hotel
Best Western Kilmarnock Hotel
7.8 out of 10, Good, (656)
The price is AED 511
AED 578 total
includes taxes & fees
3 Jun - 4 Jun

The Tides Inn
The Tides Inn
8.8 out of 10, Excellent, (156)
The price is AED 1,837
AED 2,173 total
includes taxes & fees
8 Jun - 9 Jun

Swanendele Inn at St. Mary's Maryland
Swanendele Inn at St. Mary's Maryland
10.0 out of 10, Exceptional, (27)
The price is AED 1,120
AED 1,244 total
includes taxes & fees
3 Jun - 4 Jun

Comfort Inn & Suites
Comfort Inn & Suites
8.6 out of 10, Excellent, (610)
The price is AED 403
AED 448 total
includes taxes & fees
8 Jun - 9 Jun

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
9.2 out of 10, Wonderful, (208)
The price is AED 559
AED 620 total
includes taxes & fees
15 Jun - 16 Jun

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
8.6 out of 10, Excellent, (227)
The price is AED 509
AED 565 total
includes taxes & fees
3 Jul - 4 Jul
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
Learn more about Callao
Head to Heathsville Farmers' Market and Rice's Hotel / Hughlett's Tavern—just two of the sights around Callao.
More cheap stays in Callao
More cheap stays in Callao

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd, Warsaw, VA
The price is AED 261 per night from Jun 22 to Jun 23
AED 261
AED 291 total
includes taxes & fees
22 Jun - 23 Jun
7.4/10 Good! (503 reviews)
Hotels in Callao with star-rating
Hotels in Callao with star-rating

5 Star Hotels
1 properties
Recent reviews of Callao hotels
Recent reviews of Callao hotels

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
5/5 Excellent
Awesome Stay!
"The free breakfast was excellent! A yogurt dispenser and many topping selections to make your own fruit parfait! The meat selection was delicious! The room was beautiful and clean! We were in a room with 12 foot ceilings! Beautiful! Love the 24/7 coffee and fresh fruit always available! Love Hiltons!"
A verified traveler stayed at Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
Posted 16 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Callao attractions
- Hotels near Patuxent River Naval Air Station
- Hotels near St. Mary's College of Maryland
- Hotels near Potomac River
- Hotels near Westmoreland State Park
- Hotels near Point Lookout State Park
- Hotels near Elms Beach Park
- Hotels near Northern Neck Farm Museum
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Hotels near Piney Point Beach
- Hotels near Stratford Hall
- Hotels near Hughlett Point Natural Area
- Hotels near Compass Entertainment Complex
- Hotels near Piney Point Lighthouse
- Hotels near Golden Eagle Golf Club
- Hotels near Reedville Fishermen's Museum
- Hotels near St. Mary's River State Park
- Hotels near Historic St. Mary's City
- Hotels near Smith Point Marina
- Hotels near Buzzard's Point Marina
- Hotels near Patuxent River Naval Air Museum
Hotels near Callao Airports
Callao Hotels by Brand
Other Hotels near Callao, Virginia
- Colonial Beach Hotels
- Chesapeake Bay Hotels
- Tappahannock Hotels
- California Hotels
- Lexington Park Hotels
- Kilmarnock Hotels
- Irvington Hotels
- Reedville Hotels
- White Stone Hotels
- Leonardtown Hotels
- Heathsville Hotels
- Urbanna Hotels
- Piney Point Hotels
- Warsaw Hotels
- Montross Hotels
- Coastal Virginia Hotels
- Scotland Hotels
- Lancaster Hotels
- Southern Maryland Hotels
- Weems Hotels
Explore more hotels
- Hampton Inn Tappahannock
- The Tides Inn
- An amazing large group vacation home with with elevator and breathtaking views.
- Sea Glass Beach House! Large sand beach, dock and hot tub! Pets welcome!
- Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
- Swanendele Inn at St. Mary's Maryland
- Super 8 by Wyndham Tappahannock VA
- Charming 3-bedroom house with WiFi, AC& heat in peaceful Reedville
- Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp
- Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
- Relax & Renew in a WATERFRONT Cottage , private pier, kayaks, fishing, wineries.
- Beach & River Retreat. Spectacular house with private sand beach and hot tub!