Explore top 2026 4 Star Hotels in Eastern Idaho
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
Top Eastern Idaho 4 Star hotels

Yellowstone Peaks Hotel
"Wonderful stay, great area as well!"
Reviewed on Aug 14, 2026

Boondockers
"Everything was amazing! Perfect property for a large family. Property had tons of amenities. The views were stunning. I would highly recommend it!"
Reviewed on Jul 13, 2024

Grand View Retreat
"The house itself is in a great location for visiting Yellowstone Park with a convenience store and gas station only a few minutes away. The neighborhood/community grounds were pretty quiet and tidy. My main complaint is not having fans available in the bedrooms since there is no A/C in the house. ..."
Reviewed on Jun 20, 2026

Huckleberry Hollow
"no A/C"
Reviewed on May 28, 2025

Cub Garden

My Yellowstone Retreat
"This was our 50th Anniversary celebration with our family. A wonderful week at Yellowstone and the house was perfect for our needs. A few minor feedback items. Three of four clip for hot tub cover are missing, the doorstop for front door was broken. Someone had tried to stick it back with aluminum ..."
Reviewed on Sep 26, 2024

Eagles Perch
"I found some issues in the Property. The sheets were not clean, the towels did not smell well. The rest of the Property was ok."
Reviewed on May 5, 2025

Hike, Fish & Ski! Bright Swan Valley Townhome
"Lots of space"
Reviewed on Jul 6, 2025

Buck Buck Moose
"The property was decent. Close to a market for us to buy groceries. We booked 3 days in July 2025. Upstairs didn’t have AC. All night the thermostat was reading 80+. We didn’t open the windows because we were afraid the mosquitoes would come in. Didn’t open windows during the day because we were ..."
Reviewed on Jul 14, 2025

Modern Apt - 7 Mi to St. Anthony Sand Dunes!
4 Star Hotels Eastern Idaho
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Eastern Idaho 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Eastern Idaho will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Eastern Idaho, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Eastern Idaho hotel reviews by fellow wanderers

Motel 6 Idaho Falls, ID - Snake River
"Good"
Explore More Ways to Travel with Travelocity
- Hostels in Rexburg
- AmericInn by Wyndham Rexburg BYUI
- GORGEOUS Autumn Arbor Condo - 2 Blks BYUI 2 Car Garage 2 Bed 2 Bath Office
- Budget in Rexburg
- Close to Bear World Heise Hot springs West Yellowstone and Jackson Hole
- Business in Rexburg
- Family Friendly in Rexburg
- Henry's Fork Inn
- Historical in Rexburg
- Pool in Rexburg
- Hot Tub in Rexburg
- Indoor Pool in Rexburg
- Old School Inn Archer 10 000 square ft
- Pet Friendly in Rexburg
- Pet-Friendly 2BR Near BYU-I with Fenced Yard
- Private Rexburg 5 Bedroom Home with Bonus Loft The
- Romantic in Rexburg
- Silver Horseshoe Inn
- SpringHill Suites by Marriott Rexburg
- Super 8 by Wyndham Rexburg
- The diamond in Kingston is
- The Raspberry Garden Luxury Hotel & Suites
- Hotels in Rexburg
- Lodges in Rexburg
- Motels in Rexburg
- Privatevacationhomes in Rexburg
- Hotels in Rigby
- Hotels in Ririe
- Apartments in St Anthony
- Bedandbreakfast in St Anthony
- Cabins in St Anthony
- Condos in St Anthony
- Cottages in St Anthony
- Aparthotels in St Anthony
- Guesthouses in St Anthony
- Budget in St Anthony
- Closest to world famous St Anthony Sand Dunes
- Snug and Cozy Hideaway is close to National Parks BYU Idaho and River Beach
- Spa in St Anthony
- Hotels in St Anthony
- Lodges in St Anthony
- Motels in St Anthony
- Hotels in Sugar City
- Privatevacationhomes in Sugar City
- Agritourism in Teton
- Hotels in Victor
- Guesthouses in Rexburg
- Aparthotels in Rexburg
- Cottages in Rexburg
- Cabins in Rexburg
- Bedandbreakfast in Rexburg
- Apartments in Rexburg
- Agritourism in Rexburg
- Hotels near Kelly Canyon Ski Area
- Hotels in Island Park
- Hotels in Idaho Falls
- Motel 6 Rigby ID
- Motel 6 Idaho Falls ID - Snake River
- Hotels in Heise
- Hotels near Heise Hot Springs
- Aparthotels in Heise
- Caravanparks in Eastern Idaho
- Resorts in Eastern Idaho
- Privatevacationhomes in Eastern Idaho
- Hot Tub in Eastern Idaho
- Casino in Eastern Idaho
- Adults Only in Eastern Idaho
- Condos in Eastern Idaho
- Cabins in Eastern Idaho
- Bedandbreakfast in Eastern Idaho
- Agritourism in Eastern Idaho
- Hotels in Driggs
- Hotels in Chester
- Cabins in Chester
- Hotels near Brigham Young University
- Hotels in Ashton
- Cabins in Ashton
- 5 Star Hotels in Rexburg
- 5 Star Hotels in Idaho Falls
- 5 Star Hotels in Driggs
- 4 Star Hotels in Island Park
- 4 Star Hotels in Idaho Falls





