Top Hotels Near Cheyenne Veterans Affairs Medical Center in Cheyenne from NZ$87

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 Cheyenne Veterans Affairs Medical Center hotels

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
2.1 km from Cheyenne Veterans Affairs Medical Center
9.6 out of 10, Exceptional, (939)
"Rooms are clean and the continental breakfast has tons of options!"
United States
Hillary
The price is NZ$269
includes taxes & fees
27 Dec - 28 Dec
Staybridge Suites Cheyenne by IHG

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
2.5 star property
2.2 km from Cheyenne Veterans Affairs Medical Center
8.8 out of 10, Excellent, (666)
"Great hotel and location. It was a bit too warm for me. Hallway units were set on 78 which made the rooms warm. Everything thing else was great."
United States
Julie
The price is NZ$169
includes taxes & fees
2 Jan - 3 Jan 2026
Fairfield Inn & Suites Cheyenne

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
1.9 km from Cheyenne Veterans Affairs Medical Center
7.0 out of 10, Good, (608)
"It was a very nice stay"
United States
Keith
The price is NZ$155
includes taxes & fees
28 Dec - 29 Dec
Travelodge by Wyndham Cheyenne

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
3.8 km from Cheyenne Veterans Affairs Medical Center
9.4 out of 10, Exceptional, (894)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
United States
Mick
The price is NZ$180
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites

Ranger Motel

Ranger Motel
2.5 star property
3.7 km from Cheyenne Veterans Affairs Medical Center
6.6 out of 10, (105)
"Nice staff and clean room"
United States
Robin
The price is NZ$96
includes taxes & fees
28 Dec - 29 Dec
Ranger Motel

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
3.8 km from Cheyenne Veterans Affairs Medical Center
8.8 out of 10, Excellent, (1003)
"Excellent stay!"
United States
Richard
The price is NZ$190
includes taxes & fees
11 Jan - 12 Jan 2026
SpringHill Suites by Marriott Cheyenne

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
4 km from Cheyenne Veterans Affairs Medical Center
9.2 out of 10, Wonderful, (182)
"Room was clean and spacious. Bathroom was nicely updated. Mini kitchen a big plus. "
United States
Albert
The price is NZ$205
includes taxes & fees
1 Jan - 2 Jan 2026
Home2 Suites By Hilton Cheyenne

Sands Motel

Sands Motel
2.0 star property
3.9 km from Cheyenne Veterans Affairs Medical Center
6.6 out of 10, (126)
"The staff was super nice, great motel for a cheap option"
United States
Idaly
The price is NZ$110
includes taxes & fees
27 Dec - 28 Dec
Sands Motel

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
5.9 km from Cheyenne Veterans Affairs Medical Center
6.8 out of 10, (1002)
"Great place to stay! Very clean, comfortable beds, delicious breakfast. "
United States
Tomorra
The price is NZ$129
includes taxes & fees
7 Jan - 8 Jan 2026
La Quinta Inn by Wyndham Cheyenne

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
3.9 km from Cheyenne Veterans Affairs Medical Center
8.8 out of 10, Excellent, (1001)
"Great place to stay! Good staff, clean and quiet"
United States
Alex
The price is NZ$185
includes taxes & fees
28 Dec - 29 Dec
Tru by Hilton Cheyenne WY

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
5.1 km from Cheyenne Veterans Affairs Medical Center
5.8 out of 10, (1002)
"Is the room spotless? Were the staff courteous?"
United States
Forrest
The price is NZ$87
includes taxes & fees
28 Dec - 29 Dec
Motel 6 Cheyenne WY

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
3.8 km from Cheyenne Veterans Affairs Medical Center
7.6 out of 10, Good, (1014)
"My stay was great thank you"
United States
Klint
The price is NZ$155
includes taxes & fees
26 Jan - 27 Jan 2026
Red Lion Hotel & Conference Center Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
4.2 km from Cheyenne Veterans Affairs Medical Center
8.2 out of 10, Very good, (1001)
"Great stay "
United States
Brian
The price is NZ$132
includes taxes & fees
29 Dec - 30 Dec
Microtel Inn & Suites by Wyndham Cheyenne

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
4.6 km from Cheyenne Veterans Affairs Medical Center
9.0 out of 10, Wonderful, (249)
"Friendly staff!"
United States
Holly
The price is NZ$179
includes taxes & fees
1 Jan - 2 Jan 2026
Everhome Suites Cheyenne

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
4.6 km from Cheyenne Veterans Affairs Medical Center
9.0 out of 10, Wonderful, (547)
"Great place to stay! Very clean and friendly staff"
United States
Amber
The price is NZ$184
includes taxes & fees
1 Jan - 2 Jan 2026
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
4.8 km from Cheyenne Veterans Affairs Medical Center
8.8 out of 10, Excellent, (924)
"All was excellent except the wifi which we can live without for 1 night. Front desk woman at check in and man working at breakfast we're extremely helpful and kind."
United States
Tamsen
The price is NZ$169
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
4.7 km from Cheyenne Veterans Affairs Medical Center
8.4 out of 10, Very good, (762)
"Very spacious rooms "
United States
Justin
The price is NZ$183
includes taxes & fees
27 Dec - 28 Dec
Comfort Suites Cheyenne

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
4.9 km from Cheyenne Veterans Affairs Medical Center
8.6 out of 10, Excellent, (1000)
"Very pleasant staff, clean room, quiet location (no highway or street noise)."
United States
Kristy
The price is NZ$169
includes taxes & fees
8 Jan - 9 Jan 2026
My Place Hotel - Cheyenne, WY

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
4.9 km from Cheyenne Veterans Affairs Medical Center
7.8 out of 10, Good, (1000)
"Nice place to stay"
United States
Jay
The price is NZ$118
includes taxes & fees
4 Jan - 5 Jan 2026
Super 8 by Wyndham Cheyenne WY

Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East
2.0 star property
10.6 km from Cheyenne Veterans Affairs Medical Center
4.8 out of 10, (347)
"good"
United States
Akram
The price is NZ$104
includes taxes & fees
1 Jan - 2 Jan 2026
Rodeway Inn Cheyenne I-80 East
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.

Top Cheyenne Veterans Affairs Medical Center Hotel Reviews

Hotels near other Cheyenne Veterans Affairs Medical Center attractions

Frequently asked questions

What's the area like around Cheyenne Veterans Affairs Medical Center?
Cheyenne Veterans Affairs Medical Center is located in Cheyenne. This historic area is known for its array of dining options. If you're looking for a convenient place to stay, take a look at the 19 hotels and other accommodation options you'll find within a mile.
What's the best place to stay close to Cheyenne Veterans Affairs Medical Center?
Little America Cheyenne is one of the top choices for your stay based on our traveller data, and this hotel offers a golf course and a restaurant. It's located 4.3 mi (6.9 km) from Cheyenne Veterans Affairs Medical Center. Other good choices within a few miles include Staybridge Suites Cheyenne by IHG and Microtel Inn & Suites by Wyndham Cheyenne.
How many hotels will I be able to find close to Cheyenne Veterans Affairs Medical Center?
Expedia has 19 hotels and other accommodation options within a mile from Cheyenne Veterans Affairs Medical Center.
If I need to cancel the hotel reservation for my stay near Cheyenne Veterans Affairs Medical Center, will I receive a refund?
Yes! Most hotel reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might still have the option to cancel and get a refund within 24 hours of booking. Add dates, click "Search", then you can use the "fully refundable" filter to view the best deals available near Cheyenne Veterans Affairs Medical Center.
What can I see and do near Cheyenne Veterans Affairs Medical Center?
You'll want to browse the collections at Wyoming State Museum, Cheyenne Frontier Days Old West Museum and Messenger's Old West Museum. Sights and attractions like Mary Godfrey Playhouse, Cheyenne Artists Guild and Wyoming Transportation Museum offer insight into the local culture. A trip to Frontier Square and Frontier Mall might be just the ticket for souvenir shopping.