Photo by Evelyn Simak

Find hotels in Paston from ฿1,917

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paston hotels

The Lobster

The Lobster
3.0 star property
Sheringham
9.6 out of 10, Exceptional, (21)
"Lovely and helpful staff, private and spacious accommodation, great food and service with a delicious breakfast to finish the trip. "
United Kingdom
Anna
The price is ฿2,828
฿3,394 total
includes taxes & fees
11 Jan - 12 Jan
The Lobster

Mount Lavinia

Mount Lavinia
3.0 star property
Sheringham
8.4 out of 10, Very good, (77)
At this charming Sheringham B&B, wake up to continental breakfast before a quick drive to Cromer Beach. Walk to the train station in 8 minutes or explore nearby Priory Maze & Gardens. Free WiFi and parking enhance your coastal Norfolk getaway.

"Room was clean; as forewarned parking was tight but worked. Breakfast selection was varied and of good standard. Would be happy to book again if in the area"
United Kingdom
Iain
The price is ฿2,955
฿3,547 total
includes taxes & fees
5 Jan - 6 Jan
Mount Lavinia

Hooray Henrys Sheringham

Hooray Henrys Sheringham
4.0 star property
Sheringham
9.6 out of 10, Exceptional, (176)
Located in Sheringham, this cosy B&B offers free WiFi and parking, just an 8-minute walk from the train station. Nearby Priory Maze & Gardens and Beeston Hill provide perfect day trip opportunities for coastal exploration.

"Nice warm welcome very comfortable bed and lovely breakfast excellent "
United Kingdom
christopher
The price is ฿4,419
฿5,303 total
includes taxes & fees
7 Jan - 8 Jan
Hooray Henrys Sheringham

Cromer Country Club

Cromer Country Club
4.0 star property
Cromer
9.2 out of 10, Wonderful, (990)
Discover coastal charm at this Cromer aparthotel, where an indoor pool, fitness centre, and The Amber Bar await. Enjoy free WiFi and parking while exploring nearby Royal Cromer Golf Club and Karttrack. Rooms include refrigerators and microwaves.

"The room was spotless with everything you could need, the staff were very nice and helpful. The amenities were very good aswell. "
United Kingdom
Simon
The price is ฿2,784
฿3,340 total
includes taxes & fees
8 Jan - 9 Jan
Cromer Country Club

Dales Country House

Dales Country House
4.0 star property
Sheringham
8.8 out of 10, Excellent, (318)
Situated just minutes from Sheringham Park and The Mo, this charming hotel features local cuisine at Upchers Restaurant. Relax in the lobby lounge, stroll through beautiful gardens, or unwind on the terrace after exploring nearby Cromer Beach.

"excellent stay - very dog friendly and very friendly and welcoming staff "
United Kingdom
peggy
The price is ฿4,596
฿5,515 total
includes taxes & fees
18 Jan - 19 Jan
Dales Country House

The Kings Head

The Kings Head
3.0 star property
Holt
8.8 out of 10, Excellent, (26)
Charming hotel in the heart of Holt offering a cosy bar and restaurant for delicious meals. Located near Letheringsett Watermill and Natural Surroundings, this countryside haven provides free WiFi and daily housekeeping.

"Really lovely hotel"
United Kingdom
Steven
The price is ฿5,303
฿6,363 total
includes taxes & fees
5 Jan - 6 Jan
The Kings Head

Premier Inn Norwich Airport

Premier Inn Norwich Airport
3.0 star property
Norwich
6.8 out of 10, (5)
Just 3 minutes from Norwich Airport, this hotel provides comfortable accommodation near the City of Norwich Aviation Museum. Enjoy breakfast options and 24-hour front desk service with Catton Park nearby.
The price is ฿1,697
฿2,036 total
includes taxes & fees
9 Jan - 10 Jan
Premier Inn Norwich Airport

The Wheatsheaf Pub West Beckham

The Wheatsheaf Pub West Beckham
3.0 star property
Holt
9.2 out of 10, Wonderful, (27)
This cosy B&B in Holt offers complimentary breakfast, WiFi, and parking. The on-site restaurant and bar provide delicious dining options while Sheringham Park and Chestnut Farm attractions are just a short journey away.

"Lovely stay , spotless room, great breakfast. Friendly staff. The Inn serves fabulous meals. "
United Kingdom
Brian
The price is ฿3,341
฿4,009 total
includes taxes & fees
9 Jan - 10 Jan
The Wheatsheaf Pub West Beckham

The Dial House

The Dial House
4.0 star property
Norwich
9.4 out of 10, Exceptional, (50)
Escape to this charming 4-star retreat with deep-tissue massages and facial treatments. Enjoy the bar and cafe after exploring Hampton's Home and Garden nearby. Free WiFi connects you while the outdoor terrace provides a peaceful setting.

"Great little place a home form home l, self check in really easy and clear instructions. 2nd time we have stayed and I’m sure it won’t be be the last"
United Kingdom
Stuart
The price is ฿5,130
฿6,157 total
includes taxes & fees
6 Jan - 7 Jan
The Dial House

Flower Garden Studio in Sheringham- Cycle Friendly

Flower Garden Studio in Sheringham- Cycle Friendly
3.0 star property
Sheringham
Charming accommodation in Sheringham with a well-appointed kitchen and complimentary WiFi. Just an 11-minute walk to Sheringham Station and close to Priory Maze & Gardens. Free parking adds convenience to this peaceful retreat.
The price is ฿4,292
฿4,292 total
includes taxes & fees
6 Jan - 7 Jan
Flower Garden Studio in Sheringham- Cycle Friendly

The Ship Inn

The Ship Inn
4.0 star property
Norwich
8.8 out of 10, Excellent, (79)
Set along the beach in Norwich, this Victorian inn offers free WiFi and parking. Unwind with a drink at the bar or savour a meal in the restaurant. The terrace and garden create peaceful spaces to relax after exploring nearby Mundesley and Bacton beaches.

"Lovely little inn right on the beach. Clean, cozy great food and fabulous view!! Highly highly recommend "
Canada
Patrick
The Ship Inn

Dormy House Hotel

Dormy House Hotel
3.0 star property
Cromer
8.8 out of 10, Excellent, (262)
Just 5 minutes from Cromer Beach, this inviting hotel offers a welcoming bar and café for evening refreshments. Free WiFi and parking complement your stay, with Priory Maze & Gardens and West Runton Station nearby.

"Excellent room which spotless with lots of little food and drink items."
United Kingdom
Bill
The price is ฿2,463
฿2,956 total
includes taxes & fees
5 Jan - 6 Jan
Dormy House Hotel

The Two Lifeboats

The Two Lifeboats
3.0 star property
Sheringham
8.4 out of 10, Very good, (194)
This charming B&B offers daily housekeeping and a welcoming bar/lounge near Fishermen's Heritage Centre. Enjoy the garden and terrace, with Sheringham Station just 5 minutes away for convenient coastal exploration.

"Excellent hotel,will be going again."
United Kingdom
Geoffrey
The price is ฿4,242
฿5,091 total
includes taxes & fees
6 Jan - 7 Jan
The Two Lifeboats

Wiveton Bell

Wiveton Bell
4.0 star property
Holt
9.0 out of 10, Wonderful, (11)
This countryside inn offers a serene escape with a welcoming restaurant and relaxing bar. Enjoy complimentary breakfast and WiFi while exploring Natural Surroundings and Letheringsett Watermill. The peaceful terrace and garden create perfect relaxation spots.

"Very enjoyable and super staff. Food very good both for breakfast and evening ,meal."
United Kingdom
STEPHEN
Wiveton Bell

The Cliff Top Inn Hotel

The Cliff Top Inn Hotel
3.5 star property
Norwich
9.0 out of 10, Wonderful, (42)
Located on the coast near Bacton and Mundesley beaches, this hotel offers a welcoming bar and café. Enjoy free WiFi and parking while staying active in the fitness centre after savouring the complimentary morning meal.

"great views, great location"
United Kingdom
Liviu
The price is ฿2,704
฿3,245 total
includes taxes & fees
11 Jan - 12 Jan
The Cliff Top Inn Hotel

The Stag

The Stag
3.0 star property
Norwich
8.8 out of 10, Excellent, (22)
"Lovely place, friendly staff, excellent food and perfect location for us."
United Kingdom
Paul
The price is ฿3,500
฿4,200 total
includes taxes & fees
18 Jan - 19 Jan
The Stag

The Roman Camp Inn

The Roman Camp Inn
4.0 star property
Norwich
9.2 out of 10, Wonderful, (203)
Experience countryside charm at this welcoming inn near Felbrigg Hall. Guests love the attentive staff and convenient location with free breakfast, WiFi, and parking. After exploring nearby Priory Maze & Gardens, unwind in the garden or enjoy drinks at the bar.

"Stayed here many times, great location, excellent breakfast very clean rooms."
United Kingdom
Jacqueline
The price is ฿4,949
฿5,939 total
includes taxes & fees
5 Jan - 6 Jan
The Roman Camp Inn

Premier Inn Norwich East - Broadlands/A47

Premier Inn Norwich East - Broadlands/A47
3.0 star property
Norwich
9.4 out of 10, Exceptional, (3)
Discover this convenient hotel in Norwich with easy access to Whitlingham Country Park and Woodrow Pilling Park. Free parking and a 24-hour front desk enhance your stay, with Lingwood Station just a 9-minute drive away.

"This hotel is an excellent choice for people wishing to stay on the east side of Norwich. The hotel is conveniently located close to the main link roads.The staff are helpful and efficient. The rooms are to the usual Premier Inn standard so you know what to expect. I found the bedroom to be comfortable and very quiet, so yes, I did get a good night's sleep every night. The breakfast is served in the adjacent Brewers Fayre restaurant. I had the full cooked breakfast and it was very good."
United Kingdom
Colin
The price is ฿1,803
฿2,164 total
includes taxes & fees
29 Jan - 30 Jan
Premier Inn Norwich East - Broadlands/A47

The Studio

The Studio
2.0 star property
Sheringham
Just 10 minutes from Cromer Beach, this cottage offers free WiFi and a full kitchen. Hiking trails beckon outdoor enthusiasts, while Sheringham Station is a quick 3-minute walk away for convenient local exploration.
The price is ฿12,512
฿15,015 total
includes taxes & fees
8 Jan - 9 Jan
The Studio

Sea Marge Hotel

Sea Marge Hotel
4.0 star property
Cromer
8.6 out of 10, Excellent, (258)
Located in Cromer, this charming hotel offers direct beach access. The beautiful grounds feature a bar and café for relaxation after exploring nearby Royal Cromer Golf Club. Free WiFi and parking complement the peaceful seaside setting that guests consistently praise.

"hotel had a great atmosphere with really friendly and professional staff"
United Kingdom
Alf
The price is ฿4,242
฿5,091 total
includes taxes & fees
18 Jan - 19 Jan
Sea Marge Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paston

Venture to sights like Bacton Beach and Norfolk Coast as you discover Paston.

St Margaret's church
Photo by Evelyn Simak
Open Photo by Evelyn Simak

Top Paston Hotel Reviews

More cheap stays in Paston

Frequently asked questions

What's the best place for a stay in Paston?
Located 20.4 mi (32.8 km) from the heart of Paston, Dunston Hall Hotel, Spa and Golf Resort is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Sprowston Manor Hotel, Golf & Country Club and The Maids Head Hotel. See all available top hotels, or vacation rentals in Paston.
What are some of the best holiday rentals that Paston has to offer?
Wayside: This holiday home rental outside of Paston offers a BBQ and free WiFi to help you feel comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. See all vacation rentals in Paston.
If I need to cancel my hotel reservation in Paston, will I receive a refund?
Yes, the majority of hotel reservations are refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paston.
What is staying in Paston like?
Travellers to Paston will find plenty to explore and enjoy. In Paston, there are 3 hotels and other accommodation options to choose from. Find out more about Paston.
What should I see while I'm in Paston?
The picturesque setting of Bacton Beach and Norfolk Coast exemplify the area's natural beauty. You'll also find Mundesley Beach and East Ruston Old Vicarage in the area. Take a look at what more there is to see and do in Expedia's Paston guide.
What's the seasonal weather in Paston?
The hottest months are usually August and July, with an average temperature of 16°C, while the coldest months are January and February, with an average of 6°C. Average annual precipitation for Paston is 713 mm.