Top 10 Hotels in Paston in 2026 (from $73)

A stone church with a tower, surrounded by a grassy cemetery with headstones.

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Paston?

A view of a beachside mobile home area with a clear sky.

A hotel room with a bed, a headboard, a window with curtains, and a red carpet.

A spacious dining area with multiple tables and chairs, a bar area with a counter and stools, and a billiards table.

A stationary bike with a digital display and a treadmill.

1. The Cliff Top Inn Hotel

Norwich

$85

$102 total

includes taxes & fees

Oct 23 - Oct 24

A bedroom with a bed, a TV mounted on the wall, a window with a view, and a shelf with decorative items.

A dining area with wooden tables and chairs, chandeliers, and a view of the outdoors.

A vintage bathtub with a towel, a wine glass, and a candle on a wooden floor.

A rustic building with a black exterior and a sign reading "The Catch at the Ship Inn".

2. The Ship Inn

Norwich

$85

$102 total

includes taxes & fees

Oct 25 - Oct 26

A brick building with a sign reading "CANTERBURY HILL" at night, outdoor seating with tables and chairs, and a gravel path.

A brick building with a sign reading "Scarborough Hill."

A cozy seating area with a sofa, cushions, and a lamp.

A bedroom with a bed, pillows, a dresser, a mirror, and a window with curtains.

3. Scarborough Hill Country Inn

North Walsham

$117

$141 total

includes taxes & fees

Oct 25 - Oct 26

A building entrance with a 'Welcome' sign, glass doors, and flower baskets on either side.

A buffet with various dishes including roasted meats and side dishes.

A black car parked in a driveway with a house in the background.

A four-poster bed with a wooden frame, white bedding, and a nightstand with a lamp.

4. Royal Hotel

Norwich

$173

$207 total

includes taxes & fees

Oct 23 - Oct 24

A hotel lobby with a chandelier, seating areas, and artwork on the walls.

A hallway with framed black and white photographs on the wall, a sign indicating ladies and gentlemen, and a carpeted floor.

A bar area with wooden cabinets, a counter, and stools.

Two single beds with wooden headboards, grey bedding, and bedside tables with lamps.

5. The Kings Arms

North Walsham

$88

$106 total

includes taxes & fees

Nov 1 - Nov 2

A cozy living area with a sofa set, a wooden table, and a television.

A compact kitchen with a dishwasher, a sink, and a countertop. There is a wooden cabinet above the sink and a small shelf with plates.

A mobile home with a small porch and a single window.

A beach with a wooden jetty extending into the ocean.

6. The Leas Beach Park

Norwich

$128

$154 total

includes taxes & fees

Oct 23 - Oct 24

A bathroom with a pedestal sink, toilet, and a shelf with decorative items.

An aerial view of a coastal village with houses, a road, and fields.

A bedroom with a bed, two bedside tables, a window with a view, and a decorative wall piece.

An outdoor patio with a round wooden table and two chairs, a patterned rug, and a white cushioned seating area.

7. Ocean Retreat Norfolk

Trimingham

$112

$135 total

includes taxes & fees

Nov 4 - Nov 5

A residential area with terraced houses, a central building with a distinct roof, and a view of the sea.

A modern bedroom with a bed, desk, and seating area.

An indoor swimming pool with a clear view of the pool area, including the poolside seating and the pool's edge.

A modern lobby with large windows, a reception desk, comfortable seating, and a fire extinguisher.

8. Cromer Country Club

Cromer

$118

$142 total

includes taxes & fees

Oct 23 - Oct 24

A patio area with wooden tables and umbrellas, a building with a tiled roof, and hanging plants.

A bar area with a counter, stools, and a bar stocked with bottles.

A calm lake with two swans swimming. There are wooden structures on the shore, likely cabins or lodges.

A mirror with an ornate gold frame reflecting a dining area with purple chairs and a table.

9. Wayford Bridge Inn

Norwich

$95

$114 total

includes taxes & fees

Oct 29 - Oct 30

A traditional Tudor-style building with a symmetrical facade, multiple chimneys, and a central entrance with a covered porch.

A dining area with multiple tables and chairs, chandeliers, and large windows with decorative curtains.

A well-maintained lawn with picnic tables and chairs, a gazebo, and a view of the sea.

A long dining table set for a formal event with multiple place settings, glasses, and a centerpiece.

10. Sea Marge Hotel

Cromer

$140

$168 total

includes taxes & fees

Oct 25 - Oct 26

A brick building with a tiled roof, a wooden door labeled "Entrance," and a sign indicating a main bar and restaurant.

A window with a view of a parking lot and greenery.

A dining area with a round glass table surrounded by wooden chairs, a brick fireplace, and a clock on the wall.

A traditional brick building with a red-tiled roof, a wooden entrance door, and a sign indicating it is a hotel open from 10am.

11. Sutton Staithe Hotel

Norwich

$106

$127 total

includes taxes & fees

Oct 23 - Oct 24

A wooden interior with a dining table set for tea, a staircase, and a living area with a sofa.

A wooden cabin with a tiled roof, a covered porch, and a small garden area with a wheelbarrow of flowers.

A window with a floral curtain, a potted plant, and a wooden chair with a magazine on it.

A bedroom with a large bed, a fireplace, a TV mounted on the brick wall, and a mirror on the wall.

12. The Grove Cromer

Cromer

$109

$131 total

includes taxes & fees

Nov 16 - Nov 17

A white two-story house with a gravel driveway, surrounded by trees and a clear sky.

A swimming pool with lounge chairs and umbrellas, surrounded by brick walls and greenery.

The Old Rectory Hotel with a brick facade, two benches outside, and string lights hanging above.

A bedroom with a large bed, two bedside tables with lamps, a bench, and a window with curtains.

13. The Old Rectory Hotel

Norwich

$109

$131 total

includes taxes & fees

Oct 25 - Oct 26

A modern living room with a black sectional sofa, a white coffee table, and a glass side table. There is a cowhide rug on the floor, and a dining area with a white table and chairs is visible in the background.

A bedroom with a sloped ceiling, a skylight, a bed with white linens, and a black headboard.

A staircase with black balusters and wooden beams, leading to an upper floor.

A wooden signpost with 'Norfolk Coast Path' written on it, pointing towards the beach.

14. Olde Hall

Norwich

$86

$103 total

includes taxes & fees

Oct 23 - Oct 24

An outdoor seating area with wicker furniture, overlooking a marina with boats and houses in the background.

A restaurant with a view of boats on a canal.

A hotel room with a large bed, a bedside table, a lamp, a mirror, and a window with curtains.

A cozy living room with a sofa, armchair, and coffee table. A staircase leads to an upper level.

15. Hotel Wroxham

Norwich

$117

$141 total

includes taxes & fees

Oct 25 - Oct 26

A canal with several boats docked along the banks.

A Regency Guest House with a welcoming entrance, a 'WELCOME' sign, and a signboard with the name and contact number.

A living room with a brown armchair, a blue sofa, a small white table, and a bookshelf.

16. Regency Guest House

Norwich

$134

$160 total

includes taxes & fees

Nov 2 - Nov 3

A white building with multiple windows and a sign indicating it is a bar, restaurant, and accommodation.

A hotel room with a large bed, a desk with a computer, a chair, a small table, and a window with curtains.

A modern bathroom with a glass-enclosed shower, a white sink, and blue-tiled walls.

A small, open-fronted building with a wooden fence and a garden area with colorful flowers.

17. The Plough Inn

Norwich

$97

$117 total

includes taxes & fees

Nov 1 - Nov 2

A wooden cabin with a sloped roof, a large window, and a door. It is surrounded by a well-maintained garden with various plants and flowers.

A gazebo with a view of the beach and ocean at sunset.

A dining table set with wine glasses, cutlery, and a candle, in a room with brick walls and a glass ceiling.

A statue in a garden with a pond, surrounded by trees and a building with a brick facade.

18. The Roman Camp Inn

Norwich

$167

$201 total

includes taxes & fees

Oct 24 - Oct 25

A two-story house with ivy-covered walls, a gravel driveway, and a red car parked in the front.

An outdoor dining area with wooden tables and chairs, white umbrellas, and a brick building in the background.

A neatly made bed with a large headboard, two pillows, and a bedside table with a lamp and a tissue box.

A cozy living room with a fireplace, a comfortable armchair, a small table with a vase of flowers, and a bookshelf.

19. The Saracen's Head

Norwich

$150

$181 total

includes taxes & fees

Nov 4 - Nov 5

A large, historic building with multiple wings and a prominent tower, surrounded by a well-maintained lawn and a curved road.

A dining area with a table set for two, featuring a vase with a single red rose, salt and pepper shakers, and a wine glass.

A room with a curved window, two armchairs, a small round table, and a potted plant.

An indoor swimming pool with a wooden ceiling and brick walls.

20. The Links Country Park Hotel

Cromer

$111

$134 total

includes taxes & fees

Oct 25 - Oct 26

View all properties

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.

See all hotels in Paston

Check out reviews of Paston hotels guests love

A dining table with a candle, salt and pepper shakers, and a potted plant.

A bar area with multiple stools, a variety of liquor bottles, and a menu board listing tapas options.

A riverside picnic area with benches and umbrellas, overlooking a calm river.

A hotel room with a bed, bedside table, and a bucket with champagne bottles.

The Rising Sun

Norwich

10/10 Exceptional

Paul

The Kings Arms

North Walsham

10/10 Exceptional

Karen

Regency Guest House

Norwich

10/10 Exceptional

Anonymous traveler

Wayford Bridge Inn

Norwich

10/10 Exceptional

Heather

The Grove Cromer

Cromer

10/10 Exceptional

We had a wonderful two nights at The Grove. Richard, Michael, and their staff greeted us and treated us as long lost family. Locally sourced menu, more than comfortable, clean rooms. After an unfortunate flat tyre, all hands to the wheel to help and comfort us. A group of walkers shared the lounge with us upon our return and were equally solicitous, folding us into their adventures. Very much looking forward to a return visit and will be busy recommending The Grove to all my friends. Thank you...

Debs

A spacious interior with exposed brick walls, a high wooden ceiling, and a central glass table.

A stone building with a tiled roof, a wooden staircase, and outdoor seating.

A coastal landscape with a rocky beach, a grassy hill, and a cliff overlooking the sea.

A room with a white door, a beige wall, and a painting of flowers.

The Maltings

Holt

10/10 Exceptional

Anne

A large, rustic barn-like building with a gravel driveway and a well-lit entrance.

A window with a view of a garden, a wooden deck, and a brick building.

A stone building with a sign reading "The Wilat Sheep." It has a patio with wooden tables and chairs, and is decorated with blue lights.

A bar area with multiple shelves of bottles, a selection of taps, and a chalkboard menu.

The Wheatsheaf Pub West Beckham

Holt

10/10 Exceptional

Ken

A four-poster bed with a television, a desk, and a chair in a room with large windows and a chandelier.

A traditional building with a tiled roof, a wooden fence, and a signboard.

Two tubes of Caroline Henry hair and body wash and a soap bar on a bathroom counter.

A restaurant with wooden furniture, a fireplace, and a bar area.

Buckinghamshire Arms

Norwich

10/10 Exceptional

Robert

Frequently Asked Questions

What accommodations do travelers like in Paston?

Guests like Wayford Bridge Inn, The Links Country Park Hotel and Cromer Country Club.

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.