Come join us for a comfortable stay at the Super 8 Pocatello, Idaho. Our friendly staff and extra clean rooms will make you feel right at home! Our hotel features a complimentary Superstart Breakfast, free wireless internet, laundry facilities, guest computer, in-room coffee and large vehicle parking. Pets are allowed with a non-refundable deposit. Perkins Family Restaurant. Jack In The Box. Subway. West Coast Coffee House. Holiday Inn Restaurant. Burger King. Sizzler. San Francisco Pizza. Applebees. Sandpiper.