More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Nottoway County

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Nottoway County for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Nottoway County available?

Cheer up, frugal friend! We've found flights to Nottoway County starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Nottoway County at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Nottoway County?

Some of the most popular airlines that fly to airports in Nottoway County are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Nottoway County cities

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Inn at Blackstone

707 4th Street Blackstone VA

Stay at this business-friendly hotel in Blackstone. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...

9/10 Wonderful! (315 reviews)

Staff was great and clean rooms

Reviewed on 24 Jan 2026

Crewe Boutique Inn

16092 W Colonial Trail Hwy Crewe VA

Stay at this hotel in Crewe. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attraction Crewe ...

8.6/10 Excellent! (155 reviews)

Friendly staff and clean rooms.

Reviewed on 21 Jan 2026

Quality Inn Burkeville Hwy 360 & 460

419 N Agnew St Burkeville VA

Stay at this business-friendly hotel in Burkeville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff ...

7.4/10 Good! (412 reviews)

I wish fresh towels were delivered each day.

Reviewed on 19 Jan 2026

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.