Find & Book the Best Hotels in Madison County for 2025

Top Cities in Madison County

Rexburg featuring a church or cathedral and a sunset

Compare 1,182 hotels in Madison County with room rates, reviews, and availability. Most hotels are fully refundable.

"Great staff, nice pool area and generous breakfast. "

"Good place to stop on the way to Yellowstone."

￥23,553 total

includes taxes & fees

Jun 29 - Jun 30

Deluxe Studio, 2 Queen Beds, Non Smoking, Kitchen | Breakfast area

"Great location & hotel!"

￥15,339 total

includes taxes & fees

Jul 20 - Jul 21

"Clean, newly remoded, comfortable sized room, two luggage racks above average breakfast. "

￥19,432 total

includes taxes & fees

Jul 13 - Jul 14

"A lovely place to stay! "

￥28,207 total

includes taxes & fees

Jun 29 - Jun 30

Room, 2 Queen Beds, Non Smoking | Desk, blackout drapes, iron/ironing board, rollaway beds

"Nice place to stay"

￥19,723 total

includes taxes & fees

Jul 20 - Jul 21

"Great space, very clean and quiet, everything you need and extremely comfortable beds."

￥35,141 total

includes taxes & fees

Jun 29 - Jun 30

Business Apartment, 2 Bedrooms, Kitchen (The Palace) | Private kitchen | Full-size fridge, oven, stovetop, dishwasher

"Beds were comfortable, room was clean, breakfast was well stocked although limited options. Would stay here again."

"Very beautiful little cabin! We were there for the Hillclimbs at Kelly Canyon. It was a good location 20 ish minutes drive to that. Very friendly host. We would stay again!"

￥32,794 total

includes taxes & fees

Jul 6 - Jul 7

"Lovely, comfortable, clean home. "

"Great location, close to a lot of things."

￥19,679 total

includes taxes & fees

Jun 26 - Jun 27

50-inch Smart TV with digital channels, streaming services

"Excellent value. It was clean, nice and comfortable. We would love to stay here again. "

￥35,014 total

includes taxes & fees

Jul 1 - Jul 2

"We had a wonderful time in the Rexburg area. The room we rented was excellent and quiet. We shared the kitchen and bath. The location was just down the street from the university in Rexburg and not far from Ashton, the gateway to Island Park and Yellowstone. We would stay there again. Thanks for the hospitality."

"It was a very clean and comfortable place to stay while visiting some friends. We will be makeing this our regular spot to stay when visiting Rexburg. "

￥23,718 total

includes taxes & fees

Jul 15 - Jul 16

"Not very clean. Better than a hotel, though. "

￥21,073 total

includes taxes & fees

Jul 6 - Jul 7

"We were here for 3 weeks. Had a great time, it had everything we needed. Will stay again if in the area."

￥51,404 total

includes taxes & fees

Jul 4 - Jul 5

"Perfect Stay! We had a fantastic time at this VRBO property! The house was spotless, beautifully decorated, and had everything we needed for a comfortable stay. The kitchen was fully equipped, the beds were super cozy. The location was ideal—quiet yet close to all the local attractions. The host was incredibly responsive and made check-in a breeze. We would definitely stay here again!"