Inns are in most towns and are marked on the mini-map with a <Add Icon later>. It cost 5000 zeny to sleep at an Inn. After Sleeping in an Inn you fully heal and receive Blessing and Increase Agility for 20 minutes. You also receive a Rested Buff, that can be obtained every 2 hours but last 1 hour. Being Rested increases exp earned by 10% and Item Drop rate by 5%, stacking with other like buffs. Alternatively there is a Well Rested bonus from sleeping in your own bed (not implemented yet).
Inn Locations
....
