Book Exclusive Random Lake Vacation Packages

Choose one or more items to build your trip:

Top Random Lake hotels deals

Wisconsin-Aire Motel By OYO Random Lake

Wisconsin-Aire Motel By OYO Random Lake

2.5 out of 5
N 535 Hwy 57 Random Lake WI
Get rates
Stay at this hotel in Random Lake. Enjoy free WiFi, free parking, and room service. Popular attractions Cedar Grove Public Library and Memorial Park are located nearby.
Pet-friendly
Parking included
The RandomCabin “On Random Lake”

The RandomCabin “On Random Lake”

Random Lake WI
Get rates
Book a stay at this family-friendly cabin in Random Lake. Enjoy laundry facilities, an in-room coffeemaker, and in-room fireplaces.
Washer
Dryer
The American Club

The American Club

5 out of 5
419 Highland Drive Kohler WI
Free cancellation
The price is CA $674 per night
CA $674
CA $744 total
Dec 24 - Dec 25
includes taxes & fees
Book a stay at this luxury hotel in Kohler. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Kohler Design Center and The Waelderhaus are located nearby.
Spa
Parking included
Grandstay Residential Suites Hotel - Sheboygan

Grandstay Residential Suites Hotel - Sheboygan

2.5 out of 5
708 Niagara Avenue Sheboygan WI
Free cancellation
Reserve now, pay when you stay
The price is CA $172 per night
CA $172
CA $195 total
Dec 24 - Dec 25
includes taxes & fees
Book a stay at this business-friendly aparthotel in Sheboygan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Stefanie H. Weill Center for the Performing Arts and Above & Beyond Children's Museum are located nearby.
Pool
Breakfast included
Watershed Hotel

Watershed Hotel

3 out of 5
838 N 15th St Sheboygan WI
Free cancellation
Reserve now, pay when you stay
The price is CA $149 per night
CA $149
CA $169 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Sheboygan. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Above & Beyond Children's Museum and Stefanie H. Weill Center for the Performing Arts are located nearby.
Breakfast included
Pet-friendly
Country Inn & Suites by Radisson, West Bend, WI

Country Inn & Suites by Radisson, West Bend, WI

2.5 out of 5
2000 Gateway Ct West Bend WI
Free cancellation
The price is CA $117 per night
CA $117
CA $133 total
Dec 26 - Dec 27
includes taxes & fees
Book a stay at this business-friendly hotel in West Bend. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kettle Moraine Ice Center and 1889 Courthouse Museum are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Random Lake
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.

Random Lake Vacations

It's always a good idea to learn a thing or two about your destination before you jet off on your vacation. Mark Random Lake on your map now and get ready for your great adventure!

You'll discover this Sheboygan neighborhood 19 miles (31 kilometers) southwest of the center of the city.

Last time they counted, the population of Sheboygan was 49,000.

Places to visit in Random Lake

Take a trip into the wider Sheboygan region and get close to nature with activities like skiing. If you're really hoping to create some lasting vacation memories, put cross-country skiing on your itinerary too.

Where do you fly into for Random Lake?

Landing at General Mitchell International Airport (MKE)? Pass through security, leave the terminal and you'll be 45 miles (72 kilometers) to the south from the heart of Random Lake.

Frequently asked questions

How much are vacation packages to Random Lake?
With vacation packages available for just , you won't need to blow out the credit card for your trip to Random Lake. Travelocity is here to help. Combine experiences, hotels and flights into a package and score fantastic discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Random Lake?
It's simple — head to Travelocity. With no less than 400 partner airlines and 665,000 properties worldwide, it's a piece of cake to find a Random Lake package deal that appeals to your wanderlust.
Why should I book my Random Lake vacation package via Travelocity?
Whether you're planning a weeks-long vacation or a last-minute weekend trip, we have many tempting destinations to choose from at a good price. What's more, we offer round-the-clock support, top-notch service and a Price Match Guarantee. Save yourself time and money and book your dream vacation now.
Can I save on my Random Lake car rental if I book it with a hotel or flight?
Most definitely — and booking one of our Random Lake vacation packages is the best way to do this. Bundle any combination of a car, hotel, flight and experience and land great discounts. The more you book, the more you save. There are plenty of famous sights in Random Lake to put on your must-see list, including Wrigley Field (180 kilometersfrom Random Lake). Nothing beats discovering amazing places like this with the freedom of your own set of wheels.
What is the best time of year to go to Random Lake?
Vacationing in the low season, , comes with a bevy of benefits — think cheap hotels and airfares and less bumping shoulders with tourist hordes. But there's a real appeal to the destination in the peak season. More events are likely to be on and more attractions will be open in . If you're trying to save, offers the cheapest hotel prices. You can expect to pay more for a room in .
Where should I stay when visiting Random Lake?
After a lengthy day of sightseeing around Random Lake, rest your head at the Wisconsin Aire Motel. This terrific option has everything you need for a pleasant stay.
Can I go on vacation to Random Lake at this time?
Learn all the info you should know about quarantine policies and travel restrictions before you fly to Random Lake. Our Covid-19 Travel Advisor is full of useful advice to help make your vacation smooth and hassle-free.

Photos of local treasures

Browse Random Lake vacation photos for more inspiration