Whether you're planning to splurge on accommodations or you just want someplace to use as a base, you'll find what you're looking for in Rexburg. With 102 properties on Travelocity, you'll have no problem catching some Zs after a day of sensational adventures. If you're on the hunt for comfortable accommodations in Rexburg, we recommend the Rexburg Flat On Main St. 1hr To The Entire "West" Of The World and the Super 8 by Wyndham Rexburg. Pick a room and then start organizing all your exciting getaway activities.