Holiday rentals in Warren Air Force Base

4.99 out of 5 average rating, 231 reviews

Barn in Cheyenne

Close-in Country Cottage, Quiet and Pet Friendly!

Enjoy the peace and quiet of the countryside, but still be 10-15 minutes from everything in town, close to the base, hospital, and shopping. 20 minutes to Curt Gowdy (hiking, fishing, boating, paddle boards, mountain biking) and Vedauwoo (hiking, views, rock climbing, bouldering, etc). We're just 5 minutes from both interstates. Private residence on our property with one bedroom, one bathroom, fully stocked kitchen and free laundry. Gas fireplace, covered patio, private dog run, private parking.

4.85 out of 5 average rating, 325 reviews

Tiny home in Cheyenne

♡Pets Hovel House Horsebox Reno -20% 2nd,3rd night

HEATED, cozy Western horsebox getaway! 1 queen bed, compost charming, attached outhouse/ camp port-a-potty, outdoor kitchen 🍳, hot outdoor shower 🚿! ✨ Rare! 2 pets stay free (more w/ approval, $10 each) 2 mi off I-25, 10 min to town, stores/dining 20%+ off longer stays! ❓ Guesthouse access *usually available* Social spot w/ 🛁 bath, 🚻 half-bath & kitchen. If this is a potential dealbreaker, ask via message. Games, firepits, horses, chickens & bees. Dirt roads & secret labyrinth to explore!

5 out of 5 average rating, 295 reviews

Gowdy House Avenues Perfection Let Us Spoil You

A piece of Cheyenne History enjoy your stay in Curt Gowdy’s childhood home. We focus on creating a relaxing warm getaway for our guest. Expect quality linens and furniture including stocking the property with goodies for your arrival. Focussing on the little details to make your stay truly special and a 5 star experience. No cleaning fees or to do list prior to departure. Traveling can be hard and disappointing we want to exceed your expectations. Sister property is The Red Fox Cottage

4.93 out of 5 average rating, 175 reviews

Uniquely designed brick home in the avenues.

Come enjoy relaxing comfort, in this uniquely designed home that is centrally located and is in walking distance from historic Downtown, Frontier Park, Cheyenne Regional Medical Center; along with coffee shops and restaurants. beautifully updated kitchen, bedrooms and bathrooms. Soothing and airy. For those interested in history this home was owned by Governor Stanley K. Hathaway. Stanley Knapp Hathaway was an American politician who served as the 27th Governor of Wyoming from 1967 to 1975.

4.97 out of 5 average rating, 148 reviews

Apartment in Cheyenne

Cozy, newly remodeled Condo, centrally located

Updated condo with modern farmhouse decor and open feel. The kitchen is large and functional. Both bedrooms are very comfortable with their own ceiling fans and TVs. The bathroom is functional with plenty of hot water. The living room is equipped with a sectional, ceiling fan and large screen TV. The utility room is spacious and complete with a washer and dryer. Centrally located in a very quiet neighborhood with both a front and back porch with gas grill for barbecuing.

4.95 out of 5 average rating, 384 reviews

Shotgun Blue

Welcome to Shotgun Blue. This home is easily setup to provide for your temporary needs and make you feel right at home. Located minutes from the heart of Cheyenne, downtown, you will find historic buildings filled with local businesses that can provide for all your needs. Built in 1916 outside of FE Warren AFB for base housing. Ten years later, Shotgun Blue and it’s two sisters, located next door, found their permanent home. Shotgun Blue has an extra long driveway , too!

4.97 out of 5 average rating, 442 reviews

Guest suite in Cheyenne

The Deluxe Suite

This property was built just to host our guests. This suite is great for long term stays. It is located on a quiet cul-de-sac in a beautiful north location right off Interstate 25. This is a fully self contained suite. Pull up in your private driveway, enter the access code, and enjoy. This property features a master bedroom with a full on suite bathroom and walk-in closet. Open concept living room with couch, TV, large bar and kitchen. Peaceful outdoor patio and yard.

4.98 out of 5 average rating, 232 reviews

Newly Remodeled | 2 BR | 1 BA | Sleeps up to 3

This charming home is minutes away from I-80, I-25, and the downtown Cheyenne Historic District. Enjoy the community park less than a block away. The Cisco House has been newly designed with modern comfort and style throughout, keeping our guest’s experience in mind. Our home includes WiFi, cable TV, luxury bedding, a well-equipped kitchen, air conditioner, washer and dryer, and much more. Enjoy this single-story home which provides street parking for convenience.

4.92 out of 5 average rating, 236 reviews

Centrally located/pets/kids/fenced yard/WiFi

Centrally located/pet/kid friendly. Swayger neighborhood minutes to I-25 and I-80. Fenced yard. Furry kids(+ to reservation) will love the backyard. Walk to CFD Park. Couch, king and twins for sleeping. Pack n play ready for the wee ones. Large driveway w/ off street parking. Near dining and entertainment, library, capitol, & hospital. Wi-fi suited for working. COHOST RESIDES IN BASEMENT APT. Separate entrance, laundry and yard is shared.

Serviced apartment in Cheyenne

5 out of 5 average rating, 179 reviews

Trudy's Cheyenne Apartment

Located 1 block west of Holiday Park and a half mile from downtown Cheyenne. The park is beautiful with a lake and great to power walk around or to enjoy a leisurely stroll. My home is just 2 miles from Frontier Park and Cheyenne Frontier Days rodeo. Guests stay in a sunny and western style 1,200 sq. ft. apartment and is in the basement of my home. There is a separate entrance on the east side with secure gate entrance and door code.

4.91 out of 5 average rating, 200 reviews

Flat in Cheyenne

Kozel House – Chic Downtown Retreat w/ Comfy Bed

Discover a stylish and modern apartment in the heart of the city. Perfectly situated within walking distance to downtown bars and restaurants, and just a short drive to popular destinations like Frontier Park and F.E. Warren Air Force Base. Enjoy a spacious layout with a walk-in closet and a fully equipped kitchen, ideal for both short and long stays. Our secure building is designed for weekend getaways or extended visits.

4.81 out of 5 average rating, 559 reviews

Flat in Cheyenne

Perfect for a short or extended stay.

Cute comfortable one bedroom, one bath lower level apartment. Capital, hospital, and base less than a mile away. Jaycee Park 1 block east. Frontier park 2 blocks north. Fabulous neighborhood, off street parking and free street parking. Perfect for a quick layover (easy access to l-25) or an extended stay for work. (Just pick up some groceries and unpack your bags). Great work area, with desk and WiFi in the unit.

Holiday rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Warren Air Force Base holiday rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Warren Air Force Base

5 out of 5 average rating, 8 reviews

Spacious Retreat 5BR | 4BA, 2 Kitchens + Game Room

Wyoming FFA AssociationRating, 5 stars1 week ago

Tamara was a great host! Very responsive, timely and friendly. The house slept our nine people very comfortably with lots of room left. Spacious, comfortable, and accommodating! We would definitely stay there again.

4.93 out of 5 average rating, 540 reviews

Old West Private Room -Sleep Number King Bed

ThomasRating, 5 stars3 days ago

Great place to stay in Cheyenne. Mark did a good job communicating all of the information needed for the stay and the space is clean with a very comfortable mattress. Great proximity to the interstate as well, which is nice if you’re just passing through.

4.98 out of 5 average rating, 47 reviews

The Hayloft

SamanthaRating, 5 stars2 weeks ago

Valerie has a beautiful home and is very kind! The perfect place to crash while working. Very comfortable bed.

Superhost

4.9 out of 5 average rating, 10 reviews

Room near Downtown Cheyenne

CaseyRating, 5 stars10 months ago

I had a great stay at Kaitamaria's place. The space is basically a basement studio apartment, with the kitchenette and access to the upstairs shared spaces. It worked out well for the couple nights I stayed there and I would definitely stay there again if I return to Cheyenne. Must like cats!

4.97 out of 5 average rating, 891 reviews

Complete full private garden level.

JustinRating, 5 stars2 weeks ago

We had a great time staying at your place!! Everything was just as it was explained. Very quiet neighborhood. Very friendly, wonderful hosts. My Son even got to exchange some card tricks with Vincent while we were there! Just wonderful...We would definitely stay there again!!

4.83 out of 5 average rating, 6 reviews

Flat in Cheyenne

Charming Studio in Cheyenne

IgorRating, 5 stars1 month ago

Matthews place was an absolute delight! The apartment is beautifully chic with its own unique flair, yet it still feels wonderfully comfortable—like a stylish home away from home. The location couldn’t be better; you’re just steps from everything you might need, making it easy to explore the neighborhood on foot. All the amenities worked flawlessly, and the large windows let in plenty of sunlight while keeping the space cool even on warmer days. I enjoyed every minute of my stay and would happily book again. Highly recommended!