The Best Hotels Closest to Cheyenne Veterans Affairs Medical Center in Cheyenne for 2026

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

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Cheyenne Veterans Affairs Medical Center hotels

A hotel entrance with a covered walkway, stone facade, and multiple windows.

An outdoor patio with tables and chairs, stone walls, and large umbrellas.

A lobby with a stone fireplace, sofas, and a flat-screen TV.

A hotel lobby with multiple seating areas, a stone fireplace, and a flat-screen TV mounted on the wall.

1. Staybridge Suites Cheyenne by IHG

2.1 km from Cheyenne Veterans Affairs Medical Center

libby

NT$5,512

NT$6,173 total

includes taxes & fees

Sep 20 - Sep 21

A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.

A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

A snack vending machine stocked with chips, cookies, and beverages.

2. Fairfield Inn & Suites Cheyenne

2.2 km from Cheyenne Veterans Affairs Medical Center

HEATHER

NT$3,288

NT$3,682 total

includes taxes & fees

Sep 7 - Sep 8

A diner with a neon sign, a staircase leading to the entrance, and a well-maintained lawn.

A well-lit room with beige armchairs, a round table, and a kitchen area with cabinets and appliances.

A gym with exercise equipment, a reception desk, and a patterned carpet.

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

3. Travelodge by Wyndham Cheyenne

1.8 km from Cheyenne Veterans Affairs Medical Center

Teresa L

NT$2,552

NT$2,858 total

includes taxes & fees

Sep 21 - Sep 22

A green house with a large window, two chairs, and a small table.

A kitchen with white cabinets, a stainless steel refrigerator, a microwave, an oven, and a trash can.

A spacious living room with a leather sofa, a coffee table, and a ceiling fan.

A small, modern room with a brick accent wall, a guitar, two chairs, a bed, and a mounted TV.

4. 2 Mi to Dtwn: Family Home in Cheyenne!

0.9 km from Cheyenne Veterans Affairs Medical Center

NT$6,149

NT$15,617 total

includes taxes & fees

Aug 26 - Aug 27

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

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.

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

5. Comfort Inn & Suites

3.8 km from Cheyenne Veterans Affairs Medical Center

Kim

NT$4,306

NT$4,822 total

includes taxes & fees

Aug 30 - Aug 31

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

6. Hampton Inn & Suites Cheyenne, Wy

4.4 km from Cheyenne Veterans Affairs Medical Center

Trina

NT$4,983

NT$5,581 total

includes taxes & fees

Sep 20 - Sep 21

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

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

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

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

7. Home2 Suites By Hilton Cheyenne

4 km from Cheyenne Veterans Affairs Medical Center

Alina

NT$4,678

NT$5,240 total

includes taxes & fees

Sep 20 - Sep 21

An RV park with multiple parking areas, a swimming pool, and several small buildings.

A retail store with clothing racks, shelves with folded clothes, and various items on display.

A wooden wall with a colorful sign that reads 'Greetings from Cheyenne WYOMING.'

Two wooden cabins with a porch, a window, and a small table.

8. Cheyenne RV Resort

7.4 km from Cheyenne Veterans Affairs Medical Center

tammy

NT$2,642

NT$2,959 total

includes taxes & fees

Aug 24 - Aug 25

A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.

A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.

A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.

9. Best Western Plus Frontier Inn

6.8 km from Cheyenne Veterans Affairs Medical Center

Beth

NT$3,945

NT$4,419 total

includes taxes & fees

Aug 30 - Aug 31

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

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

A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.

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.

10. Tru by Hilton Cheyenne WY

3.9 km from Cheyenne Veterans Affairs Medical Center

Mark

NT$3,631

NT$4,067 total

includes taxes & fees

Sep 20 - Sep 21

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

A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.

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

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

11. SpringHill Suites by Marriott Cheyenne

3.8 km from Cheyenne Veterans Affairs Medical Center

Yevgeniy

NT$4,301

NT$4,817 total

includes taxes & fees

Sep 6 - Sep 7

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

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

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

A poolside area with lounge chairs, a pool, and a building in the background.

12. Little America Cheyenne

6.9 km from Cheyenne Veterans Affairs Medical Center

Pamela

NT$3,791

NT$4,246 total

includes taxes & fees

Aug 24 - Aug 25

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

A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.

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

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

13. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

4.8 km from Cheyenne Veterans Affairs Medical Center

Kristen

NT$4,559

NT$5,106 total

includes taxes & fees

Sep 4 - Sep 5

An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.

A TownePlace Suites hotel with a brick facade, a covered outdoor area, and a parking lot.

A modern living room with a sofa, ottoman, and a flat-screen TV on a wooden cabinet. A dining area with chairs and a table is visible in the background.

14. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

4.6 km from Cheyenne Veterans Affairs Medical Center

Sarah

NT$4,428

NT$4,960 total

includes taxes & fees

Sep 13 - Sep 14

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

A modern hotel room with a wooden desk, a grey sofa, and a small table. There is a lamp on the sofa and another on the desk. The room has a blue accent wall and a wooden floor.

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

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

15. Comfort Suites Cheyenne

4.7 km from Cheyenne Veterans Affairs Medical Center

Ben

NT$3,699

NT$4,143 total

includes taxes & fees

Aug 30 - Aug 31

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

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

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 reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.

16. Cheyenne Guest Inn

6.2 km from Cheyenne Veterans Affairs Medical Center

Steven

NT$2,724

NT$3,051 total

includes taxes & fees

Aug 30 - Aug 31

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

A reception desk with a sign reading "EVERHOME SUITES" in a modern interior with wooden paneling and a white counter.

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.

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.

17. Everhome Suites Cheyenne by Choice Hotels

4.6 km from Cheyenne Veterans Affairs Medical Center

James

NT$4,428

NT$4,960 total

includes taxes & fees

Aug 29 - Aug 30

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 reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.

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

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

5.6 km from Cheyenne Veterans Affairs Medical Center

Kristi

NT$5,384

NT$6,030 total

includes taxes & fees

Sep 7 - Sep 8

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

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

19. My Place Hotel - Cheyenne, WY

4.9 km from Cheyenne Veterans Affairs Medical Center

Melissa

NT$3,670

NT$4,111 total

includes taxes & fees

Sep 19 - Sep 20

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

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

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

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

20. Microtel Inn & Suites by Wyndham Cheyenne

4.2 km from Cheyenne Veterans Affairs Medical Center

Stephanie

NT$2,410

NT$2,699 total

includes taxes & fees

Sep 21 - Sep 22

View all properties

Top Cheyenne Veterans Affairs Medical Center Hotel Reviews

Super 8 by Wyndham Cheyenne WY

8/10 Good

"Love that the front desk personnel when checking in was friendly and engaged in conversation. Explained where our room was and options on how to get there, where to park our vehicle and mentioned breakfast hours."

Comfort Inn & Suites

10/10 Excellent

"When checking into this hotel last night, I received a warmer welcome from the lobby staff than I ever have from maybe even my own parents. It felt like I’d been gone too long and they’d been waiting for me to come back. Josh is a treasure. The thoughtful details that make this hotel so much more than just a place to sleep are evident from the very first moment: the genuinely kind greetings; being able to open your car door fully without worrying about the vehicle next to you; maintenance rooms, rather than guest rooms, being located next to the auto-locking exterior doors so guests aren’t disturbed by people coming and going; the five-gallon water jug in the fitness center so you can refill your bottle; the infused water in the lobby; the kindness of a staff that can only come from people who are genuinely valued; the multiple chairs and cozy spaces to relax, both inside and out; and the landscaping and decorations that make the whole property feel cared for. I’m on a cross-country trip with my elderly father and his service dog, and this was the first place where I felt my breath truly settle. The first place where I actually felt unwound. It was so homey and cared for that, on my way out the door at 7 a.m. this morning, I noticed someone had dropped a French fry in the hallway. It seemed so foreign and out of place that I picked it up and threw it away. This Comfort Inn is special. I hope my travels bring me back here again soon."

Little America Cheyenne

8/10 Good

"Clean, staff was friendly and helpful."

Motel 6 Cheyenne WY

8/10 Good

"The night attendant had just checked in, took the time to find an available first floor room. Renovations in progress, but whatevs - it's a Motel 6, folks."

Red Lion Hotel & Conference Center Cheyenne

8/10 Good

"We appreciated the breakfast and the beds but we found someone else's hair in the bathroom and on the pillows/sheets. It is concerning. I was trying to ignore the other negative feedback but nope. They are accurate. For such a nice hotel, why it is so dirty?"

Comfort Suites Cheyenne

10/10 Excellent

"Nicest property of our 10 day road trip!"

Days Inn by Wyndham Cheyenne

10/10 Excellent

"We were impressed with this hotel. It was a great price and very clean. Staff were all friendly. We had a 2 queen room and it was very spacious and had 9 foot ceilings to make it feel even larger. We didn’t use the pool but it looked really clean and nice. The location was perfect. The breakfast was really good. They had scrambled eggs and breakfast potatoes a couple of days, and then omelets and breakfast potatoes another day. Had all the cold stuff you’d expect like muffins, bagels, toast, cereal, yogurt, fruit, and hard boiled eggs. This hotel also offers free lemonade and ice water in the hotel lobby, as well as fresh baked cookies at the hotel counter. I have never seen that before and it was a really nice touch. We would absolutely stay here again!! I picked this hotel because the price was lower than several others so I was worried it wouldn’t be that great. I was so pleased! Don’t hesitate to book this place!!"

Travelodge by Wyndham Cheyenne

8/10 Good

"Clean room"

Ranger Motel

8/10 Good

"Older mom and pop hotel that's showing its age. But everything was clean, everything worked. And the only reasonably priced hotel in Cheyenne at the time."

Other attractions near Cheyenne Veterans Affairs Medical Center

Brimmer Park

Brimmer Park is just one of the places to see in Cheyenne, so why not enjoy the other things to explore during your travels? While you're here, you can savor the top-notch restaurants.

See properties

Cheyenne Regional Medical Center East

Though Cheyenne Regional Medical Center East might be what brings you to town, perhaps you'll have a chance to explore more of Cheyenne while you are here.

See properties

Mary Godfrey Playhouse

You can get tickets for a performance at Mary Godfrey Playhouse during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

Okie Blanchard Stadium

Catch an event at Okie Blanchard Stadium during your trip to Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

Windmill Cactus Park

After visiting Windmill Cactus Park, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

Cheyenne Gunslingers

8.0/10 (17 reviews)

Find out about the history of Cheyenne when you take a trip to Cheyenne Gunslingers. While you're here, you can savor the top-notch restaurants.

See properties

Cahill Park

After visiting Cahill Park, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

Big Boy Steam Engine 4004

You can spend time studying the exhibits at Big Boy Steam Engine 4004 in Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

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, check out the 23 hotels and other accommodations you'll find within a mile.

What's the best hotel to stay close to Cheyenne Veterans Affairs Medical Center?

Little America Cheyenne is one of the top choices for your stay based on our traveler 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 Cheyenne Guest Inn and Microtel Inn & Suites by Wyndham Cheyenne.

How many hotels can I expect to find close to Cheyenne Veterans Affairs Medical Center?

Expedia has 23 hotels and other accommodations 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! The majority of room reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Put your dates in and click on "Search", then filter by "fully refundable" to get the top deals on offer near Cheyenne Veterans Affairs Medical Center.

Where can I learn more about changing or cancelling my trip in the area near Cheyenne Veterans Affairs Medical Center?

To find more details about picking new dates or cancelling your stay near Cheyenne Veterans Affairs Medical Center, head over to our customer service page.

What can I see and do near Cheyenne Veterans Affairs Medical Center?

You'll want to browse the collections at Wyoming State Museum, Cowgirls of the West Museum, and Cheyenne Frontier Days Old West Museum. Sights and attractions like Messenger's Old West Museum, Cheyenne Artists Guild, and Nelson Museum of the West offer insight into the local culture. A trip to Frontier Square and Frontier Mall might be just the ticket for souvenir shopping.

Find hotels near Cheyenne Veterans Affairs Medical Center, Cheyenne from NT$2,699

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Cheyenne Veterans Affairs Medical Center hotels

1. Staybridge Suites Cheyenne by IHG

2. Fairfield Inn & Suites Cheyenne

3. Travelodge by Wyndham Cheyenne

4. 2 Mi to Dtwn: Family Home in Cheyenne!

5. Comfort Inn & Suites

6. Hampton Inn & Suites Cheyenne, Wy

7. Home2 Suites By Hilton Cheyenne

8. Cheyenne RV Resort

9. Best Western Plus Frontier Inn

10. Tru by Hilton Cheyenne WY

11. SpringHill Suites by Marriott Cheyenne

12. Little America Cheyenne

13. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

14. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

15. Comfort Suites Cheyenne

16. Cheyenne Guest Inn

17. Everhome Suites Cheyenne by Choice Hotels

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

19. My Place Hotel - Cheyenne, WY

20. Microtel Inn & Suites by Wyndham Cheyenne

Top Cheyenne Veterans Affairs Medical Center Hotel Reviews

Super 8 by Wyndham Cheyenne WY

Comfort Inn & Suites

Little America Cheyenne

Motel 6 Cheyenne WY

Red Lion Hotel & Conference Center Cheyenne

Comfort Suites Cheyenne

Days Inn by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

Ranger Motel

Other attractions near Cheyenne Veterans Affairs Medical Center

Brimmer Park

Cheyenne Regional Medical Center East

Mary Godfrey Playhouse

Okie Blanchard Stadium

Windmill Cactus Park

Cheyenne Gunslingers

Cahill Park

Big Boy Steam Engine 4004

Frequently asked questions