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

Condos

Villas

Cottages

Aparthotels

Check prices for these dates

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

View in a map

Our top choices for Random Lake vacation homes

1. Beautiful Lake House in County Park

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

2. 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.

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. Home Port Vacation Escape

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

6. Victorian Inn #241 | 2 Queen Beds

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

7. Modern Lakehouse w/ Hot Tub & Private Beach

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

8. 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.

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

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

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. 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.

12. Beachfront Paradise: King Suite - Sleeps 8!

Beach

13. The Esker Ridge Chalet, Pristine Elkhart Solitude

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

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

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

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

A wide sandy beach with a clear blue sky.

16. Stunning private home hidden in the woods. Can sleep 11 guests

A deck with a hot tub, outdoor seating, and a view of a forested area.

17. Pet friendly, freshly renovated, 5 minute walk to beach in the heart of the city

A narrow hallway with a dark wooden staircase, white walls, and a white door at the end.

18. Road America, Elkhart Lake!

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

19. 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.

20. Remodeled Luxury 3BR - Walk to Cedarburg Downtown

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

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.

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.

Home2 Suites By Hilton Sheboygan

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

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.

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.

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.

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 Osthoff Resort

An aerial view of a residential area with a large central building, a lake, and surrounding greenery.

Washington House Inn

A historic building with a prominent entrance, large windows, and a street view.

AmericInn by Wyndham Sheboygan

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

Explore a world of travel with Expedia