Title: 4 Stars Hotels in Randall, Minnesota - Find Cheap Randall Hotels With 4 Stars | Expedia.ca [Randall Travel Guide](https://expedia.ca/Randall.dx553248634983234482)[Hotels in Randall](https://expedia.ca/Randall-Hotels.d553248634983234482.Travel-Guide-Hotels)[Vacation Rentals in Randall](https://expedia.ca/Randall-Vacation-Rentals.d553248634983234482.Travel-Guide-VacationRentals)[Flights to Randall](https://expedia.ca/Cheap-Flights-To-Randall.d553248634983234482.Travel-Guide-Flights)[Randall Car Rentals](https://expedia.ca/Car-Rentals-In-Randall.d553248634983234482.Car-Rental-Guide)[Randall Vacation Packages](https://expedia.ca/Randall.d553248634983234482.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Randall 4 Star Hotels Tonight [Mar 7 - Mar 8](https://www.expedia.ca/Hotel-Search?regionId=553248634983234482&startDate=2026-03-07&endDate=2026-03-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 8 - Mar 9](https://www.expedia.ca/Hotel-Search?regionId=553248634983234482&startDate=2026-03-08&endDate=2026-03-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=553248634983234482&startDate=2026-03-13&endDate=2026-03-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=553248634983234482&startDate=2026-03-20&endDate=2026-03-22&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Randall 4-star hotels ![Fishing](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246256/3caa5bb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246256/34403fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246256/3ec9346e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246256/e64a4e59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Maddens On Gull Lake [](https://www.expedia.ca/Brainerd-Hotels-Maddens-On-Gull-Lake.h1246256.Hotel-Information) Brainerd 9.4/10 Exceptional (211 reviews) "Beautiful place with amazing hospitality!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gregg [](https://www.expedia.ca/Brainerd-Hotels-Maddens-On-Gull-Lake.h1246256.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Randall-Hotels.s40-0-d553248634983234482.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Randall-Hotels.s40-0-d553248634983234482.Travel-Guide-Filter-Hotels) ## Top Randall Hotel Reviews ![Maddens On Gull Lake](https://images.trvl-media.com/lodging/2000000/1250000/1246300/1246256/3caa5bb9_y.jpg) ### Maddens On Gull Lake 10/10 Excellent "So much to do and the staff is incredibly friendly!" [](https://expedia.ca/Brainerd-Hotels-Maddens-On-Gull-Lake.h1246256.Hotel-Information) ## Find out more about Randall If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Randall are calling your name. Known for providing first-rate service in amazing locations, each of the Randall 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Randall. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Randall, Minnesota, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Randall hotels with 4 Stars provide everything you need to unwind in style. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Other - More ways to book - [1 Star Hotels in Cokato ](https://www.expedia.ca/1Star-Cokato-Hotels.s10-0-d3000443069.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Kingston ](https://www.expedia.ca/1Star-Kingston-Hotels.s10-0-d553248634983327926.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Highlands ](https://www.expedia.ca/2Star-Highlands-Minneapolis-St-Paul-Hotels.s20-n553248635976478137-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Ogilvie ](https://www.expedia.ca/2Star-Ogilvie-Hotels.s20-0-d3000443570.Travel-Guide-Filter-Hotels) - [2 Star Hotels in St. Anthony Park ](https://www.expedia.ca/2Star-St-Anthony-Park-Minneapolis-St-Paul-Hotels.s20-n553248635976472453-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Askov ](https://www.expedia.ca/3Star-Askov-Hotels.s30-0-d3000421341.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Central Minneapolis ](https://www.expedia.ca/3Star-Central-Minneapolis-Hotels.s30-0-d553248635074843529.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Concord ](https://www.expedia.ca/3Star-Concord-Minneapolis-St-Paul-Hotels.s30-n553248635976473483-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Downtown Minneapolis ](https://www.expedia.ca/3Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s30-n6060010-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Downtown St Cloud ](https://www.expedia.ca/3Star-Downtown-St-Cloud-St-Cloud-Hotels.s30-n553248635976477590-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Loring Park ](https://www.expedia.ca/3Star-Loring-Park-Minneapolis-St-Paul-Hotels.s30-n870079840525574144-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Medicine Lake ](https://www.expedia.ca/3Star-Medicine-Lake-Minneapolis-St-Paul-Hotels.s30-n553248634983312763-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Minneapolis ](https://www.expedia.ca/3Star-Minneapolis-Hotels.s30-0-d2426.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bena ](https://www.expedia.ca/4Star-Bena-Hotels.s40-0-d6195042.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cedar-Riverside ](https://www.expedia.ca/4Star-Cedar-Riverside-Minneapolis-St-Paul-Hotels.s40-n870080670542696448-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Chaska ](https://www.expedia.ca/4Star-Chaska-Hotels.s40-0-d55631.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Downtown Minneapolis ](https://www.expedia.ca/4Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s40-n6060010-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Minneapolis ](https://www.expedia.ca/4Star-Minneapolis-Hotels.s40-0-d2426.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Waite Park ](https://www.expedia.ca/4Star-Waite-Park-Hotels.s40-0-d170532.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Brainerd ](https://www.expedia.ca/5Star-Brainerd-Hotels.s50-0-d6059985.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Downtown Minneapolis ](https://www.expedia.ca/5Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s50-n6060010-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hamel ](https://www.expedia.ca/5Star-Hamel-Minneapolis-St-Paul-Hotels.s50-n553248635976008251-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Manhattan Beach ](https://www.expedia.ca/5Star-Manhattan-Beach-Hotels.s50-0-d6049466.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Medicine Lake ](https://www.expedia.ca/5Star-Medicine-Lake-Minneapolis-St-Paul-Hotels.s50-n553248634983312763-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melrose ](https://www.expedia.ca/5Star-Melrose-Hotels.s50-0-d55831.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Minneapolis ](https://www.expedia.ca/5Star-Minneapolis-Hotels.s50-0-d2426.Travel-Guide-Filter-Hotels) - [5 Star Hotels in North Loop ](https://www.expedia.ca/5Star-North-Loop-Minneapolis-St-Paul-Hotels.s50-n870075415832653824-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St. Martin ](https://www.expedia.ca/5Star-St-Martin-Hotels.s50-0-d553248634983576649.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Victoria ](https://www.expedia.ca/5Star-Victoria-Hotels.s50-0-d6252775.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Wadena ](https://www.expedia.ca/5Star-Wadena-Hotels.s50-0-d10312.Travel-Guide-Filter-Hotels) - [B&B in Browerville ](https://www.expedia.ca/Browerville-Bed-And-Breakfast.d3000348811-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Browerville ](https://www.expedia.ca/Browerville-Hotels-Cheap-Hotels.0-0-d3000348811-tCheapHotels.Travel-Guide-Filter-Hotels) - [Browerville Hotels ](https://www.expedia.ca/Browerville-Hotels.d3000348811.Travel-Guide-Hotels) - [B&B in Burtrum ](https://www.expedia.ca/Burtrum-Bed-And-Breakfast.d3000443022-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Villas in Burtrum ](https://www.expedia.ca/Burtrum-Villas.d3000443022-aaVillas.Travel-Guide-Accommodation) - [Condo Rentals in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Condos.d6059983-aaCondos.Travel-Guide-Accommodation) - [Holiday Park Resorts in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Holiday-Parks.d6059983-aaHolidayParks.Travel-Guide-Accommodation) - [Adults Only Resorts & in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Adults-Only-Resorts.0-0-d6059983-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Beach-Hotel.0-0-d6059983-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Cheap-Hotels.0-0-d6059983-tCheapHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Golf-Hotel.0-0-d6059983-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Lazy River in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Hotels-With-A-Lazy-River.0-0-d6059983-tHotelswithaLazyRiver.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Hotels-With-Balconies.0-0-d6059983-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Hotels-With-Hot-Tubs.0-0-d6059983-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Hotels-With-Smoking-Rooms.0-0-d6059983-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Hotels-With-Waterslides.0-0-d6059983-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lake Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Lake-Hotels.0-0-d6059983-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Luxury-Hotel.0-0-d6059983-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Romantic-Hotel.0-0-d6059983-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Ski-Hotel.0-0-d6059983-tSkiHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Spa-Hotel.0-0-d6059983-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Hotels-Waterpark-Hotels.0-0-d6059983-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Central Minnesota Hotels ](https://www.expedia.ca/Central-Minnesota-Hotels.d6059983.Travel-Guide-Hotels) - [Lodges in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Lodges.d6059983-aaLodges.Travel-Guide-Accommodation) - [Resorts in Central Minnesota ](https://www.expedia.ca/Central-Minnesota-Resort-Hotels.d6059983-aaResortHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Cushing ](https://www.expedia.ca/Cushing-Cabins.d3000443105-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Cushing ](https://www.expedia.ca/Cushing-Hotels-Cheap-Hotels.0-0-d3000443105-tCheapHotels.Travel-Guide-Filter-Hotels) - [Cushing Hotels ](https://www.expedia.ca/Cushing-Hotels.d3000443105.Travel-Guide-Hotels) - [Lodges in Cushing ](https://www.expedia.ca/Cushing-Lodges.d3000443105-aaLodges.Travel-Guide-Accommodation) - [Resorts in Cushing ](https://www.expedia.ca/Cushing-Resort-Hotels.d3000443105-aaResortHotels.Travel-Guide-Accommodation) - [Condo Rentals in Elmdale ](https://www.expedia.ca/Elmdale-Condos.d553248634983553713-aaCondos.Travel-Guide-Accommodation) - [Apartments in Flensburg ](https://www.expedia.ca/Flensburg-Apartments.d553248634983436147-aaApartments.Travel-Guide-Accommodation) - [Cabin Rentals in Fort Ripley ](https://www.expedia.ca/Fort-Ripley-Cabins.d3000443192-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Fort Ripley ](https://www.expedia.ca/Fort-Ripley-Hotels-Cheap-Hotels.0-0-d3000443192-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Fort Ripley ](https://www.expedia.ca/Fort-Ripley-Hotels-Hotel-With-Pool.0-0-d3000443192-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Fort Ripley Hotels ](https://www.expedia.ca/Fort-Ripley-Hotels.d3000443192.Travel-Guide-Hotels) - [Motels in Fort Ripley ](https://www.expedia.ca/Fort-Ripley-Motels.d3000443192-aaMotels.Travel-Guide-Accommodation) - [Farmstay in Little Falls ](https://www.expedia.ca/Little-Falls-Agritourism.d8382-aaAgritourism.Travel-Guide-Accommodation) - [Cabin Rentals in Little Falls ](https://www.expedia.ca/Little-Falls-Cabins.d8382-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Little Falls ](https://www.expedia.ca/Little-Falls-Hotels-Cheap-Hotels.0-0-d8382-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Little Falls ](https://www.expedia.ca/Little-Falls-Hotels-Pet-Friendly-Hotel.0-0-d8382-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Little Falls ](https://www.expedia.ca/Little-Falls-Hotels-Romantic-Hotel.0-0-d8382-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Little Falls Hotels ](https://www.expedia.ca/Little-Falls-Hotels.d8382.Travel-Guide-Hotels) - [Inns in Little Falls ](https://www.expedia.ca/Little-Falls-Inns.d8382-aaInns.Travel-Guide-Accommodation) - [Lodges in Little Falls ](https://www.expedia.ca/Little-Falls-Lodges.d8382-aaLodges.Travel-Guide-Accommodation) - [Motels in Little Falls ](https://www.expedia.ca/Little-Falls-Motels.d8382-aaMotels.Travel-Guide-Accommodation) - [Ranches in Little Falls ](https://www.expedia.ca/Little-Falls-Ranches.d8382-aaRanches.Travel-Guide-Accommodation) - [Hotels with Hot Tubs in Motley ](https://www.expedia.ca/Motley-Hotels-Hotels-With-Hot-Tubs.0-0-d12019-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Motley Hotels ](https://www.expedia.ca/Motley-Hotels.d12019.Travel-Guide-Hotels) - [Farmstay in Pillager ](https://www.expedia.ca/Pillager-Agritourism.d3000443622-aaAgritourism.Travel-Guide-Accommodation) - [Cheap Hotels in Pillager ](https://www.expedia.ca/Pillager-Hotels-Cheap-Hotels.0-0-d3000443622-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pillager Hotels ](https://www.expedia.ca/Pillager-Hotels.d3000443622.Travel-Guide-Hotels) - [Villas in Pillager ](https://www.expedia.ca/Pillager-Villas.d3000443622-aaVillas.Travel-Guide-Accommodation) - [Sobieski Hotels ](https://www.expedia.ca/Sobieski-Hotels.d553248634983511624.Travel-Guide-Hotels) - [Flights to Central Minnesota ](https://www.expedia.ca/Cheap-Flights-To-Central-Minnesota.d6059983.Travel-Guide-Flights) - [Flights from Atlanta to Central Minnesota ](https://www.expedia.ca/lp/flights/178232/6059983/atlanta-to-central-minnesota) - [Flights from Las Vegas to Central Minnesota ](https://www.expedia.ca/lp/flights/178276/6059983/las-vegas-to-central-minnesota) - [Flights from Portland to Central Minnesota ](https://www.expedia.ca/lp/flights/178299/6059983/portland-to-central-minnesota) - [Flights from San Francisco to Central Minnesota ](https://www.expedia.ca/lp/flights/178305/6059983/san-francisco-to-central-minnesota) - [Flights from Seattle to Central Minnesota ](https://www.expedia.ca/lp/flights/178307/6059983/seattle-to-central-minnesota) - [Flights from Browerville ](https://www.expedia.ca/lp/flights/3000348811/flights-from-browerville) - [Flights from Fort Ripley ](https://www.expedia.ca/lp/flights/3000443192/flights-from-fort-ripley) - [Flights from Swanville ](https://www.expedia.ca/lp/flights/553248634983455225/flights-from-swanville) - [Flights from Tampa to Central Minnesota ](https://www.expedia.ca/lp/flights/602996/6059983/tampa-to-central-minnesota) - [Flights from Central Minnesota ](https://www.expedia.ca/lp/flights/6059983/flights-from-central-minnesota) - [Visit Burtrum ](https://www.expedia.ca/Burtrum.dx3000443022) - [Central Minnesota Vacations ](https://www.expedia.ca/Central-Minnesota.d6059983.Destination-Travel-Guides) - [Autoclick Rental Cars in Central Minnesota ](https://www.expedia.ca/AutoClick-Car-Rentals-In-Central-Minnesota.d6059983-c1095.Car-Rental-Guide-Suppliers) - [Luxury Car Rentals in Central Minnesota ](https://www.expedia.ca/Luxury-Car-Rentals-In-Central-Minnesota.d6059983-tLuxury.Car-Rental-Guide-Class) - [Things to do in Central Minnesota ](https://www.expedia.ca/Things-To-Do-In-Central-Minnesota.d6059983.Travel-Guide-Activities) - [Book 4 Star Hotels in Randall on Expedia.com ](https://www.expedia.com/4Star-Randall-Hotels.s40-0-d553248634983234482.Travel-Guide-Filter-Hotels)