Find and compare 3 Star hotels in Story

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Top Story 3 Star hotels

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

3 out of 5
1809 Sugarland Dr, Sheridan, WY
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Oct 1 to Oct 2
$90 total
Oct 1 - Oct 2
Total with taxes and fees
This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
8.4/10 Very Good! (957 reviews)
Stayed twice now
"Absolutely beautiful lobby. The breakfast was great, room was nice, clean, good bed and pillows. Had a fridge for me so that’s always helpful. I always bring my own coffee pot because most hotels have those crummy little one cup. Is that use a pod, not a K-cup, so you can’t use your own coffee (and ..."

Reviewed on Sep 22, 2025

Opens in a new windowRamada Plaza by Wyndham Sheridan Hotel & Convention Center
The Nelson Inn

The Nelson Inn

3.5 out of 5
544 N Main Street, Sheridan, WY
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $186 total per night from Oct 1 to Oct 2
$186 total
Oct 1 - Oct 2
Total with taxes and fees
Free WiFi in public areas is available at this condo. Take advantage of the free self parking.
9.4/10 Exceptional! (147 reviews)
"The Western was very cute and roomy. Nice upstairs bedroom/loft, large kitchen and unique barrel sink in the bathroom. Very clean throughout. Highly recommend"

Reviewed on Sep 16, 2025

Opens in a new windowThe Nelson Inn
The Boho Buffalo Inn

The Boho Buffalo Inn

3 out of 5
313 N Main St, Buffalo, WY
$212 nightly
The price is $238 total per night from Oct 26 to Oct 27
$238 total
Oct 26 - Oct 27
Total with taxes and fees
This inn doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room is also provided.
10/10 Exceptional! (19 reviews)
"Very nice place to stay with excellent host!"

Reviewed on Sep 13, 2025

Opens in a new windowThe Boho Buffalo Inn
Ranch at Ucross

Ranch at Ucross

3.5 out of 5
2673 U.S. Hwy 14 East, Clearmont, WY
$149 nightly
The price is $168 total per night from Sep 27 to Sep 28
$168 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference ...
8.6/10 Excellent! (13 reviews)
"The property is absolutely beautiful, and spotless clean. The horses were great fun to watch outside our deck. Very quiet, but be prepared to go without television. Good time to catch up on some reading"

Reviewed on Sep 8, 2025

Opens in a new windowRanch at Ucross
Historic Downtown Capitol Hotel Vacation Suites

Historic Downtown Capitol Hotel Vacation Suites

3 out of 5
70 South Main Street, Buffalo, WY
$124 nightly
The price is $139 total per night from Oct 20 to Oct 21
$139 total
Oct 20 - Oct 21
Total with taxes and fees
This hotel features an area shuttle, free self parking, and free WiFi in public areas. A free airport shuttle is offered as well. A garden, a snack bar/deli, ...
9.4/10 Exceptional! (83 reviews)
"Great, historic location. Very smooth check-in process! Incredibly spacious rooms!"

Reviewed on Jun 19, 2025

Opens in a new windowHistoric Downtown Capitol Hotel Vacation Suites
Stunning Sheridan Ranch Villa: Mountain View!

Stunning Sheridan Ranch Villa: Mountain View!

3 out of 5
Sheridan
Free WiFi in public areas is available at this villa. Take advantage of the free self parking.
Opens in a new windowStunning Sheridan Ranch Villa: Mountain View!
Sheridan Getaway Near Dtwn, Fishing + Hiking!

Sheridan Getaway Near Dtwn, Fishing + Hiking!

3 out of 5
Sheridan
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
Opens in a new windowSheridan Getaway Near Dtwn, Fishing + Hiking!
Serene Creekside Sheridan Getaway: Mountain Views!

Serene Creekside Sheridan Getaway: Mountain Views!

3 out of 5
696 Big Goose Rd, Sheridan, WY
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Opens in a new windowSerene Creekside Sheridan Getaway: Mountain Views!
2 Mi to Dtwn Buffalo: Mtn-view Retreat w/ Patio!

2 Mi to Dtwn Buffalo: Mtn-view Retreat w/ Patio!

3 out of 5
Buffalo
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new window2 Mi to Dtwn Buffalo: Mtn-view Retreat w/ Patio!
Don't see what you're looking for?
See all available properties in Story
View all properties
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.

3 Star Hotels Story

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Story that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Story 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Story today!

Recent Story hotel reviews by fellow wanderers