Vacation rentals with breakfast in Cheyenne

A welcoming sunroom is framed by double doors, showcasing two patterned chairs paired with round side tables. Greenery adorns the windows, and a lamp adds warmth to the space. Natural light illuminates the wooden flooring, creating an inviting atmosphere for relaxation.

5 out of 5 average rating, 441 reviews

Gorgeous Cottage Close to Capitol Let Us Spoil You

JudyRating, 5 stars2 days ago

Denise and Colin's home in Cheyenne was excellent. We had a couple of issues (we were traveling across country). They could not have been kinder and more helpful. Their home was so cozy, the neighborhood is quite nice and it is quiet and an easy walk into town. If we should ever find ourselves out this way again, we would surely love to stay . You cannot beat the price and everything you could need is provided.

A light-filled living space features a wooden ceiling and large windows, allowing natural light to brighten the room. A round dining table sits centrally, surrounded by four chairs. A cozy seating area with plush furnishings is visible in the background.

5 out of 5 average rating, 265 reviews

Gowdy House Avenues Perfection Let Us Spoil You

GrahameRating, 5 stars3 days ago

Denise and Collin were wonderful hosts and the house was an awesome place to stay. Quiet, peaceful, and relaxing. The hosts were great, putting amazing snacks and water and oj in the fridge for us and giving us recommendations for places to eat. All in all a great getaway and will book again.

Guest favorite

Tiny home in Cheyenne

4.85 out of 5 average rating, 307 reviews

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

EllieRating, 5 stars1 week ago

We had a great night in the horse trailer! It was snowing and in the 20s but we were warm and cozy inside. Host was so welcoming and friendly. Be aware this is more like tenting than sleeping in a camper but very comfortable.

A coffee maker is positioned on a granite countertop with a smooth finish. Behind it, white canisters are neatly arranged alongside a small container of sugar. The backsplash features a combination of light and dark tiles, adding subtle texture to the kitchen space.

4.89 out of 5 average rating, 192 reviews

3 Bedroom 2 Bath Downtown Gem

JenniferRating, 5 stars6 months ago

Renee and Scott provided a comfortable safe home that made our quick visit to Wyoming feel more relaxing! The kitchen was well equipped and the amenities were spot on! They were super responsive to my questions and made sure we had all that we needed! Thanks for a great stay!

4.97 out of 5 average rating, 880 reviews

A spacious shower area is enclosed in brown mosaic tiles, creating a warm and textured appearance. A built-in bench runs along one curved wall, and a modern shower fixture is centered above. Natural stone flooring adds a contrasting element to the overall design.

Private room in Cheyenne

Complete full private garden level.

MatthewRating, 5 stars1 day ago

Vincent and Toni are great hosts. their accommodations are first class as wl as the friendliness and communication. They deservativly so our proud of their over 1800 guests. We will be back and hoow they visit us at our Air BnBs

Guest favorite

A renovated kitchen features wooden cabinetry and elegant granite countertops. A sleek black faucet is prominently displayed over a modern sink. A round dining table with black stools is situated nearby, accompanied by framed artwork on the wall. Natural light enhances the space.

Apartment in Cheyenne

4.88 out of 5 average rating, 64 reviews

Rare Find, Cozy Downtown Loft with Capital Views

MollyRating, 5 stars8 months ago

This place was perfect for a few day getaway in Cheyenne. The loft was very clean, nicely decorated, with a stocked kitchen and games in the living room. The Smart Tv was also a plus. Renee was also responsive + communicated ahead of check in + check out so I knew what to expect. I would absolutely stay here again+recommend it to anyone deciding where to stay!

4.96 out of 5 average rating, 48 reviews

A grand wooden staircase with ornate handrails leads to the upper level. Surrounding areas feature warm wooden floors and large arched openings. Spaces are defined by tasteful furniture, including a cozy seating area and decorative shelving units. Natural light enhances the inviting ambiance.

Private room in Cheyenne

Frontier Days gem 2 in spacious home by park

DouglasRating, 5 stars9 months ago

Everything about our stay was perfection. The home is impeccable. The room we stayed in was tastefully decorated and very comfortable. The location is in walking distance to Frontier Days which avoids the hassle of parking at the event. Luana is a delightful host. Highly recommended

Apartment in Cheyenne

New place to stay

Big Horn motel since 1925 - Apt 16

Big Horn Motel is localized in downtown Cheyenne. Your family will be close to everything when you stay at this centrally-located place. It’s a safe place with 8 cameras , maintenance person and Assistant manager who live at the BH. BBQ access with country music, guest laundry , parking , pet allowed. Discount for one month/lease long-term available. Veteran label from the City of Cheyenne.

Vacation rentals for every style

Get the amount of space that is right for you

Apartments

Convenient locations with everyday essentials

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Cheyenne breakfast rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

House rentals with breakfast

A welcoming living area is presented with dark leather sofas surrounding a coffee table. Natural light enters through the large window, highlighting the decorative wall accents. A flat-screen TV is mounted for entertainment, accompanied by potted greenery for a touch of nature.

4.78 out of 5 average rating, 239 reviews

Forever West | Modern | Home w/ backyard, 3 BR.

KatarzynaRating, 5 stars1 month ago

Very nice place. Kid-friendly, clean and comfortable. Close to the recreation area and museums, very easy to find. Very kind and informative host. I definitely recommend this place for stay!

4.97 out of 5 average rating, 880 reviews

The exterior of a single-story brick house is presented, featuring a well-maintained lawn. A circular driveway leads to a two-car garage. Large windows allow natural light to enter the home, while a small tree and flower beds add subtle landscaping elements to the front yard.

Private room in Cheyenne

Complete full private garden level.

MatthewRating, 5 stars1 day ago

Vincent and Toni are great hosts. their accommodations are first class as wl as the friendliness and communication. They deservativly so our proud of their over 1800 guests. We will be back and hoow they visit us at our Air BnBs

The exterior of a single-story house is shown, featuring a welcoming porch with a decorative front door. A wooden fence surrounds the front yard, which is landscaped with green grass and trees. The house is painted in light tones, contributing to a bright atmosphere.

4.3 out of 5 average rating, 67 reviews

Downtown Duplex

BeninaRating, 5 stars6 months ago

clean comfortable place. Great place to bring kids and pets

5 out of 5 average rating, 265 reviews

Gowdy House Avenues Perfection Let Us Spoil You

GrahameRating, 5 stars3 days ago

Denise and Collin were wonderful hosts and the house was an awesome place to stay. Quiet, peaceful, and relaxing. The hosts were great, putting amazing snacks and water and oj in the fridge for us and giving us recommendations for places to eat. All in all a great getaway and will book again.

A charming two-story house features a light green exterior with white trim and multiple large windows. A small shrub is positioned next to the entrance, and a wooden fence provides separation from the neighboring property. A manicured lawn stretches in front of the home, enhancing its welcoming appearance.

4.89 out of 5 average rating, 192 reviews

3 Bedroom 2 Bath Downtown Gem

JenniferRating, 5 stars6 months ago

Renee and Scott provided a comfortable safe home that made our quick visit to Wyoming feel more relaxing! The kitchen was well equipped and the amenities were spot on! They were super responsive to my questions and made sure we had all that we needed! Thanks for a great stay!

The front exterior of the duplex is showcased, featuring a fenced yard with a pathway leading to the entrance. Surrounding greenery includes a few trees, and the building has a light exterior with evenly spaced windows.

4.49 out of 5 average rating, 71 reviews

Spacious Duplex that is pet friendly

KrystalRating, 5 stars2 months ago

Clean space, the yard is disconnected from the front door which was difficult for the dogs. You have to leash them to enter the yard. Otherwise place was fine!!

A bright sunroom features large windows framed in rich wood, allowing ample natural light. A striped armchair provides a comfortable seating option alongside a decorative lamp and small side tables. Green plants add a touch of nature to the inviting space.