Keeping Your Move Efficient and On Budget