Norfolk Hotel & Accommodation Deals 2026 from AU$89 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Norfolk

Pet friendly

Apartment

Condo

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Norfolk hotels

A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.

A hotel lobby with a reception desk, a large window with curtains, a ceiling fan, and a potted plant.

A hotel room with a bed, a desk with a television, a chair, a desk lamp, and a window with curtains.

A hotel dining area with multiple tables and chairs, a kitchen in the background, and large windows allowing natural light.

1. Quality Inn Cheyenne I-25 South

Cheyenne

Scott

AU$138

includes taxes & fees

8 Oct - 9 Oct

A hotel room with two beds, a chair, a nightstand with lamps, and artwork on the walls.

A brick building with a green awning and a sign that reads "Quality Inn & Suites."

A hotel lobby with a reception desk, seating area, chandelier, and a mural of a landscape.

A fitness center with treadmills and a stationary bike, a wooden floor, and a large window on one side.

2. Quality Inn & Suites Wellington - Fort Collins

Wellington

Cynthia

AU$119

includes taxes & fees

16 Sept - 17 Sept

A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

A compact kitchen with a microwave, a small refrigerator, a wooden dining table, and a yellow office chair.

A hotel room with two beds, a desk, and a window with curtains.

A modern interior with a reception desk, a seating area, and a Micromart store.

3. Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne

John

AU$125

includes taxes & fees

4 Oct - 5 Oct

A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.

A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.

A living room with a flat-screen TV mounted on the wall, a glass coffee table, two sofas, a red armchair, and a small table with a plant.

A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.

4. Cheyenne Guest Inn

Cheyenne

Christian

AU$100

includes taxes & fees

4 Oct - 5 Oct

An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.

A hotel room with a bed, a desk, a chair, a sofa, a lamp, and a window.

A modern hotel reception desk with a wooden finish, a sign reading "Hilton Honors", and a display of green apples.

A modern kitchen with a stone accent wall, a coffee station, and a seating area with blue chairs.

5. Home2 Suites By Hilton Cheyenne

Cheyenne

Alina

AU$229

includes taxes & fees

11 Oct - 12 Oct

An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

A gym with treadmills, an elliptical, and a stationary bike.

A hotel room with a sofa, armchair, desk, and television.

A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

6. Days Inn by Wyndham Cheyenne

Cheyenne

Ruth

AU$135

includes taxes & fees

11 Oct - 12 Oct

A spacious living area with a high ceiling, a dining area, and a kitchen in the background.

A compact hotel room with a desk, a chair, a small kitchenette, a flat-screen TV, and a bench.

A room with a wooden floor, black leather armchairs, a wooden coffee table, a desk with a computer, and potted plants.

A reception area with a wooden reception desk, two black leather chairs, a potted plant, and a clock on the wall.

7. Super 8 by Wyndham Cheyenne WY

Cheyenne

Amanda

AU$116

includes taxes & fees

1 Oct - 2 Oct

An outdoor patio with wicker furniture, a round table, and a barbecue grill.

A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

8. Comfort Inn & Suites

Cheyenne

Kim

AU$198

includes taxes & fees

20 Sept - 21 Sept

A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.

A modern hotel room with a bed, desk, chair, and a TV.

A spacious lobby with a reception desk, seating area, and a fireplace.

A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

9. Comfort Suites Cheyenne

Cheyenne

Danette

AU$182

includes taxes & fees

20 Sept - 21 Sept

A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

A modern indoor space with seating areas, tables, and a bar area.

A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.

A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

10. Tru by Hilton Cheyenne WY

Cheyenne

Mark

AU$178

includes taxes & fees

11 Oct - 12 Oct

A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.

A hotel room with a large bed, a sofa, a desk, and a mirror.

A hallway with a framed landscape photo, two blue chairs, a small wooden table, and a light-colored tiled floor.

A hotel lobby with seating areas, a reception desk, and large windows.

11. Best Western Cheyenne

Cheyenne

Michael

AU$185

includes taxes & fees

8 Oct - 9 Oct

A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.

A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.

A modern hotel room with a large window, a blue sofa, a white table, and two chairs.

A hotel with a modern design, featuring a prominent sign for the Holiday Inn Express & Suites.

12. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Cheyenne

Kristi

AU$241

includes taxes & fees

3 Oct - 4 Oct

An outdoor seating area with Adirondack chairs and a central fire pit.

An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.

A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

13. Little America Cheyenne

Cheyenne

Brianna

AU$149

includes taxes & fees

13 Sept - 14 Sept

A modern hotel room with a large bed, a desk, a chair, and a TV.

An outdoor patio with a seating area, string lights, and a green umbrella.

An indoor swimming pool with a checkered edge, surrounded by chairs and tables, with a skylight ceiling and large windows.

A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.

14. Red Lion Hotel & Conference Center Cheyenne

Cheyenne

Michelle

AU$153

includes taxes & fees

6 Oct - 7 Oct

A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

An indoor swimming pool area with lounge chairs and a changing room.

15. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

James

AU$224

includes taxes & fees

10 Oct - 11 Oct

A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

16. Hampton Inn & Suites Cheyenne, Wy

Cheyenne

Trina

AU$227

includes taxes & fees

11 Oct - 12 Oct

A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

A hotel entrance with a sign reading "Springhill Suites by Marriott".

A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

17. SpringHill Suites by Marriott Cheyenne

Cheyenne

Suzanne

AU$214

includes taxes & fees

11 Oct - 12 Oct

A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.

A modern kitchen with a black microwave, coffee maker, and a refrigerator.

A hotel with a stone facade, a covered entrance, and a '1920' sign.

18. My Place Hotel - Cheyenne, WY

Cheyenne

Michael

AU$170

includes taxes & fees

11 Oct - 12 Oct

A multi-story hotel with a covered entrance and a parking area.

A hotel room with a bed, a television on a wooden dresser, a green armchair, a sofa, a desk, and a patterned carpet.

A hotel lobby with a reception desk, a tiled floor, a seating area, and a decorative rug.

A hotel room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.

19. La Quinta Inn by Wyndham Cheyenne

Cheyenne

William

AU$125

includes taxes & fees

11 Oct - 12 Oct

An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

A modern dining area with a wooden table and blue upholstered chairs, a sofa with blue cushions, and a large window offering a view of the city.

A modern hotel with a sign reading "EVERHOME SUITES" and a parking lot in front.

A modern living room with a sofa, armchairs, ottomans, and a dining area with a table and chairs. There are framed pictures on the wall and a large window providing a view outside.

20. Everhome Suites Cheyenne by Choice Hotels

Cheyenne

Fernando

AU$189

includes taxes & fees

11 Oct - 12 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Norfolk Hotel Reviews

Recent Reviews in Norfolk

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

8/10 Good

"The coffee machine in the room did not work and there were cup marks on the bed stand, which didn't give me confidence in the cleanliness of the room."

Little America Cheyenne

10/10 Excellent

"Beautiful hotel staff so polite had a wonderful stay"

Quality Inn & Suites Wellington - Fort Collins

10/10 Excellent

"We were only supposed to stay 1 night but ended up staying 4 nights. The staff couldn't have been any better. The beds were comfortable and absolutely loved the pillows. Very clean and felt safe. I would recommend this hotel to anyone."

Motel 6 Cheyenne WY

8/10 Good

"Clean, helpful people at the front desk"

Comfort Suites Cheyenne

10/10 Excellent

"The staff was helpful with recommendations for dinner. The hotel was very clean and quiet."

Best Western Cheyenne

8/10 Good

"Nice pool and hot tub, very helpful staff, not great selection for protein for breakfast."

Comfort Inn & Suites

10/10 Excellent

"The rooms and lounge were clean and comfortable. Staff was very helpful."

Days Inn by Wyndham Cheyenne

8/10 Good

"Nice"

Super 8 by Wyndham Cheyenne WY

8/10 Good

"Clean room comfy bed nice employees"