Default HTG hotel image

Find hotels in Callao, VA from £52

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Callao hotels

A modern restaurant with a long communal table, teal chairs, and a bar area with stools.
A snack aisle with various packaged snacks and a large sign indicating the section.
Two double beds with white linens, a wooden headboard with a blue abstract design, and bedside lamps.
A swimming pool with blue tiles, surrounded by lounge chairs and potted plants.

1. Hampton Inn Tappahannock

Hampton Inn Tappahannock
Tappahannock
United States
Anjonette
£82
includes taxes & fees
31 Oct - 1 Nov
Hampton Inn Tappahannock
A wooden chair on a balcony overlooking a sunset over a body of water.
A narrow hallway leading to a balcony with a view, a kitchenette with dark cabinets, and a patterned carpet.
A modern kitchen with dark wood cabinets, a stainless steel sink, and a built-in microwave.
A modern kitchen with a refrigerator, stove, and coffee maker. There is a dining area with a table and chairs.

2. Island Inn & Suites, an Ascend Collection Hotel

Island Inn & Suites, an Ascend Collection Hotel
Piney Point
United States
Anthony
£77
includes taxes & fees
15 Nov - 16 Nov
Island Inn & Suites, an Ascend Collection Hotel
A hotel dining area with checkered flooring, multiple tables and chairs, a kitchen area with a refrigerator and counter, and a television mounted on the wall.
A hotel lobby with a sofa, chairs, a coffee table, and a large window with blinds.
A modern hotel lobby with a fireplace, a reception desk, and a seating area.
A living room with a sofa, armchair, and a small table with a lamp. There is a large potted plant and a fireplace.

3. Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River
Warsaw
United States
Jamie
£62
includes taxes & fees
15 Nov - 16 Nov
Quality Inn Warsaw near Rappahannock River
A large indoor swimming pool with tiled walls and a ceiling with recessed lighting. There are lounge chairs and a small table near the pool.
A hotel room with a large bed, a desk with a chair, a television, and a window with a view.
A breakfast area with a counter displaying hot food options, a refrigerator, and a coffee machine.
A conference room with a large table, multiple chairs, a sofa, and two lamps.

4. Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG
Tappahannock
United States
Milton
£81
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Hotel & Suites Tappahannock by IHG
A two-story house with a brown roof, beige walls, and a brick foundation.
A modern kitchen with a flat-screen TV, a breakfast sign, a coffee station, and a refrigerator.
A hotel corridor with patterned carpet, doors on both sides, and a light source at the end.
A modern living room with a black leather sofa, two green cushions, a dining table with chairs, and patterned curtains.

5. Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA
Tappahannock
United States
Bryan
£52
includes taxes & fees
31 Oct - 1 Nov
Super 8 by Wyndham Tappahannock VA
A hotel room with two beds, a desk, a chair, and a television.
A living room with a fireplace, a television, and two sofas.
A restaurant with multiple tables and chairs, a kitchen area, and a ceiling with recessed lighting.
A hotel gym with treadmills, an elliptical, a stationary bike, and a rack of dumbbells.

6. Quality Inn Kilmarnock

Quality Inn Kilmarnock
Kilmarnock
United States
Terri
£79
includes taxes & fees
15 Nov - 16 Nov
Quality Inn Kilmarnock
A hotel room with two beds, a TV, a chair, and a window with curtains.
A row of brick townhouses with a car parked in front.
A reception desk at Days Inn with a blue and yellow logo, a computer, printer, and a snack shelf.
A breakfast bar with a sign reading "Daybreak Breakfast," a coffee machine, a microwave, and various food containers.

7. Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock
Tappahannock
United States
George
£57
includes taxes & fees
8 Nov - 9 Nov
Days Inn by Wyndham Tappahannock
A hotel lobby with a reception desk, a large vase with dried plants, and a round table with magazines.
A breakfast bar with various food items and a coffee station.
A Comfort Inn & Suites sign with a blue and yellow logo, surrounded by a well-maintained lawn and a brick building in the background.
A spacious lobby with a stone fireplace, blue seating, and a television mounted on the wall.

8. Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River
Lexington Park
United States
Jennifer
£103
includes taxes & fees
15 Nov - 16 Nov
Comfort Inn & Suites Lexington Park near Pax River
A hotel lobby with a dining area, seating, a fireplace, and a view of the outside through large windows.
A hotel room with a bed, a desk with a chair, a television, and a wardrobe.
Two refrigerated display cases in a store, one labeled 'cold' and the other 'frozen', containing various beverages and food items.
A reception desk with a 'Welcome to the Crab State' sign, two HP laptops, and a 'No Mask, No Service' sign.

9. Hampton Inn by Hilton Lexington Park

Hampton Inn by Hilton Lexington Park
Lexington Park
United Kingdom
Edwin
£87
includes taxes & fees
21 Nov - 22 Nov
Hampton Inn by Hilton Lexington Park
A single-story house with a front porch, a small deck, and a number '4' on the side.
A marina with docked boats, a covered structure, and a small building in the background.
Living area
A beach with a wooden pier extending into the water, a picnic table, and a clear sky.

10. Coles Point Marina

Coles Point Marina
Hague
United States
John
£181
includes taxes & fees
22 Oct - 23 Oct
Coles Point Marina
An outdoor seating area with a fire pit, cushioned benches, and a modern design.
A hotel with a modern design, featuring a prominent 'HOME 2' sign, a covered entrance, and a parking lot.
A gym with treadmills, a rowing machine, and a bench.
Breakfast area

11. Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
Lexington Park
United States
Michelle
£112
includes taxes & fees
12 Nov - 13 Nov
Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD
A spacious lobby with a reception desk, seating area, and large windows.
A hotel room with a bed, a blue sofa, a small desk with a lamp, a mirror, and a kitchenette.
A hotel room with a blue sofa, a desk with a chair, a flat-screen TV, a lamp, a coffee maker, and a framed artwork on the wall.
A brick building with large windows and a sign for The Inn at Park Avenue Hotel.

12. The Inn at Leonardtown, an Ascend Collection Hotel

The Inn at Leonardtown, an Ascend Collection Hotel
Leonardtown
United States
Edward
£120
includes taxes & fees
10 Nov - 11 Nov
The Inn at Leonardtown, an Ascend Collection Hotel
A Fairfield by Marriott Inn & Suites building with a covered entrance, multiple windows, and a parking lot.
An outdoor patio with tables and chairs, blue umbrellas, and air conditioning units on the building facade.
A modern hotel lobby with a reception desk, seating area, and a refrigerator stocked with beverages.
A gym with treadmills, weight machines, and a rack of dumbbells.

13. Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
Lexington Park
United States
Michael
£115
includes taxes & fees
15 Nov - 16 Nov
Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station
A wooden double door with glass panels, a porch with a railing, and a view of the outdoors.
A spacious lobby with wicker furniture, a glass coffee table, and a bookshelf filled with books.
A large, two-story house with a wrap-around porch and multiple windows.
A spacious foyer with a grand staircase, a stone fireplace, and a high ceiling.

14. Swanendele Inn at St. Mary's Maryland

Swanendele Inn at St. Mary's Maryland
Ridge
United States
dina
£252
includes taxes & fees
25 Oct - 26 Oct
Swanendele Inn at St. Mary's Maryland
A hotel room with a living area, dining table, kitchenette, and a TV.
A hotel with a brick facade, multiple windows, and a parking lot.
A hotel room with a bed, a sofa, a desk, a chair, a television, and a kitchenette.
A hotel room with a sofa, armchair, and a bed.

15. TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station

TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
Lexington Park
United States
Steffan
£140
includes taxes & fees
13 Nov - 14 Nov
TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station
Room
A modern kitchen with white cabinets, a microwave, a refrigerator, a sink, and a wall-mounted light.
A reception area with a counter, seating, and a television.
A living room with a large window, a sofa, two armchairs, a coffee table, and a TV on a stand.

16. Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River
Lexington Park
United States
DANIEL
£79
includes taxes & fees
25 Oct - 26 Oct
Extended Stay America Select Suites Lexington Park Pax River
A balcony with two chairs and a table, overlooking a river with boats and houses in the background.
A modern living room with a sofa, a round coffee table, and a dining table with chairs. There is a large window with curtains, a painting on the wall, and a view of greenery outside.
A restaurant with a boat-shaped counter, wooden ceiling, and large windows.
A golf course with a pond reflecting the trees and sky.

17. The Tides Inn

The Tides Inn
Irvington
United States
Dan
£255
includes taxes & fees
25 Oct - 26 Oct
The Tides Inn
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Callao Hotel Reviews

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River

10/10 Excellent
"Great location, quiet even though close to highway, front desk staff very friendly, clean, GREAT PILLOWS, comfy bed! Was here only for 1 night but pleasantly surprised how nice and clean and fairly updated and honestly how spacious this was for a quality inn. Would stay again"
Jamie 1-night trip
Posted 1 day ago
Quality Inn Warsaw near Rappahannock River
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG

10/10 Excellent
"The property was great and I love the fact there was near a shopping center with a Walmart in it"
Nancy 3-night trip
Posted 3 days ago
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River

10/10 Excellent
"Breakfast was great with hot options like eggs,sausage and make your own waffles along with cereal, toast, etc. The room was very clean. The only criticism is that the heating/air conditioning unit in the room was loud. I don't know if it was just my room but I turned it off due to the noise when sleeping."
Neil 2-night trip
Posted 3 days ago
Comfort Inn & Suites Lexington Park near Pax River
The Tides Inn

The Tides Inn

10/10 Excellent
"Great location, amazing service, will be back!"
Dan 3-night trip
Posted 6 days ago
The Tides Inn
Tiny, Funky, and Full of Love - Welcome to the Love Shack

Tiny, Funky, and Full of Love - Welcome to the Love Shack

10/10 Excellent
"Wonderful property. I would highly recommend"
elaine l. 2-night trip
Posted 6 days ago
Tiny, Funky, and Full of Love - Welcome to the Love Shack
Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River

10/10 Excellent
"This is an older hotel that really hasn't kept up to today's expectations for the average hotel guest. But, for the price, I got exactly what I expected, that being a clean room, a place to bathe, a small kitchenette and a place to sleep. The staff was friendly & helpful. For those giving bad reviews for this place, I'd only remind them that this was by far, the cheapest place around. I only paid $64 per night, so I think I got a good deal."
DANIEL 9-night trip
Posted 9 days ago
Extended Stay America Select Suites Lexington Park Pax River
Relax & Renew in a WATERFRONT Cottage , private pier, kayaks, fishing, wineries.

Relax & Renew in a WATERFRONT Cottage , private pier, kayaks, fishing, wineries.

10/10 Excellent
"We've been coming here for 3yrs now for our annual girlfriend getaway, and it has become one of our favorite traditions! This is the perfect place for a quiet girls' weekend... peaceful, beautiful, relaxing, and right on the Potomac River. The setting is absolutely wonderful, and the home gives us the perfect space to slow down, catch up, and laugh, and enjoy time together. And the owner is truly wonderful. She is incredibly easy to communicate with, thoughtful, and always so accommodating. We can't wait to stay here again and highly recommend this rental to anyone looking for a relaxing and beautiful getaway on the Potomac!"
carey s. 2-night trip
Posted 2 weeks ago
Relax & Renew in a WATERFRONT Cottage , private pier, kayaks, fishing, wineries.
Bethpage Camp-Resort

Bethpage Camp-Resort

10/10 Excellent
"Great for launching our fishing boat"
Kirk 3-night trip
Posted 1 month ago
Bethpage Camp-Resort

More cheap stays in Callao

Quality Inn Kilmarnock

Quality Inn Kilmarnock

599 N Main St Kilmarnock VA
£79
15 Nov - 16 Nov
includes taxes & fees
Quality Inn Kilmarnock
Extended Stay America Select Suites Lexington Park Pax River

Extended Stay America Select Suites Lexington Park Pax River

46565 Expedition Dr Lexington Park MD
£79
25 Oct - 26 Oct
includes taxes & fees
6.2/10 (651 reviews)
Extended Stay America Select Suites Lexington Park Pax River
Holiday Inn Express Hotel & Suites Tappahannock by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG

1648 Tappahannock Blvd Tappahannock VA
£81
8 Nov - 9 Nov
includes taxes & fees
8.8/10 Excellent! (615 reviews)
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Hampton Inn Tappahannock

Hampton Inn Tappahannock

1003 HOBBS HOLE DRIVE Tappahannock VA
£82
31 Oct - 1 Nov
includes taxes & fees
Hampton Inn Tappahannock
Hampton Inn by Hilton Lexington Park

Hampton Inn by Hilton Lexington Park

22211 Three Notch Rd Lexington Park MD
£87
21 Nov - 22 Nov
includes taxes & fees
Hampton Inn by Hilton Lexington Park
Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River

21885 Three Notch Rd Lexington Park MD
£103
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (755 reviews)
Comfort Inn & Suites Lexington Park near Pax River

Frequently asked questions

When is the best time to go to Callao?
The best times to visit Callao, Virginia, for pleasant weather and outdoor activities are typically from late spring to early autumn, specifically May through October.During these months, you'll experience warm temperatures, ideal for enjoying the Potomac River and Chesapeake Bay. May and June offer comfortable warmth without the peak summer heat, great for fishing, boating, or exploring the local area.Couples looking for a relaxing getaway might find September and October particularly appealing. The weather remains mild, the autumn foliage begins to show, and the summer crowds have dispersed. This allows for a more tranquil experience, whether you're enjoying a riverside walk or visiting local vineyards.Families travelling with children will likely prefer July and August. While it's the warmest period, it's also when water activities are at their peak, and school holidays make it a convenient time for a longer stay.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Callao.
How much is the nightly rate at a Callao hotel?
Prices for hotels in Callao often vary, but you can find a great deal from £52 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia