Deals on vacations and trips to New Holstein

Save when you book New Holstein package deals

Choose two or more items and save on your trip:

New Holstein flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Cobblestone Hotel & Suites-Little Chute

Cobblestone Hotel & Suites-Little Chute

3 out of 5
Price was $714, price is now $543 per person
$543
per person
Feb 16 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Appleton (ATW)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like self-serve breakfast and free self parking.
Cobblestone Hotel & Suites – Pulaski/Green Bay

Cobblestone Hotel & Suites – Pulaski/Green Bay

2.5 out of 5
Price was $749, price is now $551 per person
$551
per person
Feb 16 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Appleton (ATW)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like self-serve breakfast and free self parking.
Hilton Appleton Paper Valley

Hilton Appleton Paper Valley

3.5 out of 5
Price was $814, price is now $623 per person
$623
per person
Feb 16 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Appleton (ATW)
This hotel features 3 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. You'll appreciate the area shuttle, self parking, and coffee shop/cafe.
Wyndham Garden Appleton

Wyndham Garden Appleton

2 out of 5
Price was $796, price is now $612 per person
$612
per person
Feb 16 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Appleton (ATW)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Cambria Hotel Appleton

Cambria Hotel Appleton

3 out of 5
Price was $707, price is now $552 per person
$552
per person
Feb 16 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Appleton (ATW)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

Top New Holstein hotels deals

Cobblestone Suites Oshkosh

Cobblestone Suites Oshkosh

3 out of 5
3105 S Washburn St Oshkosh WI
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $90 total per night
$90 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.
Pool
Hot Tub
Quality Inn

Quality Inn

2.5 out of 5
1495 West South Park Oshkosh WI
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $92 total per night
$92 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Pool
Breakfast included
Comfort Inn Fond Du Lac

Comfort Inn Fond Du Lac

2.5 out of 5
77 Holiday Ln Fond du Lac WI
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $89 total per night
$89 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Radisson Hotel and Conference Center Fond du Lac

Radisson Hotel and Conference Center Fond du Lac

3 out of 5
625 W Rolling Meadows Dr Fond du Lac WI
Free Cancellation
$104 nightly
The price is $118 total per night
$118 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like local cuisine breakfast and free self parking.
Pool
Hot Tub
Hotel Retlaw, Trademark Collection by Wyndham

Hotel Retlaw, Trademark Collection by Wyndham

4 out of 5
1 N Main St Fond du Lac WI
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, a coffee shop, and luggage storage are also on offer.
Pet friendly
Parking included
Wingate by Wyndham Oshkosh

Wingate by Wyndham Oshkosh

2.5 out of 5
1800 S Koeller St Oshkosh WI
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $97 total per night
$97 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the business center and WiFi in public areas. Enjoy the 24-hour gym and free continental breakfast each morning.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in New Holstein
View all properties
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 are vacation packages to New Holstein?
You can pick up a great flight and hotel bundle for an affordable $543. With one of our Travelocity vacation packages, a trip to New Holstein has never looked so enticing! Save some time and money and then start packing those bags.
Where can I get the best vacation package deals for New Holstein?
Snapping up an unbeatable package deal to New Holstein is easy with Travelocity. With as many as 400 airlines and 1,000,000 properties across the globe, the choice is yours when it comes to your flights and hotels.
Why should I book my New Holstein vacation bundle with Travelocity?
Savings, support and a stress-free booking are just the tip of the iceberg. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you can relax knowing you'll always get the best deal available.
Can I save on my New Holstein car rental if I book it with hotels and flights?
You sure can — bundle your car, hotel and flight into a New Holstein vacation package and you'll save tons. With so many places to explore in the New Holstein area, having your own wheels will make it easy to explore. Once you've buckled up, turn up the tunes and make your way to Six Flags Great America, a must-see sight approximately 110 mi from New Holstein.
Which airport is best for New Holstein?
Appleton Intl. Airport (ATW) is where many vacationers touch down. You'll find it situated 30 mi northwest from downtown New Holstein. You can also check out the fares to Austin Straubel Intl. Airport (GRB), which is 40 mi away from central New Holstein.
Where should I stay when visiting New Holstein?
If you're after somewhere to lay your head, have a look at the Cozy Cottage near Schwarz Supper Club, Road America, and Whistling Straights!!. It's the top pick for many visitors.

Photos of local treasures

Browse New Holstein vacation photos for more inspiration