Skip to content
Hospital Hotel Finder

Walking minutes, measured

Hotels near Cheyenne Veterans Affairs Medical Center

Cheyenne, WY · Hospital

Cheyenne, Wyoming

Photo: Vasiliymeshko, CC BY-SA 4.0, via Wikimedia Commons. Shows Cheyenne, not the hospital. Resized and cropped to fit.

Hotels within walking distance of the hospital, sorted by measured minutes on foot, with kitchens and the nearest pharmacy, and free and charity lodging first.

Free and low-cost places first

None on the map nearby. Ask the hospital's social worker or lodging office (hospital website), see our free lodging guide, and ask hotels for the patient rate.

Quick answer: places to stay near Cheyenne Veterans Affairs Medical Center

No main entrance is mapped for this hospital yet, so walks are measured to the nearest edge of its grounds on the map. The walk to the door you need can be a few minutes longer. Map checked November 2026.

Show me places to stay

Pick one or more. Nearest to the hospital first.

Walk to the hospital
At or near the hotel

20 places to stay shown

16min walk, about

Motel

Firebird Motel

1905 East Lincolnway, Cheyenne, WY

  • 0.6 mi straight line

Near this hotel Pharmacy: Walgreens, about 7 min walk · Food: Culver's, about 5 min walk (4 places within 10 min)

Check room prices

Walking route

17min walk, about

Motel

Cheyenne Motel

1601 East Lincolnway, Cheyenne, WY

  • 0.7 mi straight line

Near this hotel Pharmacy: Walgreens, about 9 min walk · Food: Culver's, about 7 min walk (2 places within 10 min)

Check room prices

Walking route

24min walk, about

Motel

Oak Tree Inn

1625 Stillwater Avenue, Cheyenne, WY

  • 1.0 mi straight line

Near this hotel Groceries: Natural Grocers, about 9 min walk · Food: Rolando's Mexican Grill, about 8 min walk

Check room prices

Walking route

27min walk, about

Hotel

Fleetwood Motel

3800 East Lincolnway, Cheyenne, WY

  • 1.1 mi straight line

Near this hotel Groceries: Albertsons, about 9 min walk · Food: Owen's Hot Chicken, about 8 min walk (4 places within 10 min)

Check room prices

Walking route

28min walk, about

Hotel

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne, WY

  • 1.1 mi straight line
  • Kitchen or kitchenette in rooms: a brand standard, confirm with the hotel
  • Free breakfast: a brand standard
  • Wheelchair access marked on the map

Near this hotel Groceries: Natural Grocers, about 9 min walk · Food: Rolando's Mexican Grill, about 7 min walk (4 places within 10 min)

Check room prices

Walking route

Hotels with a kitchen near Cheyenne Veterans Affairs Medical Center

Brands whose standard rooms have a kitchen or kitchenette, within about a 30-minute walk. Confirm the room type with the hotel.

Before you book

  • Call the hotel itself: ask for the patient rate, a shuttle, a fridge for medicines and the room type you need.
  • Ask your care team if they need you to stay within a set time of the hospital.
  • Big campuses have many doors: check which building your appointment is in.

Questions families ask

How many places to stay can I walk to from Cheyenne Veterans Affairs Medical Center?

Our map puts 0 no more than about 10 minutes away on foot, and 2 no more than about 20. No main entrance is mapped for this hospital yet, so walks are measured to the nearest edge of its grounds on the map. The walk to the door you need can be a few minutes longer.

Is there free or low-cost lodging near Cheyenne Veterans Affairs Medical Center?

None is on the map nearby. Ask the hospital's social worker or patient lodging office: many hospitals keep a list of charity houses and hotel discounts.

Which hotels are within walking distance of Cheyenne Veterans Affairs Medical Center?

No hotel on the map is within about a 15-minute walk; the list above shows the nearest, with the miles for ones you'd drive to.

Is there a pharmacy near Cheyenne Veterans Affairs Medical Center?

None is mapped within about a 10-minute walk. Ask the hospital about its own outpatient pharmacy, which many large hospitals have, and check pharmacies by car.

How do I get a hospital or patient rate at a hotel?

Ask the hotel directly for its medical or hospital rate, and ask the hospital's patient lodging office for its list of hotels with negotiated rates and shuttles.

Other hospitals in Cheyenne

See something wrong (a hotel that closed, a door that isn't used)? Tell us and we'll fix it.