Find & Book the Best Hotels in Madison County for 2025

Top Cities in Madison County

Rexburg showing a church or cathedral and a sunset

Compare 1,185 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."

includes taxes & fees

29 Jun - 30 Jun

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

"Great location & hotel!"

includes taxes & fees

20 Jul - 21 Jul

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

includes taxes & fees

13 Jul - 14 Jul

"A lovely place to stay! "

includes taxes & fees

29 Jun - 30 Jun

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

"Nice place to stay"

includes taxes & fees

30 Jun - 1 Jul

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

includes taxes & fees

30 Jun - 1 Jul

Business Apartment, 2 Bedrooms, Kitchen (The Palace) | Private kitchen | Full-sized 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!"

includes taxes & fees

30 Jun - 1 Jul

"Lovely, comfortable, clean home. "

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

includes taxes & fees

26 Jun - 27 Jun

50-inch Smart TV with digital channels, streaming services

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

includes taxes & fees

26 Jun - 27 Jun

"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. "

includes taxes & fees

15 Jul - 16 Jul

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

includes taxes & fees

8 Jul - 9 Jul

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

includes taxes & fees

30 Jun - 1 Jul

"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!"