Callao Hotel & Accommodation Deals 2026 from NZ$97 - Fully Refundable Options

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Callao hotels

Breakfast included

Quality Inn Warsaw near Rappahannock River

Warsaw

Arman

includes taxes & fees

26 July - 27 July

In-room safe, desk, free WiFi, bed sheets

Days Inn by Wyndham Tappahannock

Tappahannock

paul

includes taxes & fees

2 Aug - 3 Aug

Island Inn & Suites, an Ascend Collection Hotel

Piney Point

Casey

includes taxes & fees

7 Aug - 8 Aug

The Inn at Leonardtown, an Ascend Collection Hotel

Leonardtown

Edith

includes taxes & fees

6 Aug - 7 Aug

Standard Room, 2 Queen Beds, Non Smoking

Quality Inn Kilmarnock

Kilmarnock

Dianne

includes taxes & fees

29 July - 30 July

Hampton Inn Tappahannock

Tappahannock

Matt

includes taxes & fees

22 July - 23 July

Comfort Inn & Suites Lexington Park near Pax River

Lexington Park

Sherry

includes taxes & fees

7 Aug - 8 Aug

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Tappahannock

Edelicia

includes taxes & fees

2 Aug - 3 Aug

Super 8 by Wyndham Tappahannock VA

Tappahannock

Tracy

includes taxes & fees

17 July - 18 July

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Lexington Park

Michael

includes taxes & fees

17 July - 18 July

Swanendele Inn at St. Mary's Maryland

Ridge

Vineet

includes taxes & fees

9 July - 10 July

Desk, blackout curtains, iron/ironing board, free cots/infant beds

TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station

Lexington Park

Todd

includes taxes & fees

12 July - 13 July

Hampton Inn by Hilton Lexington Park

Lexington Park

Nadia

includes taxes & fees

8 Aug - 9 Aug

Coles Point Marina

Hague

includes taxes & fees

9 July - 10 July

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

Lexington Park

Caroline

includes taxes & fees

6 Aug - 7 Aug

The Tides Inn

Irvington

Becky

includes taxes & fees

27 July - 28 July

Desk, iron/ironing board, free WiFi, bed sheets

Extended Stay America Select Suites Lexington Park Pax River

Lexington Park

Paul

includes taxes & fees

17 July - 18 July

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Callao Hotel Reviews

Recent Reviews in Callao

Holiday Inn Express Hotel & Suites Tappahannock by IHG

10/10 Excellent

"Everything was fantastic. The showerhead is too low. Spoke to the front desk they have a remodel upcoming, so I can hope."

Hampton Inn Tappahannock

8/10 Good

"The staff was great. Ms. Beverly at the front desk hospitality was outstanding as well as the other young lady at the front desk. I apologize for not getting her name the only issue we encountered was , out TV would not allow us to watch Live Channels and there was only one working elevator , but I think that was due to the extreme heat . Other than that, I highly recommend the Hampton Inn for your stay. very clean , very nice breakfast , walking distance to Dunkin, Starbucks less than a quarter mile . Hampton Inn Tappahannock is a great place to stay"

Quality Inn Kilmarnock

8/10 Good

"Front desk staff was great. Friendly, helpful, and efficient. Parking was easy. The room was clean and comfortable. Air conditioning worked great. Only drawback was the pool didnt appear to be maintained to the same standard. Breakfast was much more than we expected. Bacon, eggs, waffles, a selection of cereals, yogurt, juices in addition to sweet rolls, coffee, tea and hot chocolate."

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

10/10 Excellent

"We had an excellent stay, and I especially want to recognize Carina at the front desk for her outstanding customer service. After breakfast, my husband accidentally left his phone behind. Carina found it and made sure it was safely returned to us. She was incredibly accommodating, professional, and genuinely kind throughout the entire experience. Her honesty and willingness to help made a stressful situation turn out wonderfully. Employees like Carina truly make a difference, and she made our stay worthwhile. Thank you, Carina, for your exceptional service and kindness. We would gladly stay here again because of wonderful people like you!"

More cheap accommodation in Callao

Days Inn by Wyndham Tappahannock

1414 Tappahannock Blvd Tappahannock VA

NZ$97

2 Aug - 3 Aug

includes taxes & fees

6.2/10 (507 reviews)

Frequently asked questions

What's the best place for a stay in Callao?

Located 11.7 mi (18.8 km) from the heart of Callao, Island Inn & Suites, an Ascend Collection Hotel is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are The Tides Inn and Comfort Inn & Suites Lexington Park near Pax River. See all available top hotels, or vacation rentals in Callao.

What are some of the best holiday rentals that Callao has to offer?

Bay Front Small Contemporary: This holiday home rental outside of Callao is located on the beach, and has a patio, a selection of games and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. See all vacation rentals in Callao.

If I need to cancel my hotel reservation in Callao, will I receive a refund?

Yes, you'll find most hotel reservations are refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, you might be able to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Callao.

What is staying in Callao like?

Travellers to Callao will find plenty to explore and enjoy. There are 422 hotels and other accommodation options in the surrounding area. Find out more about Callao.

What is there to see in Callao?

Places to visit in the wider area include Northern Neck Farm Museum, Piney Point Beach and Coles Point Marina. You'll also find Confederate Memorial Park and Point Lookout State Park in the area. Take a look at what more there is to see and do in Expedia's Callao guide.

What's the weather like in Callao?

The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Callao is 1332 mm.

Explore a world of travel with Expedia

Activities in King George

Book Hotels in Callao on Expedia.com

Search Callao hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Callao

Check prices for these dates

Filter by

Guest rating

Property class

Our top choices for Callao hotels

Quality Inn Warsaw near Rappahannock River

Days Inn by Wyndham Tappahannock

Island Inn & Suites, an Ascend Collection Hotel

The Inn at Leonardtown, an Ascend Collection Hotel

Quality Inn Kilmarnock

Hampton Inn Tappahannock

Comfort Inn & Suites Lexington Park near Pax River

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Super 8 by Wyndham Tappahannock VA

Fairfield Inn by Marriott Lexington Park Patuxent River Naval Air Station

Swanendele Inn at St. Mary's Maryland

TownePlace Suites by Marriott Lexington Park Patuxent River Naval Air Station

Hampton Inn by Hilton Lexington Park

Coles Point Marina

Home2 Suites by Hilton Lexington Park Patuxent River NAS, MD

The Tides Inn

Extended Stay America Select Suites Lexington Park Pax River

Top Callao Hotel Reviews

Recent Reviews in Callao

Holiday Inn Express Hotel & Suites Tappahannock by IHG

More cheap accommodation in Callao

Days Inn by Wyndham Tappahannock

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app