Millenbeck Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Millenbeck Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Comfort Inn Petersburg Fort Lee Area

Comfort Inn Petersburg Fort Lee Area

2.5 out of 5
Price was CA $1,157, price is now CA $1,044 per person
CA $1,044
per person
Jan 24 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Richmond (RIC)
8.4/10 Very good! (1,007 reviews)

Bluegreen Vacations Patrick Henry Square, an Ascend Collection Resort

Bluegreen Vacations Patrick Henry Square, an Ascend Collection Resort

3 out of 5
Price was CA $1,245, price is now CA $1,058 per person
CA $1,058
per person
Dec 17 - Dec 23
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Richmond (RIC)
8.8/10 Excellent! (474 reviews)

Country Inn & Suites by Radisson, Petersburg, VA

Country Inn & Suites by Radisson, Petersburg, VA

2.5 out of 5
Price was CA $1,304, price is now CA $1,180 per person
CA $1,180
per person
Jan 24 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Richmond (RIC)
8/10 Very good! (1,009 reviews)
Clean place, Cool Staff

Reviewed on Nov 6, 2026

Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG

Holiday Inn Express and Suites - Petersburg - Fort Lee by IHG

2.5 out of 5
Price was CA $1,246, price is now CA $1,136 per person
CA $1,136
per person
Jan 24 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Richmond (RIC)
8/10 Very good! (1,002 reviews)

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

2.5 out of 5
Price was CA $1,165, price is now CA $1,074 per person
CA $1,074
per person
Dec 17 - Dec 23
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Richmond (RIC)
9.2/10 Wonderful! (1,311 reviews)
Our stay started out on a bad note, as the young lady who checked us in was not at all pleasant nor welcoming. Not even a smile….we were tired after a long drive and a pleasant welcome would have been appreciated. The room was very clean and comfortable. We slept well. Breakfast was very nice, with many choices. All in all, a nice hotel, and we would stay again.

Reviewed on Nov 7, 2026

Ready to book your vacation to Millenbeck?

 

Choose your dates

Millenbeck Hotel Deals

The Tides Inn

The Tides Inn

4 out of 5
480 King Carter Dr Irvington VA
Fully refundableReserve now, pay when you stay
The price is CA $348 per night from Dec 8 to Dec 9
CA $348
CA $444 total
Dec 8 - Dec 9
includes taxes & fees
The Tides Inn
Quality Inn Kilmarnock

Quality Inn Kilmarnock

2.5 out of 5
599 N Main St Kilmarnock VA
Fully refundable
The price is CA $145 per night from Nov 9 to Nov 10
CA $145
CA $164 total
Nov 9 - Nov 10
includes taxes & fees
7.6/10 Good! (795 reviews)
"We passed on to the staff that some things needed to be cleaned in the room. Also the headboard needed repair. We passed on that the tub wasn't draining properly in the room. The staff was great and said they would take care of it."

Reviewed on Oct 30, 2026

Quality Inn Kilmarnock
Whispering Pines by Hotel O Whitestone VA

Whispering Pines by Hotel O Whitestone VA

2.5 out of 5
226 Methodist Church Rd White Stone VA
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Nov 9 to Nov 10
CA $123
CA $144 total
Nov 9 - Nov 10
includes taxes & fees
6/10 (168 reviews)
"Keep away of it. This property is not livable. I've booked non-smoking room but found smoke and mold smell everywhere and you can not get rid of it for a long time after spending even 15 minutes in the room. It's a kingdom of pests like cockroaches and some other I was not able to identify; they're ..."

Reviewed on Oct 19, 2026

Whispering Pines by Hotel O Whitestone VA
See all 366 properties in Millenbeck
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Millenbeck vacation package cost?
You'll find cheap prices from CA $1,044 on Expedia for your Millenbeck getaway. However, factors like the season, choice of hotel and length of stay will determine how much your vacation to Millenbeck costs.
What are the cheapest months to go to Millenbeck?
You can usually find lower prices and better availability in January, February and October. Explore our cheap Millenbeck vacation packages and you could get some excellent off-season deals.
How many days is enough for Millenbeck?
With a well-planned schedule, you can easily tick off the top Millenbeck attractions in a handful of days. But if you want to explore off the beaten track or take day trips, consider booking your Millenbeck vacation for longer.
How to find the best Millenbeck package deals?
Use Expedia's handy filters to find some great Millenbeck package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Millenbeck package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Millenbeck vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component separately. And you'll still enjoy the freedom to create a customized Millenbeck vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Millenbeck?
If you have your Millenbeck vacation dates finalized, book as soon as you can to score 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 jetting off on a whim.
How to plan a trip to Millenbeck?

  1. Choose your travel dates: What you'd like to do in Millenbeck and your favourite season can help you decide when to go.
  2. Budget wisely: As well as the price of your stay, you'll need to consider other expenses. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that may arise during your trip to Millenbeck.
  3. Decide how long to go away for: Now that you're up to speed on Millenbeck, you can figure out the right length of your break. Create a rough itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to find a Millenbeck vacation package that brings all your bookings together.

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