Plan your trip

A church on a hill surrounded by autumn foliage.

Search Vacation Homes in Random Lake

Find vacation rentals that suit your style

Cabins

Apartments

Aparthotels

Condos

Villas

Cottages

Check prices for these dates

Check prices for these dates, December 19 – 20, 2026

View in a map

Our top choices for Random Lake vacation homes

1. Tranquil Cottage in the Woods with Lake Michigan only 300 feet away.

A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a granite countertop.

2. Beautiful Lake House in County Park

A sandy beach with people swimming and playing in the water.

3. Family and pet friendly house in beautiful Sandy Knoll County Park!

A wooden sign for Sandy Knoll County Park with a metal roof, surrounded by rocks and greenery.

4. 3 Blocks from Beach house 1 BDRM full bath 4 min to downtown,sleeps 4

A sign for General King City of Sheboygan with a flag and a view of the water in the background.

5. Eclectic Spacious 3 BR Home Near Lake MI w/ Fire Pit

A dining table with a vase of green leaves and a candle.

6. Victorian Inn #241 | 2 Queen Beds

A resort with a pool, beach, and multiple buildings surrounded by trees.

7. Gleason's Chouse

A spacious, multi-level interior with a balcony, a laundry room, and various decorative items.

8. The Pines-Hike, Hunt, Hot tub Sleeps 9

A campfire with two glasses of red beverage, surrounded by rocks, in a grassy area with a house in the background.

9. The Suncatcher- Steps to Lake Michigan. Pet Friendly & Fully Fenced

A wide sandy beach with a clear blue sky.

10. Eclectic Artsy 3-bedroom house with King Bed & AC in Sheboygan

A room with a light blue wall, a door with a latch, and two framed butterfly artworks.

11. Home Port Vacation Escape

A round outdoor table with six chairs, surrounded by a wooden deck with a railing.

12. Charming dome house - 4-bedroom house with WiFi and AC in enjoyable Plymouth

A deck with outdoor furniture, a clear sky, and a grassy field.

13. Modern Lakehouse w/ Hot Tub & Private Beach

A beach with two striped beach chairs, a cooler, a straw bag, and a striped beach mat.

14. The Esker Ridge Chalet, Pristine Elkhart Solitude

A cabin with a deck, a covered porch, and a paved driveway.

15. The Links! - Luxury Golf Retreat with Golf Simulator

A modern room with a foosball table, a projector screen, and a golf simulator.

16. Remodeled Luxury 3BR - Walk to Cedarburg Downtown

A dining room with a wooden table, black chairs, and a chandelier.

17. Road America, Elkhart Lake!

A wooden deck with a railing, a house with a sliding glass door, and trees in the background.

18. Beachfront Paradise: King Suite - Sleeps 8!

Beach

19. Brand new Modern, 6 bedroom waterfront home on a beautiful Long Lake.

A two-story house with a front porch, a garage, and a small patio area.

20. Eve’s Place by beach + 2 kings 1 queen + AC + Pack’n Play + High Chair

A beach with pebbles, a wooden structure, and several birds.

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.

View all properties

Learn more about Random Lake

Fishing enthusiasts flock to the pristine waters of Random Lake for bass and northern pike year-round. Families gather at Fireman's Park for summer concerts, picnics, and access to the community's beloved swimming beach.

See all hotels in Random Lake

A church on a hill surrounded by autumn foliage.

Top reviews in Random Lake

Holiday Inn Express & Suites Port Washington by IHG

An indoor swimming pool with multiple lanes, lounge chairs, and a wooden ceiling structure.

The Port Hotel

A historic building with a 'Port Hotel' sign, a clock tower, and a 'Saturday Brunch' banner.

Fairfield Inn & Suites by Marriott Sheboygan

An outdoor patio with stone walls, a fire feature, and seating.

The Harborview on Lake Michigan, an Ascend Collection Hotel

A waterfront patio with outdoor seating, a railing, and a view of the water.

Baymont by Wyndham Plymouth

A reception area with a Baymont Inn & Suites sign, a reception desk, a small round table, and a decorative wreath.

AmericInn by Wyndham Plymouth

A restaurant with stone walls, a flat-screen TV, a fireplace, and a kitchen area with a water dispenser and coffee machines.

Home2 Suites By Hilton Sheboygan

An outdoor patio area with a fire feature, seating, and a view of a modern building.

Comfort Inn & Suites Sheboygan I-43

An indoor swimming pool with clear water, tiled floor, and safety railings.

The Rochester Inn, A Historic Hotel

A two-story white building with green shutters, a front porch, and a staircase leading to the upper floor.

The Stagecoach Inn Bed & Breakfast and Five20 Social Stop

A garden pathway with potted plants and a stone-tiled walkway.

TownePlace Suites by Marriott Milwaukee West Bend

A modern hotel lobby with a central seating area, wooden partitions, and a patterned rug.

Inn On Woodlake

A coastal golf course with a flag on the green, a rocky shoreline, and a clear view of the ocean.

Siebkens Resort

A restaurant with multiple tables set for dining, featuring white tablecloths and floral centerpieces.

The Oasis Hotel & Bar

An indoor swimming pool with clear blue water, tiled walls, and large windows offering a view of a field.

AmericInn by Wyndham Sheboygan

A spacious living area with a stone fireplace, comfortable seating, and a balcony with a railing.

The American Club

A building with large, ornate stained glass windows and a brick facade.

Country Inn & Suites by Radisson, West Bend, WI

A patio area with a stone fire pit, a wooden pergola, and a house with large windows and a door.

Explore a world of travel with Expedia