Photo by Evelyn Simak

Find hotels in Paston from ¥13,320

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

This weekend
Next weekend

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 ¥14,098
¥16,918 total
includes taxes & fees
Jan 11 - Jan 12
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.

"Nice large room, good shower. Basic continental breakfast, Off road parking for 5 cars ( 5 rooms)"
United Kingdom
Anthony
The price is ¥14,291
¥17,149 total
includes taxes & fees
Jan 21 - Jan 22
Mount Lavinia

Hooray Henrys Sheringham

Hooray Henrys Sheringham
4.0 star property
Sheringham
9.6 out of 10, Exceptional, (176)
Located in Sheringham, this cozy 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 ¥22,027
¥26,433 total
includes taxes & fees
Jan 8 - Jan 9
Hooray Henrys Sheringham

Cromer Country Club

Cromer Country Club
4.0 star property
Cromer
9.2 out of 10, Wonderful, (991)
Discover coastal charm at this Cromer aparthotel, where an indoor pool, fitness center, 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 ¥11,100
¥13,320 total
includes taxes & fees
Jan 8 - Jan 9
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 ¥17,097
¥20,517 total
includes taxes & fees
Jan 26 - Jan 27
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 cozy 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 ¥26,433
¥31,720 total
includes taxes & fees
Jan 8 - Jan 9
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 accommodations near the City of Norwich Aviation Museum. Enjoy breakfast options and 24-hour front desk service with Catton Park nearby.
The price is ¥8,374
¥10,049 total
includes taxes & fees
Jan 30 - Jan 31
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 cozy 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 ¥16,653
¥19,984 total
includes taxes & fees
Jan 9 - Jan 10
The Wheatsheaf Pub West Beckham

The Dial House

The Dial House
4.0 star property
Norwich
9.4 out of 10, Exceptional, (51)
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 ¥25,318
¥30,382 total
includes taxes & fees
Jan 8 - Jan 9
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 ¥21,182
¥21,182 total
includes taxes & fees
Jan 12 - Jan 13
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 savor 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, (263)
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 ¥11,334
¥13,601 total
includes taxes & fees
Jan 14 - Jan 15
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.

"Anna and all the staff were extremely welcoming, helpful and hospitable."
United Kingdom
Warwick
The price is ¥21,146
¥25,375 total
includes taxes & fees
Jan 8 - Jan 9
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 center after savoring the complimentary morning meal.

"great views, great location"
United Kingdom
Liviu
The price is ¥13,481
¥16,177 total
includes taxes & fees
Jan 11 - Jan 12
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 ¥17,485
¥20,982 total
includes taxes & fees
Jan 18 - Jan 19
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 ¥24,671
¥29,604 total
includes taxes & fees
Jan 9 - Jan 10
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 ¥8,635
¥10,362 total
includes taxes & fees
Feb 5 - Feb 6
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 ¥62,371
¥74,845 total
includes taxes & fees
Jan 11 - Jan 12
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 ¥19,191
¥23,029 total
includes taxes & fees
Feb 1 - Feb 2
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

Explore attractions like Bacton Beach and Norfolk Coast as you discover things to see and do in 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 traveler data. Other good options for your trip to the area are Sprowston Manor Hotel, Golf & Country Club and Holiday Inn Norwich City by IHG. See all available top hotels, or vacation rentals in Paston.
What are some of the best vacation rentals in Paston?
Wayside: This vacation home rental outside of Paston offers a barbecue grill and free WiFi to help you feel comfortable in your new surroundings. This vacation 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! You'll find that most room reservations are fully refundable if cancelled prior to 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, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Paston.
Where can I learn more about changing or cancelling my trip to Paston?
For additional details about updating your trip to Paston or cancelling it, click here.
What's the best accommodation near Norwich International Airport (NWI)?
Holiday Inn Norwich North is a popular 4-star hotel featuring a restaurant and an indoor pool. It's located a short 0.2 mi (0.4 km) from Norwich Intl. Airport. Other options within close proximity to the airport include Holiday Inn Express Norwich and Mercure Norwich Hotel.
What is staying in Paston like?
Travelers to Paston will find plenty to explore and enjoy. In Paston, there are 3 hotels and other accommodations to choose from. Find out more about Paston.
What are the top places to visit 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. Check out what more to see and do in Expedia's Paston guide.
What's the weather like in Paston?
The hottest months are usually August and July with an average temp of 61°F, while the coldest months are January and February with an average of 43°F. Average annual precipitation for Paston is 28 inches.