Paint Bank Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Paint Bank Holiday

Our pick of the best Paint Bank Hotel Deals

Mountain Lake Lodge

Mountain Lake Lodge

3.5 out of 5
115 Hotel Circle Pembroke VA
The price is NZ$297 per night from 2 Aug to 3 Aug
NZ$297
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (568 reviews)
"Three or four years ago, I reserved this for my business leadership conference, and we had a great time. Not sure what's happened since then. The lodge double-booked our room that we had reserved many months in advance for the 4th of July weekend. I called two weeks prior to confirm and also reserve ..."

Reviewed on 6 July 2026

Mountain Lake Lodge
avid hotel Salem by IHG

avid hotel Salem by IHG

2.5 out of 5
501 WILDWOOD ROAD Salem VA
Fully refundable
The price is NZ$167 per night from 26 July to 27 July
NZ$167
26 July - 27 July
includes taxes & fees
9.6/10 Exceptional! (1,019 reviews)
"This place was awesome everything was perfect"

Reviewed on 6 July 2026

avid hotel Salem by IHG
Super 8 by Wyndham Lewisburg

Super 8 by Wyndham Lewisburg

2 out of 5
160 Village Drive Lewisburg WV
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 19 July to 20 July
NZ$133
19 July - 20 July
includes taxes & fees
7/10 Good! (1,002 reviews)
"Staff were very helpful.Room was clean. The room did have a musty damp smell that was unpleasant. We enjoyed our stay only complaint would be the musty smell to the room."

Reviewed on 3 July 2026

Super 8 by Wyndham Lewisburg
See all 166 properties in Paint Bank
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 Paint Bank holiday package cost?
You'll find cheap prices on Expedia for your Paint Bank break. However, factors like the season, choice of hotel and length of stay will determine how much your holiday to Paint Bank costs.
What are the cheapest months to go to Paint Bank?
You can usually find lower rates and better availability in January, February and November. Take a look at our cheap Paint Bank holiday packages and you could get some great off-season discounts.
How many days is enough for Paint Bank?
The ideal length of your Paint Bank holiday depends on what you'd like to see. Generally, a handful of days to a week will give you enough time to check out all the main sights and discover some hidden treasures along the way.
How to find the best Paint Bank package deals?
Use Expedia's filter tool to help you find some unbeatable Paint Bank package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for Paint Bank package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Paint Bank holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component separately. And you'll still have the freedom to create a personalised Paint Bank holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Paint Bank?
If you've got your Paint Bank travel dates finalized, book early to snap up some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Paint Bank?

  1. Choose when to get away: Check your schedule and get your bags packed. Your favourite time of year and the activities on offer will also help you decide when to holiday in Paint Bank.
  2. Plan your budget wisely: On top of the cost of your accommodation, you should factor in other expenses. These include food, flights and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Paint Bank.
  3. Decide your trip length: Think about how much time you want to spend discovering Paint Bank. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Combine your airfare and accommodation: After you've nailed down your trip dates and duration, lock in the ideal Paint Bank holiday package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.