Nottoway County Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩234,741 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Nottoway County Hotel Deals

Inn at Blackstone

Inn at Blackstone

2.5 out of 5
707 4th Street Blackstone VA
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (322 reviews)
Staff were very friendly and welcoming.

Reviewed on Mar 15, 2026

Get rates
Inn at Blackstone
Crewe Boutique Inn

Crewe Boutique Inn

2.5 out of 5
16092 W Colonial Trail Hwy Crewe VA
Fully refundableReserve now, pay when you stay
The price is ₩133,571 per night from Apr 2 to Apr 3
₩133,571
₩148,665 total
Apr 2 - Apr 3
includes taxes & fees
8.6/10 Excellent! (168 reviews)
The pictures in the advertisement are not accurate. That hotel with the pool out front that is shown, thats adjacent and looks locked up. Pool area overgrown, no clean water in pool. The place is in need of upkeep. The room smelled musty and was quite tiny. The other pics advertised?? Didn’t see ...

Reviewed on Mar 23, 2026

Crewe Boutique Inn
Quality Inn Burkeville Hwy 360 & 460

Quality Inn Burkeville Hwy 360 & 460

2.5 out of 5
419 N Agnew St Burkeville VA
Fully refundableReserve now, pay when you stay
The price is ₩89,433 per night from Apr 16 to Apr 17
₩89,433
₩95,961 total
Apr 16 - Apr 17
includes taxes & fees
7.6/10 Good! (419 reviews)
We had to move rooms because the first room was dirty second room bed and shower was dirty and they made me make my own bed. Never got to talk with a manager or anything.

Reviewed on Mar 15, 2026

Quality Inn Burkeville Hwy 360 & 460
See all 99 properties in Nottoway County
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 does a Nottoway County vacation package cost?
Choose from any combination of car rentals, flights and hotels, and you can be vacationing in Nottoway County from just . And the more you bundle, the more cash you save. Your dream escape has never been so affordable.
How do I get a cheap travel package to Nottoway County?
Search for flights that fit in with your schedule, add a hotel to your booking and watch the savings pile up with a Nottoway County vacation package. It's that simple! From flights and hotels to rental cars and tours, Expedia is where your cheap getaway begins. And with over 550 partner airlines and 1,000,000 hotel options across the globe to choose from, you won't be short of choice.
What are the top hotels in Nottoway County?
For hotels in Blackstone with friendly service and cozy beds, you can't beat Quality Inn Burkeville Hwy 360 & 460 and Rich Inn. If you plan to visit Crewe as well, you can look forward to a wonderful night's sleep at Wedgewood Motor Inn or Grey Swan Inn B&B.
How far in advance should I book my Nottoway County vacation?
While prices do change, we generally advise booking your flight as early as possible. Most international fares are available on Expedia up to 12 months in advance. If you're booking last minute, you might still be lucky. Low prices to Nottoway County sometimes occur only weeks before departure.
What does an Expedia Nottoway County travel package include?
You can choose from a combination of hotels, rental cars and flights. Once you've made your booking, you can add the fun stuff like activities and experiences. Want to pick your airfare class? That's also possible. The choice is yours when it comes to putting together your perfect Nottoway County trip.
What should I know before booking a Nottoway County travel package?
Design deals that suit your budget with an Expedia package. Airfares, hotels, rental cars — we've got everything you need to plan your getaway. You'll save a packet just for combining your bookings. Whether you're taking off on a ski trip or sunning yourself on a warm beach, your perfect getaway is just clicks away.
Can I choose my airline with a Nottoway County Expedia vacation package?
Most definitely. Expedia has more than 550 partner airlines to pick from across the world. With such a huge range of choice, finding the right carrier to get you to Nottoway County will be a breeze.
If I'm not able to travel, can I cancel my Nottoway County vacation package?
We totally understand — the universe can throw the odd curveball. If you've locked in a Nottoway County vacation package and have to change or cancel it, we're here to help. We recommend visiting our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to change your itinerary free of charge. If it's more than 24 hours, your hotel, airline or car rental company may impose a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.