Title: Hotels in Callao, VA - Best Callao Hotels from £46 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Callao](https://expedia.co.uk/Callao-Holiday-Rentals.d3000459844.Travel-Guide-HolidayRentals)[Callao Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Callao.d3000459844.Car-Hire-Guide)[Callao Holidays](https://expedia.co.uk/Callao.d3000459844.Holidays-City-Breaks) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Callao, VA from £46 ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Callao Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Callao%2C+Virginia%2C+United+States+of+America®ionId=3000459844&latLong=37.9693%2C-76.559679&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=APARTMENT) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Callao%2C+Virginia%2C+United+States+of+America®ionId=3000459844&latLong=37.9693%2C-76.559679&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=POOL) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Callao%2C+Virginia%2C+United+States+of+America®ionId=3000459844&latLong=37.9693%2C-76.559679&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=HOT_TUB) Cottage [](https://www.expedia.co.uk/Hotel-Search?destination=Callao%2C+Virginia%2C+United+States+of+America®ionId=3000459844&latLong=37.9693%2C-76.559679&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&lodging=COTTAGE) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Callao%2C+Virginia%2C+United+States+of+America®ionId=3000459844&latLong=37.9693%2C-76.559679&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&travelerType=family_friendly) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Callao%2C+Virginia%2C+United+States+of+America®ionId=3000459844&latLong=37.9693%2C-76.559679&adults=2&startDate=2025-10-15&d1=2025-10-15&endDate=2025-10-17&d2=2025-10-17&amenities=PETS) ## Check prices for these dates Tonight [1 Oct - 2 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000459844&startDate=2025-10-01&endDate=2025-10-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [2 Oct - 3 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000459844&startDate=2025-10-02&endDate=2025-10-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000459844&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [10 Oct - 12 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000459844&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Callao hotels and places to stay ![Beach/ocean view](https://images.trvl-media.com/lodging/5000000/4040000/4035100/4035047/d0c33d7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard king two person sofa bed ns | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4040000/4035100/4035047/56fdf3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite king two person sofa bed ns | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4040000/4035100/4035047/99416b40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Multiple Beds, Accessible, Non Smoking | In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4040000/4035100/4035047/3e007104.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Island Inn & Suites, an Ascend Collection Hotel Piney Point 8.4/10 Very good (613) "My wife and I stayed here for a weekend, and we loved the views, the tranquility, the convenience to visit the sorrownding areas, and room layout. " £78 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Piney-Point-Hotels-Island-Inn-Suites.h4035047.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/6000000/5100000/5098400/5098394/11804ad4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/6000000/5100000/5098400/5098394/38004e57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/6000000/5100000/5098400/5098394/bf7553d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/6000000/5100000/5098400/5098394/a5818eb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Lexington Park 8.6/10 Excellent (639) "The staff was friendly and quick with check in. The room was clean and big. Breakfast was good and there was a variety of breakfast items to choose from. The place was clean and staff did a good job of restocking the items. Great Stay." £96 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Lexington-Park-Hotels-Comfort-Inn-Suites.h5098394.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/290000/282000/281921/31e4bb68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/290000/282000/281921/c7b9d4d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, iron/ironing board, free cots/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/290000/282000/281921/ae17c921.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/282000/281921/399712e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn by Hilton Lexington Park Lexington Park 8.2/10 Very good (421) "Great Breakfast and professional staff with clean comfortable room made our stay a positive experience." £92 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Lexington-Park-Hotels-Hampton-Inn-By-Hilton-Lexington-Park.h281921.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/3000000/2670000/2668800/2668771/5f6b3ed5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2670000/2668800/2668771/a9c22e6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillow-top beds, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2670000/2668800/2668771/df4107dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2670000/2668800/2668771/12260933.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Inn at Leonardtown, an Ascend Collection Hotel Leonardtown 9.2/10 Wonderful (148) "Staff was very friendly, room was clean. " £108 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Leonardtown-Hotels-The-Inn-At-Leonardtown.h2668771.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4580000/4572000/4571975/w3837h2556x3y3-7fb5bfd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4580000/4572000/4571975/3b9b8f0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4580000/4572000/4571975/w3840h2556x0y3-1358974c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Accessible, Non Smoking | Living area | 42-inch flat-screen TV with cable channels, TV](https://images.trvl-media.com/lodging/5000000/4580000/4572000/4571975/52c0abc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD Lexington Park 9.2/10 Wonderful (224) "Comfortable, quiet, clean, nice staff" £118 includes taxes & fees 9 Oct - 10 Oct [](https://www.expedia.co.uk/Lexington-Park-Hotels-Home2-Suites-By-Hilton-Lexington-Park-Patuxent-River-NAS.h4571975.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/540000/530900/530813/dcecdbeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/540000/530900/530813/068ac9a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/540000/530900/530813/b983ce4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/540000/530900/530813/f3861f3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Select Suites Lexington Park Pax River Lexington Park 6.2/10 (600) "The entire staff I met including Taquea, Jackie, and Kayena are amazing. They are always willing to go 'above and beyond' for me evertime I've stayed there while in the area." £71 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Lexington-Park-Hotels-Extended-Stay-America-Suites-Lexington-Park-Pax-River.h530813.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/b4a07692.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/cfceac55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/d3d20f28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/ca15341c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Tappahannock Tappahannock 9.0/10 Wonderful (286) "Staff was super nice! " £97 includes taxes & fees 31 Oct - 1 Nov [](https://www.expedia.co.uk/Tappahannock-Hotels-Hampton-Inn-Tappahannock.h78250218.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/96000000/95420000/95417700/95417680/232b5209.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/96000000/95420000/95417700/95417680/e2e9e4b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/96000000/95420000/95417700/95417680/5766841b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95420000/95417700/95417680/58f012a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swanendele Inn at St. Mary's Maryland Ridge 9.8/10 Exceptional (32) "Beautiful inn with attentive and welcoming staff." [](https://www.expedia.co.uk/Ridge-Hotels-Swanendele-Inn-At-St-Marys-Maryland.h95417680.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/890000/880400/880319/cdba7342.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/890000/880400/880319/416b808a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/1000000/890000/880400/880319/a3e45f65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/1000000/890000/880400/880319/d215187a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Tides Inn Irvington 8.8/10 Excellent (159) "A lovely stay" £361 includes taxes & fees 21 Oct - 22 Oct [](https://www.expedia.co.uk/Irvington-Hotels-The-Tides-Inn.h880319.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/920000/913300/913205/fee3f6d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed, Non Smoking | 1 bedroom, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/920000/913300/913205/64276f6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/920000/913300/913205/05eaea4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/920000/913300/913205/fafc3e7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station Lexington Park 8.6/10 Excellent (239) "Would stay here again." £111 includes taxes & fees 5 Oct - 6 Oct [](https://www.expedia.co.uk/Lexington-Park-Hotels-Fairfield-Inn-Lexington-Park-Patuxent-River-Naval-Air-Station.h913205.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758965/6e094a45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758965/f5f73043.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758965/b1f5b1fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2760000/2759000/2758965/6797e26d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station Lexington Park 9.0/10 Wonderful (165) "friendly staff, comfortable bed " £131 includes taxes & fees 2 Oct - 3 Oct [](https://www.expedia.co.uk/Lexington-Park-Hotels-TownePlace-Suites-Patuxent-River-Naval-Air-Station.h2758965.Hotel-Information) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/2000000/1760000/1756100/1756077/96841a6d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/2000000/1760000/1756100/1756077/f2d5e7e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1760000/1756100/1756077/bc526cef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1760000/1756100/1756077/561995bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Tappahannock by IHG Tappahannock 8.8/10 Excellent (516) "Awesome service and room well kept " £80 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Tappahannock-Hotels-Holiday-Inn-Express-Hotel-Suites-Tappahannock.h1756077.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/898400/898350/881910ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/900000/898400/898350/51b20c7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking, Kitchenette (with Sofabed) | In-room safe, desk, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/1000000/900000/898400/898350/07190d3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/900000/898400/898350/91afb3a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Kilmarnock Hotel Kilmarnock 7.8/10 Good (699) "Good stay for the price." £113 includes taxes & fees 2 Oct - 3 Oct [](https://www.expedia.co.uk/Kilmarnock-Hotels-Best-Western-Kilmarnock-Hotel.h898350.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/40000/40000/39986/2a223c48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast ](https://images.trvl-media.com/lodging/1000000/40000/40000/39986/3915ae0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/1000000/40000/40000/39986/b735ba83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/40000/40000/39986/7cb77bd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Tappahannock VA Tappahannock 6.0/10 (356) "Dirty, nasty , and infected. Don't recommend to anyone." £46 includes taxes & fees 8 Oct - 9 Oct [](https://www.expedia.co.uk/Tappahannock-Hotels-Super-8-By-Wyndham-Tappahannock-VA.h39986.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/80000/79500/79500/67e2a60b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/80000/79500/79500/11c2b519.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/80000/79500/79500/d089a0af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, Non Smoking | Desk, iron/ironing board, free cots/infant beds, free WiFi](https://images.trvl-media.com/lodging/1000000/80000/79500/79500/065762a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Warsaw near Rappahannock River Warsaw 7.4/10 Good (555) "Great place " £62 includes taxes & fees 5 Oct - 6 Oct [](https://www.expedia.co.uk/Warsaw-Hotels-Quality-Inn-Warsaw-Near-Rappahannock-River.h79500.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2025-10-15&endDate=2025-10-16®ionId=3000459844&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCallao-Hotels.d3000459844.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCallao-Hotels.d3000459844.Travel-Guide-Hotels) ## Top Callao Hotel Reviews ![Hampton Inn by Hilton Lexington Park](//images.trvl-media.com/lodging/1000000/290000/282000/281921/31e4bb68_y.jpg) ### Hampton Inn by Hilton Lexington Park 10/10 Excellent "From check-in to check-out the staff was super friendly & courteous. The lady that checked us in was a great front line, 1st impression person. The room was very clean, beds were comfortable, plenty of towels...absolutely no complaints. Breakfast had something for everyone & there was plenty of it. Again, the lady who was over-seeing the breakfast area was super pleasant. Great stay! " [](https://expedia.co.uk/Lexington-Park-Hotels-Hampton-Inn-By-Hilton-Lexington-Park.h281921.Hotel-Information) ![Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp](//images.trvl-media.com/lodging/66000000/65380000/65377200/65377150/656bbb21_y.jpg) ### Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp 10/10 Excellent "We stayed at the Cove house for 5 nights and used the property as our wedding venue! We had an amazing stay, and it was perfect for our wedding. We received so many compliments on how great of a venue it was and how beautiful the property was. The house was perfect, super cute and worked great for getting ready photos. The master bedroom is beautiful. The view of the water is great to wake up to and the screened in porches were great for morning coffee. The property was well kept and looked just like the pictures. We loved enjoying the paddle boards and kayaks. Our only regret was not booking it for more days! Rick was super quick to respond and super helpful! 10/10 recommend this stay! " [](https://expedia.co.uk/Drayden-Hotels-Spacious-Waterfront-Home-Secluded-On-60-Ac-With-Beach-And-Boat-Ramp.h65377150.Hotel-Information) ![Best Western Kilmarnock Hotel](//images.trvl-media.com/lodging/1000000/900000/898400/898350/881910ae_y.jpg) ### Best Western Kilmarnock Hotel 10/10 Excellent "Our stay was nice. Breakfast was nice." [](https://expedia.co.uk/Kilmarnock-Hotels-Best-Western-Kilmarnock-Hotel.h898350.Hotel-Information) ![Waterfront Loft on the Yeocomico River - Kayaks, Dock & Screened Porch](//images.trvl-media.com/lodging/118000000/117270000/117267500/117267432/00c2b8cf_y.jpg) ### Waterfront Loft on the Yeocomico River - Kayaks, Dock & Screened Porch 10/10 Excellent "Our stay was absolutely perfect. It was just what we needed a place by the water saturated with nature and wildlife. It was the perfect quiet getaway, Bill and Caren are wonderful host filled with plenty of hospitality. Thank you." [](https://expedia.co.uk/Callao-Hotels-Waterfront-Loft-On-The-Yeocomico-River-Kayaks.h117267432.Hotel-Information) ![The Inn at Leonardtown, an Ascend Collection Hotel](//images.trvl-media.com/lodging/3000000/2670000/2668800/2668771/5f6b3ed5_y.jpg) ### The Inn at Leonardtown, an Ascend Collection Hotel 10/10 Excellent "Incredible staff, great place" [](https://expedia.co.uk/Leonardtown-Hotels-The-Inn-At-Leonardtown.h2668771.Hotel-Information) ![Tiny, Funky, and Full of Love - Welcome to the Love Shack](//images.trvl-media.com/lodging/116000000/115510000/115504800/115504725/ebbb9b39_y.jpg) ### Tiny, Funky, and Full of Love - Welcome to the Love Shack 10/10 Excellent "Very quiet and Katie was an amazing host! Very easy to communicate with " [](https://expedia.co.uk/Piney-Point-Hotels-Tiny.h115504725.Hotel-Information) ![Extended Stay America Select Suites Lexington Park Pax River](//images.trvl-media.com/lodging/1000000/540000/530900/530813/dcecdbeb_y.jpg) ### Extended Stay America Select Suites Lexington Park Pax River 10/10 Excellent "The service and cleanliness was great across the board. I got the sense that some patrons that were staying at the location at the time of my stay were sketchy, but I would not dock the property for that as they have a number of procedures and policies in place to maintain safety and service above everything." [](https://expedia.co.uk/Lexington-Park-Hotels-Extended-Stay-America-Suites-Lexington-Park-Pax-River.h530813.Hotel-Information) ![Charming 3-bedroom house with WiFi, AC& heat in peaceful Reedville](//images.trvl-media.com/lodging/110000000/109200000/109194100/109194034/8436c5d6_edited_0c5b_y.jpg) ### Charming 3-bedroom house with WiFi, AC& heat in peaceful Reedville 10/10 Excellent "Nice place " [](https://expedia.co.uk/Reedville-Hotels-Charming-3-Bedroom-House-With-WiFi.h109194034.Hotel-Information) ![The Tides Inn](//images.trvl-media.com/lodging/1000000/890000/880400/880319/cdba7342_y.jpg) ### The Tides Inn 10/10 Excellent "Absolutely love it here. My “reset” destination " [](https://expedia.co.uk/Irvington-Hotels-The-Tides-Inn.h880319.Hotel-Information) ## More cheap stays in Callao ![Quality Inn Warsaw near Rappahannock River](https://images.trvl-media.com/lodging/1000000/80000/79500/79500/67e2a60b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quality Inn Warsaw near Rappahannock River 4522 Richmond Rd, Warsaw, VA £62 5 Oct - 6 Oct includes taxes & fees 7.4/10 Good! (554 reviews) [](https://expedia.co.uk/Warsaw-Hotels-Quality-Inn-Warsaw-Near-Rappahannock-River.h79500.Hotel-Information) ![Best Western Kilmarnock Hotel](https://images.trvl-media.com/lodging/1000000/900000/898400/898350/881910ae_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Kilmarnock Hotel 599 N Main St, Kilmarnock, VA £113 2 Oct - 3 Oct includes taxes & fees 7.6/10 Good! (698 reviews) [](https://expedia.co.uk/Kilmarnock-Hotels-Best-Western-Kilmarnock-Hotel.h898350.Hotel-Information) ![Holiday Inn Express Hotel & Suites Tappahannock by IHG](https://images.trvl-media.com/lodging/2000000/1760000/1756100/1756077/96841a6d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Holiday Inn Express Hotel & Suites Tappahannock by IHG 1648 Tappahannock Blvd, Tappahannock, VA £80 19 Oct - 20 Oct includes taxes & fees 8.6/10 Excellent! (514 reviews) [](https://expedia.co.uk/Tappahannock-Hotels-Holiday-Inn-Express-Hotel-Suites-Tappahannock.h1756077.Hotel-Information) ![Hampton Inn Tappahannock](https://images.trvl-media.com/lodging/79000000/78260000/78250300/78250218/b4a07692_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hampton Inn Tappahannock 1003 HOBBS HOLE DRIVE, Tappahannock, VA £97 31 Oct - 1 Nov includes taxes & fees 8.8/10 Excellent! (284 reviews) [](https://expedia.co.uk/Tappahannock-Hotels-Hampton-Inn-Tappahannock.h78250218.Hotel-Information) ![Comfort Inn & Suites](https://images.trvl-media.com/lodging/6000000/5100000/5098400/5098394/11804ad4_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Inn & Suites 21885 Three Notch Rd, Lexington Park, MD £96 12 Oct - 13 Oct includes taxes & fees 8.4/10 Very Good! (639 reviews) [](https://expedia.co.uk/Lexington-Park-Hotels-Comfort-Inn-Suites.h5098394.Hotel-Information) ![The Inn at Leonardtown, an Ascend Collection Hotel](https://images.trvl-media.com/lodging/3000000/2670000/2668800/2668771/5f6b3ed5_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Inn at Leonardtown, an Ascend Collection Hotel 41655 Park Avenue, Leonardtown, MD £108 26 Oct - 27 Oct includes taxes & fees 9/10 Wonderful! (148 reviews) [](https://expedia.co.uk/Leonardtown-Hotels-The-Inn-At-Leonardtown.h2668771.Hotel-Information) ## Explore a world of travel with Expedia - Explore a world of travel with Expedia ### Accommodation near Callao attractions - [Hotels near Patuxent River Naval Air Station](https://expedia.co.uk/Patuxent-River-Naval-Air-Station-Hotels.0-l553248621561074007-0.Travel-Guide-Filter-Hotels) - [Hotels near Point Lookout State Park](https://expedia.co.uk/Point-Lookout-State-Park-Hotels.0-l6313198-0.Travel-Guide-Filter-Hotels) ### Hotels Near Callao, Virginia - [Colonial Beach Hotels](https://expedia.co.uk/Colonial-Beach-Hotels.d10314.Travel-Guide-Hotels) - [Chesapeake Bay Hotels](https://expedia.co.uk/Chesapeake-Bay-Hotels.d6056980.Travel-Guide-Hotels) - [California Hotels](https://expedia.co.uk/California-Hotels.d85533.Travel-Guide-Hotels) - [Lexington Park Hotels](https://expedia.co.uk/Lexington-Park-Hotels.d8609.Travel-Guide-Hotels) - [Tappahannock Hotels](https://expedia.co.uk/Tappahannock-Hotels.d55994.Travel-Guide-Hotels) - [Irvington Hotels](https://expedia.co.uk/Irvington-Hotels.d184093.Travel-Guide-Hotels) - [White Stone Hotels](https://expedia.co.uk/White-Stone-Hotels.d184120.Travel-Guide-Hotels) - [Piney Point Hotels](https://expedia.co.uk/Piney-Point-Hotels.d6141117.Travel-Guide-Hotels) - [Leonardtown Hotels](https://expedia.co.uk/Leonardtown-Hotels.d6063192.Travel-Guide-Hotels) - [Kilmarnock Hotels](https://expedia.co.uk/Kilmarnock-Hotels.d602227.Travel-Guide-Hotels) - [Reedville Hotels](https://expedia.co.uk/Reedville-Hotels.d6351220.Travel-Guide-Hotels) - [Urbanna Hotels](https://expedia.co.uk/Urbanna-Hotels.d6023546.Travel-Guide-Hotels) - [Montross Hotels](https://expedia.co.uk/Montross-Hotels.d55848.Travel-Guide-Hotels) - [Warsaw Hotels](https://expedia.co.uk/Warsaw-Hotels.d180664.Travel-Guide-Hotels) - [Heathsville Hotels](https://expedia.co.uk/Heathsville-Hotels.d6217939.Travel-Guide-Hotels) - [Mid-Atlantic Hotels](https://expedia.co.uk/Mid-Atlantic-Hotels.d6209850.Travel-Guide-Hotels) - [Scotland Hotels](https://expedia.co.uk/Scotland-Hotels.d68298.Travel-Guide-Hotels) - [Ridge Hotels](https://expedia.co.uk/Ridge-Hotels.d177526.Travel-Guide-Hotels) - [Coastal Virginia Hotels](https://expedia.co.uk/Coastal-Virginia-Hotels.d6056960.Travel-Guide-Hotels) - [Lancaster Hotels](https://expedia.co.uk/Lancaster-Hotels.d6195210.Travel-Guide-Hotels) ### Explore more hotels - [The Tides Inn](https://expedia.co.uk/Irvington-Hotels-The-Tides-Inn.h880319.Hotel-Information) - [Tiny, Funky, and Full of Love - Welcome to the Love Shack](https://expedia.co.uk/Piney-Point-Hotels-Tiny.h115504725.Hotel-Information) - [Charming 3-bedroom house with WiFi, AC& heat in peaceful Reedville](https://expedia.co.uk/Reedville-Hotels-Charming-3-Bedroom-House-With-WiFi.h109194034.Hotel-Information) - [Spacious Waterfront Home secluded on 60 ac with Beach and Boat Ramp](https://expedia.co.uk/Drayden-Hotels-Spacious-Waterfront-Home-Secluded-On-60-Ac-With-Beach-And-Boat-Ramp.h65377150.Hotel-Information) - [Days Inn by Wyndham Tappahannock](https://expedia.co.uk/Tappahannock-Hotels-Days-Inn-By-Wyndham-Tappahannock.h65405.Hotel-Information) [See a list of all hotels in Callao](https://expedia.co.uk/All-Callao-Hotels.d3000459844.Travel-Guide-City-All-Hotels) ### More ways to book - [Book Hotels in Callao on Expedia.com](https://www.expedia.com/Callao-Hotels.d3000459844.Travel-Guide-Hotels) ### Expedia's Latest Trends Hotels - [Alexandria Accommodation](https://expedia.co.uk/Alexandria-Hotels.d5980.Travel-Guide-Hotels) - [Norfolk Accommodation](https://expedia.co.uk/Norfolk-Hotels.d2689.Travel-Guide-Hotels) - [Charlottesville Accommodation](https://expedia.co.uk/Charlottesville-Hotels.d6057012.Travel-Guide-Hotels) - [Virginia Beach Accommodation](https://expedia.co.uk/Virginia-Beach-Hotels.d10271.Travel-Guide-Hotels) - [5 Star Hotels in Syria](https://expedia.co.uk/5Star-Syria-Hotels.s50-0-d184113.Travel-Guide-Filter-Hotels) - [Roanoke Accommodation](https://expedia.co.uk/Roanoke-Hotels.d3020.Travel-Guide-Hotels) Flights - [Flights to RIC](https://expedia.co.uk/Cheap-Flights-To-Williamsburg.d6296.Travel-Guide-Flights) - [Cheap flights from Sterling](https://expedia.co.uk/lp/flights/9843/flights-from-sterling) - [Flights to TYR](https://expedia.co.uk/Cheap-Flights-To-Palestine.d9482.Travel-Guide-Flights) - [Flights to PHF](https://expedia.co.uk/Cheap-Flights-To-Virginia-Beach.d10271.Travel-Guide-Flights) - [Flights to DCA](https://expedia.co.uk/Cheap-Flights-To-Syria.d184113.Travel-Guide-Flights) - [Flights to PHF](https://expedia.co.uk/Cheap-Flights-To-Newport-News.d6056964.Travel-Guide-Flights) - [Flights to DCA](https://expedia.co.uk/Cheap-Flights-To-Quantico.d6204547.Travel-Guide-Flights) - [Cheap flights from Syria](https://expedia.co.uk/lp/flights/184113/flights-from-syria) - [Flights to TRI](https://expedia.co.uk/Cheap-Flights-To-Damascus.d6242026.Travel-Guide-Flights) - [Flights to FAI](https://expedia.co.uk/Cheap-Flights-To-North-Pole.d182915.Travel-Guide-Flights) - [Flights to CHO](https://expedia.co.uk/Cheap-Flights-To-Charlottesville.d6057012.Travel-Guide-Flights) - [Flights to DCA](https://expedia.co.uk/Cheap-Flights-To-Triangle.d7335.Travel-Guide-Flights) - [Flights to SAN](https://expedia.co.uk/Cheap-Flights-To-San-Diego.d3073.Travel-Guide-Flights) - [Flights to ROA](https://expedia.co.uk/Cheap-Flights-To-Roanoke.d3020.Travel-Guide-Flights) Activities - [Things to do in Norfolk](https://expedia.co.uk/Things-To-Do-In-Norfolk.d2689.Travel-Guide-Activities) - [Things to do in Suffolk](https://expedia.co.uk/Things-To-Do-In-Suffolk.d6981.Travel-Guide-Activities) Packages - [Damascus City Breaks](https://expedia.co.uk/Damascus.d6242026.Holidays-City-Breaks) - [Virginia Beach City Breaks](https://expedia.co.uk/Virginia-Beach.d10271.Holidays-City-Breaks) - [Charlottesville City Breaks](https://expedia.co.uk/Charlottesville.d6057012.Holidays-City-Breaks) - [Syria City Breaks](https://expedia.co.uk/Syria.d184113.Holidays-City-Breaks) - [Arvonia City Breaks](https://expedia.co.uk/Arvonia.d3000355001.Holidays-City-Breaks) General - [Visit Surry](https://expedia.co.uk/Surry.dx3000460686) - [Visit Ashburn](https://expedia.co.uk/Ashburn.dx6035055) - [Visit Arvonia](https://expedia.co.uk/Arvonia.dx3000355001) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAF0klEQVR4Xu2bQXLcOgwF6fLCyxxhjuKjUUebo8wRsvTCZf55IEhQshwXUpW/GHdvBD2BaO0wKiel/Q+UY/AvQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkWCTv5cBFUe0Pr+VFl5vy2n73hnvkrTMK/KBAYiBZQTKiCRIDyQqSEU0eVVLjrklyZ7v3P0lyxyWl/Ootbz16Vv1bXZP9LCQGkgCJgQRJQ4LEH6zb+6J0lSyMiX6rg9F1QdLzCRIkAgmSggTJaIryRLJGRQt95bq8SkOCBAkSB0lDgsT4e0nTjv/VPjya39OtR+ZdP7GRIEHSkCBBgiQvCVyi43de25smrq/i0U21oqflMBIkDQmS4wMkHSRI2lGy5zImPml7v3Tv19GBGpORnEQHakxGchIdqDEZyUl0oMZkJCfRgRqTkZxEB2pMRnISHagxeZGc45/Yr6p9Yhlf3WVZ+38CCZJzkKwgQXIOkpXHlfj2Nmzifntf1LN6HUXG+iE+QYLEQIIEiS5IkLSdxB/Y8ZPet2lao1H2tzPm202QjGiUSCIykCiJEkkHCZIfIyljVetJ7xVPWvsvCm9D8jGVF+Xb0uW5usaoKJEo35Yuz9U1RkWJRPm2dHmurjEqSiTKt6XLc3WNUVEiUb4tXZ6ra4yKEonybenyXF1jVJRIlG9Ll+fqGqOiPGcr/j39poV+W45fVe96v+LbLiQr33YhWfm2C8nKt11IVr7tQrLybReSlaXrvR+3iXrSd/yMTDJ/CXzoYgv90k/HJ/b+VQQSJEj6aSRIkCDp7CXiSdv7ZRcVl4jnvvbb564h8RPVb5VEiQQJEsNPVL9VEiUSJEgMP1H9VkmUjyNpOr5y6aFv77e54+shcsYvAafGEyRIGhIHiYEkniBB8q5H6/a+jf4nRcZlNK8TnxXYP8J+HY/3IEGCBAmS1/F4DxIkhvUWSXpR3Ns0UV6f+Mkba1/R+1c73kCCZICk5wIJEgPJz5P4gw+XOFvZ/zX5/ej1Lvsl4JLSX2WCxECCBEkHyQoS46dLdPxjfjz7RDt+7ZVFdSx0nb9HbZFYZFS/VRIlEl223uWRUf1WSZRIdNl6l0dG9VslUSLRZetdHhnVb5VEiUSXrXd5ZFS/VRIlEl223uWRUf1WSZRIdNl6l0dG9VslURr+iV20vW9a1dvwqnlMtB1/7V3GjF50uSGxZiRRGkiQIEGCxPksiYVeusR4tebiO94/xI3LcrC1t+ldOEZIkBQknzhGSJAUJJ84Ro8imQvdem+SzOPGrQ+Ote9RXSROnYeQIBFIkCBBgmSySM63t3vXSN7ir7Lf8faJ7a2a5SApSJB4hKQhKUhmhMTZSvw1uTXf8ea1iartVUziXBSV/iqvvf+moPZaIAmQXNWEpCFB4iAJfqrEj5vk5f7kftzwaJ0Y+MF9NN/OQTLwg/sIybUPQDJB8jlCcu0DkEweR3LC18fHQndv7el1afbImqI8AYnwyJqiPAGJ8MiaojwBifDImqI8AYnwyJqiPAGJ8MiaojwBifDImqI8TNTxpq/u+Hj2iSvyFk1cfwkYNSYjGSCZXJQiQYIEyeRHS2rcjYke+Vd30Y5fveLQtY8EEiRIjl37SCBBguTYtY/E40r8T8c2cUps4lt/Uk4nTiy66VUWkDQkSJAgQdKQBH+WtL7QmyaW/j39fIz8oDG7yowEkoiQIEGCBAmS7yR+3Ha84ceja/F+9LAsBx0kowuJH0dSkCBxkIyuHy4J1Nt03P/Dk3mNtWvvtQ9x9y4gCZAYSJAgGSAJfrBkz6Xnfty49Sf2id000anNfgkY0ztBYiBZufQcSe8RSAwkK5eeI+k94iEl/w4kKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSQokKZCkQJICSYrHkfwHYI/xUKg5JSIAAAAASUVORK5CYII=)