Holiday rentals near Old Gaol House

We found 1,280 holiday rentals — enter your dates for availability
Select the perfect private holiday rental that's close to Old Gaol House. Holiday rentals offer the best amenities for you and your friends, family or even pets, such as air conditioning and cable TV. You'll be sure to find a property to rent to meet everyone's needs, including places that are non-smoking or accessible.

Find spaces that suit your style

  • Peace of mind

    Our Book with Confidence Guarantee gives you 24/7 support

  • More quality time

    From booking to staying, the whole process is simple and enjoyable

  • All the privacy of home

    Enjoy full kitchens, laundry, pools, gardens and more

  • More for less

    More space, more privacy, more amenities — more value

Frequently asked questions

Where should I stay when visiting Old Gaol House?
When visiting Old Gaol House, several areas offer excellent holiday rental options. The historic core of King's Lynn, close to Old Gaol House, provides properties within easy reach of the town's heritage sites and the waterfront. This area is superb for guests who appreciate being amidst historical architecture and local amenities.

Another excellent option is the area around The Walks park. Properties here offer a more tranquil setting while still being a pleasant stroll or short drive from Old Gaol House and the town centre. It's a great choice for those seeking green spaces close to urban conveniences.

For those desiring a slightly more residential feel, the areas just to the north or west of the town centre offer a selection of homes. These properties are a short drive from Old Gaol House, providing convenient access to local attractions and the broader King's Lynn area.
What is StayzCare™ and how does it work?
Stayz's mission is to help guests relax, reconnect, and enjoy precious time together. With StayzCare™, you can have peace of mind knowing you're protected and that if something goes wrong, we will do our best to make it right as applicable.

If a significant issue arises that your host can't resolve, we'll help you address it, find a similar property, or get your reservation refunded if applicable. That's our promise. If a home is significantly different than listed, we'll get you into a new space that meets your needs and makes it right, or if a host cancels before your stay, you have a dedicated support team to get you into a similar home as applicable.
What can I expect from Stayz customer service and Stayz™ support?
Your peace of mind is our priority. Whether you're planning your trip or have already finished your stay, StayzCare™ is here to support you every step of the way. For urgent situations, such as last-minute cancellations, booking issues, or potential fraud, StayzCare customer service is available 24/7 to support you every step of the way.

Stayz also offers support via live chat through our Help Centre, where you can find helpful resources on bookings, payments, property management, and safety, making it easy to get instant answers to many common questions.
Can I plan a group trip on Stayz?
Stayz's Trip Planner makes organising group trips easy and stress-free. Whether you're planning with friends or coordinating a large group, you can collaborate in one place, save and share properties, vote on favourites, and build the perfect itinerary together.
Why should I join Stayz as a host?
Joining Stayz as a host opens the door to a global community of travellers seeking unique stays, giving you the opportunity to earn income from your property on your terms. With user-friendly tools, dedicated support, and exposure on major travel sites, Stayz makes it easy to list, manage, and succeed. Whether it's a cosy cabin or a beach house, you can turn your space into a standout destination, become a host and let Stayz handle the heavy lifting to help you thrive.

Earn a Premier Host badge by providing quick, reliable communication and consistently delivering outstanding guest experiences.