Randall Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Randall Holiday
Our pick of the best Randall Hotel Deals
Rapid River Lodge
7376 Woida Rd Baxter MN
Fully refundableReserve now, pay when you stay
The price is NZ$322 per night from 17 June to 18 June
NZ$322
17 June - 18 June
includes taxes & fees
8.8/10 Excellent! (1,017 reviews)
"Very nice"
Reviewed on 12 June 2026
The Lodge at Brainerd Lakes, Trademark Collection by Wyndham
6967 Lake Forest Rd Brainerd MN
Fully refundableReserve now, pay when you stay
The price is NZ$312 per night from 17 June to 18 June
NZ$312
17 June - 18 June
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"Place was perfect for us and not busy which was awesome! Water slides were great, only negative thing I can say is the zip line at the playground was broke."
Reviewed on 9 June 2026
Maddens On Gull Lake
11266 Pine Beach Peninsula Brainerd MN
The price is NZ$475 per night from 17 June to 18 June
NZ$475
17 June - 18 June
includes taxes & fees
9.4/10 Exceptional! (220 reviews)
"Beautiful lakefront property. Enjoyed our one night stay in the Mission Point section. Would request first floor next time in this section if traveling with young children or a senior as there is no elevator. Very nice updated unit overlooking the lake on the 2nd floor with a huge balcony. We enjoyed ..."
Reviewed on 31 May 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
