Book Hotels in Gayton
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Gayton hotels

Caley
Old Hunstanton Road, Hunstanton, England
$160 nightly
The price is $192 total per night from Aug 12 to Aug 13
$192 total
Aug 12 - Aug 13
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
"Excellent clean rooms, extremely friendly staff nothing too much trouble. Hotel ambience was very relaxed, would definitely stay here again when in the area, would recommend to anyone."
Reviewed on Jul 7, 2025

The Olde Windmill Inn
Waterend, Great Cressingham, Thetford, England
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $96 total per night from Aug 10 to Aug 11
$96 total
Aug 10 - Aug 11
Total includes taxes and fees
This inn doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, luggage storage, and wedding services are also on offer.
Lovely quiet location - beautiful country pub
"Beautiful quiet location, Plenty of space outside on the patio and also inside . Staff were friendly and welcoming. Parking was very good with an over fill carpark. Food was very good and breakfast was good value and very nice, If anything, the bedrooms were a little on the small side and rooms need ..."
Reviewed on Jul 13, 2025

The Crown Inn
Lynn Road, King's Lynn, England
$90 nightly
The price is $107 total per night from Jul 20 to Jul 21
$107 total
Jul 20 - Jul 21
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this bed & breakfast. There's no skimping on freebies - guests receive free English breakfast, free WiFi, and free ...
"This is a great value B and B. Although over a pub and close to a main road, very quiet. The pub serves good pub meals, reasonably priced and the staff are very cheerfull. Breakfast was good and the rooms are pleasantly decorated and clean. A great place to stop if you are in the area. The atmousphere ..."
Reviewed on Jul 10, 2025

The Crown Hotel
Crown Road, Mundford, Thetford, England
Fully refundableReserve now, pay when you stay
This hotel features 2 restaurants and 2 bars/lounges. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
Decent place to stay but hard bed
"Awesome staff, nice little pub. Decent food and a good breakfast. Bed was hard as a rock. Great water pressure and plenty of hot water."
Reviewed on Jul 11, 2025

Heacham Manor Hotel
Hunstanton Road, King's Lynn, England
A golf course, 2 restaurants, and a gym are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Relax ...
Lovely setting. Good hotel.
"A beautiful setting and building. The service from all staff was really good. Friendly,polite and efficient. Our room was spotless. The only negative was, with just a single Velux window and no air conditioning, the room very hot as it was high summer. A good tower fan did help though so not something ..."
Reviewed on Jul 3, 2025

The Dukes Head Hotel
5-6 Tuesday Market Place, King's Lynn, England
Fully refundableReserve now, pay when you stay
This hotel features 2 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also offered.
"Great Staff."
Reviewed on Jul 9, 2025

The Globe Inn Wells
The Buttlands, Wells-next-the-Sea, England
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $202 total per night from Jul 21 to Jul 22
$202 total
Jul 21 - Jul 22
Total includes taxes and fees
This inn features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden ...
"Lovely pet double room. Could do with a good dust as ornaments very dusty. My dog dripped water from her bowl on the bathroom floor- I soaked it up with the bath mat and was astonished at how dirty the floor actually was. Very disappointing."
Reviewed on Jun 23, 2025

Dragonfly Hotel King's Lynn
Beveridge Way, Hardwick Narrow, King's Lynn, England
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference ...
"Great hotel, welcoming, lovely staff, good breakfast, good rooms, and bathroom, clean inside and out, would definitely stay there again"
Reviewed on Jul 13, 2025

Best Western George Hotel
Station Street Norfolk, Swaffham, England
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $101 total per night from Jul 21 to Jul 22
$101 total
Jul 21 - Jul 22
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, dry cleaning, ...
Feedback
"Hotel is a bit tired looking . Staff Friendly. Would have liked a quieter room as requested as next to a heavy door which with people using kept banging . Otherwise room was fine"
Reviewed on Jul 6, 2025
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.
Frequently asked questions
Recent Gayton hotel reviews by fellow wanderers

The Olde Windmill Inn
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful quiet location, Plenty of space outside on the patio and also inside . Staff were friendly and welcoming. Parking was very good with an over fill carpark. Food was very good and breakfast was good value and very nice, If anything, the bedrooms were a little on the small side and rooms need a bit of freshening up. All in All we were very happy with our stay and would certainly go again,"
A verified traveler stayed at The Olde Windmill Inn
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Sandringham House
- Hotels near Hunstanton Beach
- Hotels near Norfolk Coast
- Hotels near Holkham Hall
- Hotels near The Shrine of Our Lady of Walsingham
- Hotels near Holkham Bay
- Hotels near Brancaster Beach
- Hotels near Houghton Hall
- Hotels near Castle Rising
- Hotels near Adrian Flux Arena
- Hotels near Princess Theatre
- Hotels near Gressenhall Farm and Workhouse
- Hotels near WWT Welney Wetland Centre
- Norwich Hotels
- Wells-next-the-Sea Hotels
- North Sea Hotels
- King's Lynn Hotels
- Hunstanton Hotels
- Holt Hotels
- Swaffham Hotels
- Thetford Hotels
- Ely Hotels
- Great Britain Hotels
- Wighton Hotels
- Spalding Hotels
- Wisbech Hotels
- Fakenham Hotels
- Dereham Hotels
- Sandringham Hotels
- Heacham Hotels
- Holkham Hotels
- Melton Constable Hotels
- Walsingham Hotels
- Attleborough Hotels
- Downham Market Hotels
- Brandon Hotels
- Burnham Market Hotels
- Brancaster Hotels
- Stiffkey Hotels
- Thornham Hotels
- East Midlands Hotels
- Snettisham Hotels
- East of England Hotels
- Northern Europe Hotels
- Brancaster Staithe Hotels
- Titchwell Hotels
- Dersingham Hotels
- Midlands Hotels
- Langham Hotels
- Watton Hotels
- Littleport Hotels
- Docking Hotels
- Long Sutton Hotels
Most popular
Hotels
- Cheap Hotels in Bourton-on-the-Water
- Cheap Hotels in Eastbourne Seafront
- Cheap Hotels in Wix
- Ala Moana Hotel by Mantra
- Cheap Hotels in Grassington
- Cheap Hotels in Anna Maria Island
- Cheap Hotels in Robin Hood's Bay
- Cheap Hotels in Matching
- Cheap Hotels in Bowness-on-Windermere
- Cheap Hotels in Wallingford
- Cheap Hotels in Silverstone
- Cheap Hotels in Stephenville
Flights
Activities