Burns Vacations from $1,421

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Burns vacation packages

Price found within the past 48 hours. Click for updated prices.
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

2 out of 5
Price was $1,627, price is now $1,421 per person
$1,421
per person
Jul 19 - Jul 25
found 7 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cheyenne (CYS)
5.8/10 (1,004 reviews)
Honestly the staff is the only thing and cleanliness that makes this place

Reviewed on Mar 30, 2026

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
Price was $1,987, price is now $1,694 per person
$1,694
per person
Jul 19 - Jul 25
found 7 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cheyenne (CYS)
7.4/10 Good! (1,000 reviews)
Parking was easy. Breakfast was ok

Reviewed on Apr 1, 2026

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $2,906, price is now $2,550 per person
$2,550
per person
Jul 19 - Jul 25
found 7 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Cheyenne (CYS)
9.4/10 Exceptional! (1,957 reviews)
Beautiful property! Calm and safe

Reviewed on May 28, 2026

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was $1,714, price is now $1,528 per person
$1,528
per person
Jul 17 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Memphis (MEM) to Cheyenne (CYS)
8.6/10 Excellent! (1,002 reviews)
Property was nice and very clean. Beds were great. Plumbing was a little loud when others ran it. There was no outside signage for the place so a little difficult to find it at night.

Reviewed on May 25, 2026

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
Price was $1,603, price is now $1,439 per person
$1,439
per person
Jul 17 - Jul 19
found 1 day ago
Roundtrip non-stop flight included
Memphis (MEM) to Cheyenne (CYS)
8.8/10 Excellent! (2,179 reviews)
No fitness room. No sundries to purchase (I needed Tylenol.) Otherwise great. Very clean and comfortable.

Reviewed on May 28, 2026

Don't see what you're looking for?
See all available trips from Columbus to Burns
View all trips

Burns Hotel Deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
$103 nightly
The price is $115 total per night from Jun 21 to Jun 22
$115 total
Jun 21 - Jun 22
Total with taxes and fees
9.4/10 Exceptional! (1,998 reviews)
"The hotel room was very clean. There is a draw back. Either Expedia does not communicate well or the hotel does not pay attention. There is only 1 lodge that has an elevator and that is in lodge 5. We booked a pet room. The hotel was unaware of our dogs. The staff did not mention anything about the ..."

Reviewed on May 30, 2026

Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from May 31 to Jun 1
$83 total
May 31 - Jun 1
Total with taxes and fees
8.8/10 Excellent! (2,176 reviews)
"No fitness room. No sundries to purchase (I needed Tylenol.) Otherwise great. Very clean and comfortable."

Reviewed on May 28, 2026

Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $122 total per night from May 31 to Jun 1
$122 total
May 31 - Jun 1
Total with taxes and fees
7.6/10 Good! (1,058 reviews)
"Nice and updated with more renovations in progress"

Reviewed on May 30, 2026

Red Lion Hotel & Conference Center Cheyenne
See all 291 properties in Burns
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.

Find the Best Burns Vacation Packages

Burns Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Burns vacation package cost?
You'll find cheap prices from $1,421 on Expedia for your Burns break. However, factors like the length of stay, hotel choice and season will influence how much your vacation to Burns costs.
What are the cheapest months to go to Burns?
If you're looking to score a cheap Burns vacation package, consider visiting in October, November and December. You're likely to find better prices on hotels and flights during these months — ideal for a budget-friendly break.
How many days is enough for Burns?
The ideal length for your Burns vacation depends on what you'd like to do. Typically, a few days to a week will give you time to hit all the leading sights and explore some hidden gems along the way.
How to find the best Burns package deals?
Use Expedia's filter tool to find some fabulous Burns package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Burns package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Burns vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and hotels separately. Better still, you can personalize your Burns escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Burns?
If you have your Burns travel dates confirmed, book early to bag some outstanding deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for traveling on a whim.
Does Expedia offer Book Now, Pay Later Burns vacation packages?
If you're like us, you love traveling but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the cost of your Burns break over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.