If you want to know the best places to stay, why not ask the locals? One popular choice among local travelers is Buddha Maya Garden - Lumbini. Locals also have good things to say about Hotel Nirvana in Bhairahawa.
*For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.