It will be more convinient to visit Rupendehi first entering from Sunauli enrty point (near Nautanwa)by bus or train. Then you may take a flight or go by bus to Pokhara and stay there to visit Lekhnath nagarpalika. Lekhanath is 15/20 minutes drive from the heart of Pokhara city. Taxies or buses are available for tavelling.
As for the Hotels, there are varities of statndard. It will be upto you as to how much you want to spend.