Deals on vacations and trips to Callao

Save when you book Callao package deals

Choose two or more items and save on your trip:

Callao flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

3.5 out of 5
Price was $234, price is now $179 per person
$179
per person
Feb 19 - Feb 22
found 1 day ago
Roundtrip flight included
Houston (IAH) to Richmond (RIC)
This smoke-free resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and supervised childcare is an added bonus. Enjoy the indoor pool and perks like free self parking and free WiFi.
Hilton Richmond Downtown

Hilton Richmond Downtown

4 out of 5
Downtown Richmond
Price was $634, price is now $485 per person
$485
per person
Jan 31 - Feb 3
found 23 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Richmond (RIC)
This traditional hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
A house full of steel balls and games

A house full of steel balls and games

2.5 out of 5
Dumbarton
Price was $374, price is now $291 per person
$291
per person
Jan 31 - Feb 3
found 23 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Richmond (RIC)
This bed & breakfast doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Families will appreciate the arcade/game room and barbecue grills. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls.
Griffin Hotel, an official Colonial Williamsburg Hotel

Griffin Hotel, an official Colonial Williamsburg Hotel

3 out of 5
Colonial Williamsburg
Price was $521, price is now $409 per person
$409
per person
Feb 10 - Feb 13
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Richmond (RIC)
A golf course, a full-service spa, and 3 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-out and WiFi in public areas. You'll also find 6 outdoor tennis courts and an indoor pool.
The Berkeley Hotel

The Berkeley Hotel

4 out of 5
Downtown Richmond
Price was $942, price is now $751 per person
$751
per person
Mar 8 - Mar 13
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Richmond (RIC)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A terrace, express check-out, and a computer station are also on offer.

Top Callao hotels deals

Best Western Kilmarnock Hotel

Best Western Kilmarnock Hotel

2.5 out of 5
599 N Main St Kilmarnock VA
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $135 total per night
$135 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Breakfast included
Hampton Inn Tappahannock

Hampton Inn Tappahannock

2.5 out of 5
1003 HOBBS HOLE DRIVE Tappahannock VA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $106 total per night
$106 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG

2.5 out of 5
1648 Tappahannock Blvd Tappahannock VA
Free Cancellation
$82 nightly
The price is $91 total per night
$91 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

2.5 out of 5
4522 Richmond Rd Warsaw VA
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $78 total per night
$78 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a seasonal outdoor pool on site, and laundry facilities and free newspapers are also offered.
Pool
Breakfast included
Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River

2.5 out of 5
21885 Three Notch Rd Lexington Park MD
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $117 total per night
$117 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a 24-hour gym on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Breakfast included
Parking included
Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River

2.5 out of 5
46565 Expedition Dr Lexington Park MD
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $102 total per night
$102 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel features free WiFi in public areas, a safe deposit box, and laundry facilities.
Pet friendly
Free WiFi
Don't see what you're looking for?
See all available properties in Callao
View all properties
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.

Frequently asked questions

How much are vacation packages to Callao?
Travelocity provides flight and hotel vacation packages from just $179. With such great bargains, you'll be exploring all of Callao before too long.
Where can I get the best vacation package deals for Callao?
It's simple — look no further than Travelocity. With no less than 400 air carriers and 1,000,000 properties around the world, it's a breeze to find a Callao package deal that satisfies your wanderlust.
Why should I book my Callao vacation bundle with Travelocity?
With first-rate service, 24/7 customer support and some of the most incredible getaways on offer, you'll never roam alone. And if you happen to find a lower price, we'll match it. That's our Price Match Guarantee.
Can I save on my Callao car rental if I book it with my hotel or flight?
With a Callao vacation package, you can bundle your hotel, car and flight bookings and save a ton. If you'd love to uncover the best of this awesome city, why not make tracks to White House? This top attraction is 70 mi from Callao. With a rental car, you'll be there in the blink of an eye.
Which airport is best for Callao?
Richmond Intl. Airport (RIC) is where many visitors land. It's located around 55 mi southwest from inner Callao. Alternatively, check out the deals to Newport News - Williamsburg Intl. Airport (PHF), which is 60 mi away from central Callao.
Where should I stay when visiting Callao?
If you're searching for somewhere to lay your head, take a look at the Private cottage by the water's edge. It's the top choice for many visitors.

Photos of local treasures

Browse Callao vacation photos for more inspiration