Hotels in Paston

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Paston?

1. The Ship Inn

The Ship Inn
4.0 star property
Norwich
8.8 out of 10, Excellent, (96 reviews)
Escape to this Victorian beach inn near Mundesley and Bacton beaches. Unwind with drinks on the terrace, enjoy meals at the restaurant, or grab snacks from the deli. Free WiFi, parking, and lush gardens create a perfect coastal retreat.
The price is $84
$101 total
includes taxes & fees
Nov 22 - Nov 23
The Ship Inn

2. The Cliff Top Inn Hotel

The Cliff Top Inn Hotel
3.5 star property
Norwich
9.0 out of 10, Wonderful, (56 reviews)
The price is $75
$90 total
includes taxes & fees
Nov 24 - Nov 25
The Cliff Top Inn Hotel

3. Royal Hotel

Royal Hotel
3.0 star property
Norwich
8.2 out of 10, Very good, (293 reviews)
Surrounded by Norfolk's coastal charm, this welcoming hotel offers easy access to Mundesley and Bacton beaches. Guests can savor meals at the restaurant, unwind with drinks at the bar, and appreciate convenient free parking during their seaside getaway.
The price is $150
$181 total
includes taxes & fees
Nov 21 - Nov 22
Royal Hotel

4. Scarborough Hill Country Inn

Scarborough Hill Country Inn
3.5 star property
North Walsham
9.2 out of 10, Wonderful, (83 reviews)
The price is $76
$91 total
includes taxes & fees
Nov 22 - Nov 23
Scarborough Hill Country Inn

5. The Kings Arms

The Kings Arms
2.5 star property
North Walsham
8.8 out of 10, Excellent, (435 reviews)
The price is $86
$103 total
includes taxes & fees
Dec 6 - Dec 7
The Kings Arms

6. Ocean Retreat Norfolk

Ocean Retreat Norfolk
2.0 star property
Trimingham
7.4 out of 10, Good, (3 reviews)
The price is $122
$147 total
includes taxes & fees
Nov 23 - Nov 24
Ocean Retreat Norfolk

7. Wayford Bridge Inn

Wayford Bridge Inn
3.0 star property
Norwich
9.0 out of 10, Wonderful, (818 reviews)
Overlooking tranquil waterways, this Norwich hotel combines charming countryside ambiance with convenient amenities. The restaurant serves satisfying meals, while the bar and garden terrace provide peaceful spots to unwind after exploring nearby museums and natural beauty.
The price is $92
$110 total
includes taxes & fees
Dec 4 - Dec 5
Wayford Bridge Inn

8. Sea Marge Hotel

Sea Marge Hotel
4.0 star property
Cromer
8.6 out of 10, Excellent, (295 reviews)
Perched near Cromer Beach, this elegant hotel offers a welcoming bar and garden terrace for afternoon relaxation. Free WiFi and parking complement your stay while Royal Cromer Golf Club and local attractions remain just moments away.
The price is $115
$137 total
includes taxes & fees
Dec 13 - Dec 14
Sea Marge Hotel

9. Cromer Country Club

Cromer Country Club
4.0 star property
Cromer
9.2 out of 10, Wonderful, (1,080 reviews)
Nestled in Cromer, this aparthotel offers an indoor pool and The Amber Bar serving lunch and dinner. Free WiFi and parking complement the fitness center, while nearby attractions include Karttrack Cromer. Just a 2-minute drive from Roughton Road Station.
The price is $109
$130 total
includes taxes & fees
Nov 26 - Nov 27
Cromer Country Club

10. The Grove Cromer

The Grove Cromer
4.0 star property
Cromer
9.0 out of 10, Wonderful, (253 reviews)
Relax at The Grove Cromer where outdoor tennis courts and a restaurant enhance your Norfolk coast stay. A 15-minute walk to Cromer Beach and near Royal Cromer Golf Club, with convenient free parking and meeting facilities.
The price is $94
$113 total
includes taxes & fees
Nov 22 - Nov 23
The Grove Cromer

11. Dormy House Hotel

Dormy House Hotel
3.0 star property
Cromer
8.8 out of 10, Excellent, (323 reviews)
Escape to this coastal retreat near Cromer Beach with a welcoming bar and café. Just minutes from Priory Maze & Gardens and a short walk from West Runton Station, enjoy complimentary WiFi and parking during your seaside getaway.
The price is $63
$75 total
includes taxes & fees
Nov 22 - Nov 23
Dormy House Hotel

12. Regency Guest House

Regency Guest House
3.5 star property
Norwich
10.0 out of 10, Exceptional, (106 reviews)
Enjoy the included cooked-to-order breakfast at this charming Norwich accommodation near RAF Air Defence Radar Museum. Free WiFi, parking, and proximity to Hoveton Hall Gardens make this business-friendly guesthouse a convenient base for exploring the area.
The price is $131
$157 total
includes taxes & fees
Dec 4 - Dec 5
Regency Guest House

13. Olde Hall

Olde Hall
3.5 star property
Norwich
9.2 out of 10, Wonderful, (100 reviews)
Escape to this tranquil Norwich vacation home where kayaking and water skiing adventures await. Just a short drive from beautiful Bacton and Mundesley beaches, with North Walsham Station nearby for convenient exploration. Enjoy free parking and daily housekeeping.
The price is $65
$79 total
includes taxes & fees
Nov 30 - Dec 1
Olde Hall

14. Sutton Staithe Hotel

Sutton Staithe Hotel
3.0 star property
Norwich
8.8 out of 10, Excellent, (593 reviews)
The price is $93
$112 total
includes taxes & fees
Dec 6 - Dec 7
Sutton Staithe Hotel

15. The Plough Inn

The Plough Inn
4.0 star property
Norwich
9.2 out of 10, Wonderful, (319 reviews)
Escape to this charming Norwich inn where friendly staff welcome you. Just minutes from Bure Valley Steam Railway and Norfolk Broads, enjoy free breakfast and parking. Unwind with a drink at the bar after exploring nearby Buxton Heath.
The price is $96
$115 total
includes taxes & fees
Dec 6 - Dec 7
The Plough Inn

16. Hotel Wroxham

Hotel Wroxham
3.0 star property
Norwich
9.2 out of 10, Wonderful, (742 reviews)
The price is $82
$99 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Wroxham

17. The Old Rectory Hotel

The Old Rectory Hotel
3.0 star property
Norwich
9.0 out of 10, Wonderful, (382 reviews)
Soak up the countryside charm at this Norwich hotel, just 5 minutes from Norfolk Broads. After exploring nearby Catton Park, take a dip in the outdoor pool, then enjoy a meal at the restaurant with drinks at the bar.
The price is $79
$94 total
includes taxes & fees
Dec 6 - Dec 7
The Old Rectory Hotel

18. The Links Country Park Hotel

The Links Country Park Hotel
3.0 star property
Cromer
8.6 out of 10, Excellent, (494 reviews)
The price is $99
$118 total
includes taxes & fees
Nov 22 - Nov 23
The Links Country Park Hotel

19. The Wheatsheaf Pub West Beckham

The Wheatsheaf Pub West Beckham
3.0 star property
Holt
9.4 out of 10, Exceptional, (72 reviews)
Savor Norfolk's tranquility at this Holt B&B offering complimentary breakfast, WiFi, and parking. Just minutes from Sheringham Station and natural attractions, the onsite restaurant and bar create the perfect countryside retreat.
The price is $96
$116 total
includes taxes & fees
Nov 23 - Nov 24
The Wheatsheaf Pub West Beckham

20. The Roman Camp Inn

The Roman Camp Inn
4.0 star property
Norwich
9.2 out of 10, Wonderful, (224 reviews)
Cozy inn near Cromer Beach offers complimentary breakfast, WiFi, and parking. Relax with drinks at the bar/lounge or dine at the on-site restaurant. Felbrigg Hall and Priory Maze & Gardens await nearby, with West Runton Station just 3 minutes away.
The price is $164
$196 total
includes taxes & fees
Nov 21 - Nov 22
The Roman Camp Inn
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.

Go beyond your typical stay in Paston

Learn more about Paston

Paston is well-known for its attractions such as Bacton Beach and Norfolk Coast.

A stone church with a tower, surrounded by a grassy cemetery with headstones.
Photo by Evelyn Simak
Open Photo by Evelyn Simak

Check out reviews of Paston hotels guests love

Frequently Asked Questions

What accommodations do travelers like in Paston?

Can I book refundable accommodations in Paston?

If you're looking for the flexibility to change your plans to Paston, most accommodations offer refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Paston be like during my trip?

August and July are typically the warmest months in Paston when the average temp is 61°F. January and February are the coldest months when the average temperature is 43°F. August and July are the months with the most rain.

Why should I book my Paston accommodation with Hotels.com?

There are lots of reasons to book your Paston trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.