Book Cheap Hotels in Callao
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Callao
Most frequently booked Callao hotels

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd, Warsaw, VA
Free cancellation
Reserve now, pay when you stay
19.4 km from city centre
The price is CA $111 per night
CA $111
CA $126 total
includes taxes & fees
Apr 21 - Apr 22
Book a stay at this business-friendly hotel in Warsaw. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Warsaw Town Park and Menokin Foundation are located nearby.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd, Tappahannock, VA
Free cancellation
27.48 km from city centre
The price is CA $160 per night
CA $160
CA $178 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this business-friendly hotel in Tappahannock. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hobbs Hole Golf Course and Coleman Island are located nearby.
Pool
Breakfast included

'river's Edge Retreat With Kayaks & River Access!
24.09 km from city centre
Stay at this 3-star family-friendly cottage in Reedville. Enjoy free parking, a garden, and snorkeling on site. Popular attractions Ginny Beach and Smith Point Marina are located nearby.
Kitchen
Pet-friendly

Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd, Tappahannock, VA
Free cancellation
Reserve now, pay when you stay
27.63 km from city centre
The price is CA $76 per night
CA $76
CA $84 total
includes taxes & fees
Apr 20 - Apr 21
Book a stay at this business-friendly motel in Tappahannock. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hobbs Hole Golf Course and Coleman Island are located nearby.
Breakfast included
Pet-friendly

Extended Stay America Select Suites Lexington Park Pax River
46565 Expedition Dr, Lexington Park, MD
Free cancellation
Reserve now, pay when you stay
35.34 km from city centre
The price is CA $100 per night
CA $100
CA $111 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this hotel in Lexington Park. Enjoy free WiFi, laundry facilities, and premium TV channels. Our guests praise the helpful staff in our reviews. Popular attractions Patuxent River Naval Air Museum and Dunleigh Neighborhood Park are located nearby.
Pet-friendly
Free WiFi

Best Western Kilmarnock Hotel
599 N Main St, Kilmarnock, VA
Free cancellation
Reserve now, pay when you stay
30.98 km from city centre
The price is CA $186 per night
CA $186
CA $211 total
includes taxes & fees
Apr 24 - Apr 25
Book a stay at this business-friendly hotel in Kilmarnock. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Good Luck Cellars and Compass Entertainment Complex are located nearby.
Pool
Breakfast included

Island Inn & Suites, Ascend Hotel Collection
16810 Piney Point Road, Piney Point, MD
Free cancellation
Reserve now, pay when you stay
18.84 km from city centre
The price is CA $134 per night
CA $134
CA $149 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3-star business-friendly hotel in Piney Point. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Saint George Island Beach and Piney Point Beach are located nearby.
Breakfast included
Parking included

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE, Tappahannock, VA
Free cancellation
Reserve now, pay when you stay
27.32 km from city centre
The price is CA $165 per night
CA $165
CA $184 total
includes taxes & fees
Apr 27 - Apr 28
Book a stay at this business-friendly hotel in Tappahannock. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Hobbs Hole Golf Course and Coleman Island are located nearby.
Pool
Breakfast included

Comfort Inn & Suites
21885 Three Notch Rd, Lexington Park, MD
Free cancellation
Reserve now, pay when you stay
34.38 km from city centre
The price is CA $149 per night
CA $149
CA $165 total
includes taxes & fees
Apr 17 - Apr 18
Book a stay at this business-friendly hotel in Lexington Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Patuxent River Naval Air Museum and Dunleigh Neighborhood Park are located nearby.
Breakfast included
Parking included
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.
Hotels in Callao with star rating
Check Callao hotel room prices by star rating

5 Star Hotels
1 properties
Callao hotels essential information
Accommodation | 361 hotels |
---|---|
Lowest Price | CA $76 |
Highest Price | CA $186 |
Popular hotels | Quality Inn Warsaw near Rappahannock River, Holiday Inn Express Hotel & Suites Tappahannock by IHG, 'river's Edge Retreat With Kayaks & River Access!, Days Inn by Wyndham Tappahannock, Extended Stay America Select Suites Lexington Park Pax River, Best Western Kilmarnock Hotel, Island Inn & Suites, Ascend Hotel Collection, Hampton Inn Tappahannock, Comfort Inn & Suites |
Frequently asked questions
Recent Callao hotel reviews by fellow wanderers

Comfort Inn & Suites
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The place deserves 10 stars just for the staff alone. They all were friendly and helpful. I will definitely stay here again if in the area."
A verified traveller stayed at Comfort Inn & Suites
Hotels near…
Hotels by star rating
Areas of Callao
Most popular
Hotels
Spa Resorts & Hotels in WoodbridgeHotels in Grand ForksKid Friendly Hotels in Virginia BeachHotels in SyriaHotels in Great FallsBeach Resorts & Hotels in Virginia BeachHotels in Virginia BeachHotels in Palm DesertHotels in FargoHotels in HonoluluHotels in StauntonHotels in DuluthHotels in Niagara FallsHotels in BangorHotels in Kalispell
Flights